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

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

Ответ:
soso9
soso9
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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?