Представьте, что вы находитесь в группе из 30 человек. Как вы считаете, велики ли шансы того, у кого-либо в этой группе совпадут дни рождения (ДР)? Казалось бы, вероятность небольшая, ведь в году 365 или 366 дней, то есть вариантов для рождения более чем в 10 раз больше, чем самих участников. Но давайте вспомним школьные годы: практически в каждом классе была, как минимум, одна пара людей, празднующих свое появление на свет в один день. В чем же тут дело? Давайте разберемся. Ключевой момент в том, что нужно посчитать количество пар дат рождения, которые могут быть образованы. Например, вы со всеми остальными можете создать 29 пар. Но это только с вами. А сколько всего можно образовать пар из 30-ти человек, как это посчитать? Выстроим всю группу в ряд. У нас есть 30 способов взять первого человека. После этого остается еще 29 человек для выбора в пару первому. Итого 30*29 = 870 вариантов пар из 30-ти человек. Но, постойте-ка! Если первый раз мы взяли Машу, а к ней в пару Игоря -