Сколько друзей нужно пригласить незнайке на день рождения, чтобы по крайней мере у троих из них дни рождения были в одном и том же месяце?

ответ:15

Пошаговое объяснение:

Как говорил чел выше 15

Добрый день!

Чтобы решить эту задачу, нам понадобится использовать принцип Дирихле, который гласит: если на распределение n+1 объектов (друзей) разделить n ящиков (месяцев), то хотя бы в одном ящике окажется два или более объекта.

Давайте рассмотрим каждый шаг по порядку:

1) Рассмотрим ситуацию, когда приглашено только 1 друг. У него точно нет друзей с днем рождения в том же месяце.

2) Если пригласить 2 друзей, то у каждого из них могут быть разные месяцы рождения. По принципу Дирихле, мы должны выбрать хотя бы 3 друзей, чтобы уверенно утверждать, что у некоторых из них дни рождения в одном месяце.

Таким образом, ответ на задачу составляет 3 друзей, которых нужно пригласить на день рождения незнайки, чтобы по крайней мере у троих из них дни рождения были в одном и том же месяце.

Надеюсь, это объяснение было понятным и полезным для вас! Если у вас возникнут еще вопросы, не стесняйтесь задавать их.