Задать вопрос
27 октября, 10:08

Занятия математического кружка проходят в девяти аудиториях. Среди прочих, на эти занятия приходят 19 учеников из одной и той же школы.

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

б) Верно ли, что в какой-нибудь аудитории обязательно окажется ровно три таких школьника?

+4
Ответы (1)
  1. 27 октября, 11:39
    +1
    Принцип Дирихле ...

    а) Пусть это не так, и в каждой аудитории меньше трёх таких школьников, т. е. не больше двух. Тогда всего таких школьников не больше 9 * 2 = 18. Противоречие.

    б) Нет. Занумеруем аудитории 1 ... 9. В каждую из первых восьми посадим по одному такому школьнику, а в девятую оставшихся 11.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Занятия математического кружка проходят в девяти аудиториях. Среди прочих, на эти занятия приходят 19 учеников из одной и той же школы. а) ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы