В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
radmirnemyshov
radmirnemyshov
27.07.2021 06:26 •  Математика

На принцип дирихле. доказать, что из 735 учеников школы найдется хотя бы три, которые отмечают день рождения в один и тот же день.

Ответ:
Ёкабоня6
Ёкабоня6
01.10.2020 22:55
В году 365. Докажем сначало что есть хотя бы 2 человека с равными днями рождениями Предположим что нет учеников с равными днями рождениями тогда ученики займут все дни года но тк учеников больше чем дней года то им не хватит дней тогда мы пришли к противоречию и есть хотя бы 2 ученика (таких пар может быть и больше) которые имеют равные дни рождения. Предположим теперь что не существует Более 2
рожденных в 1 день.Тогда из доказанного ранее6точно допускается существование пар школьников с равными днями рождения,тк эти пары не связны друг с другом в силу доказанного ранее максимальное число учеников в школе может быть если в школе будет все 365 пар учеников чтобы они попарно заняли все дни года ,тогда максимально возможное число учеников 365*2=730 но тогда 730<735 то есть сново количество учеников в любом случае будет меньше 735,то есть говоря образно ученикам не хватит дней года ,если не найдется людей более чем 2 человека с равными днями рождениями.Мы пришли к противоречию,тогда хотя бы 3 ученика имеют равные дни рождения. Утверждение доказано.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?