Задача 103987

Тема:    [ Принцип Дирихле (прочее) ]

Сложность: 2- Классы: 5,6,7

Условие

a) Докажите, что в любой футбольной команде есть два игрока, которые родились в один и тот же день недели.
b) Докажите, что среди жителей Москвы найдутся десять тысяч, празднующих день рождения в один и тот же день.

Решение

а) Пусть футболисты - это кролики, а дни недели - это клетки. Получаем 7 клеток, в которые надо посадить по крайней мере 11 кроликов, а значит, по принципу Дирихле по крайней мере в одной клетке будут сидеть по крайней мере два кролика.
б) Предположим, что в каждый из 366 дней года родились менее 10000 москвичей. Но отсюда следует, что во всей Москве не больше 366 * 9999 = 3659634 жителей, что, конечно, неверно.

Источники и прецеденты использования

Кружок
Название	ВМШ 57 школы
класс
Класс	7
год
Место проведения	57 школа
Год	2005/06
занятие
Номер	3
Название	Принцип Дирихле
Тема	Принцип Дирихле
задача
Номер	1