Какое минимальное количество человек нужно пригласить на праздничный вечер, чтобы гарантированно нашлось десять человек, дни рождения которых были в одном и том же меяце? А:109 Б:10 В:120 Г:118
Какое минимальное количество человек нужно пригласить на праздничный вечер, чтобы гарантированно нашлось десять человек, дни рождения которых были в одном и том же меяце? А:109 Б:10 В:120 Г:118
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для того чтобы гарантированно нашлось десять человек, дни рождения которых были в одном и том же месяце, минимальное количество человек нужно пригласить 118.
Это следует из принципа Дирихле: если в комнате 12 человек, каждый из которых родился в разные месяцы года, то как минимум у двоих из них дни рождения будут в одном и том же месяце.