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

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

Условие

Занятия Вечерней Математической Школы проходят в девяти аудиториях. Среди прочих, на эти занятия приходят 19 учеников из одной и той же школы.
  а) Докажите, что как их не пересаживай, хотя бы в одной аудитории окажется не меньше трех таких школьников.
  б) Верно ли, что в какой-нибудь аудитории обязательно окажется ровно три таких школьника?

Решение

а) Действительно, предположим, что в каждой из аудиторий сидят не более двух учеников из этой школы. Но тогда во всех девяти аудиториях сидят не больше 18 таких школьники - противоречие. Значит, в какой-то аудитории сидят по крайней мере три ученика из этой школы.
  б) Нет, неверно. Например, все эти школьники могли оказаться в одной аудитории.

Ответ

б) нет.

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

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

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

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