В детском саду 400 детей. Докажите, что среди них найдутся хотя бы 2 ребенка, отмечающих...

0 голосов
21 просмотров

В детском саду 400 детей. Докажите, что среди них найдутся хотя бы 2 ребенка, отмечающих свое рождение в один и тот же день. Решить с помощью принципа Дирихле.


Математика (353 баллов) | 21 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Принцип Дирихле состоит в следующем: нельзя рассадить, например, 5 кроликов в 4 клетки так, чтобы в каждой клетке сидело по одному кролику, где-то их будет сидеть 2 (для данного примера).
В наше задаче "кролики" - это дети, их 400, "клетки" - дни года, их 365 или 366.
Поэтому, т. к. "кроликов" больше, чем клеток, то найдутся хотя бы 2 ребенка, отмечающие свой день рождения в один день. 

(51.1k баллов)
0 голосов

В году 365 дней, значит у 25 детей могут совпадать день рождение

(256 баллов)
0

Не 25 детей, а 35 детей

0

я поняла, что там опечатка)