ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 103987
Тема:    [ Принцип Дирихле (прочее) ]
Сложность: 2-
Классы: 5,6,7
В корзину
Прислать комментарий

Условие

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

Решение

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

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

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

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .