|
В школе 4 вторых класса. Пятеро второклассников живут в одном доме. Как доказать, что хотя бы в одном втором классе учатся 2 ученика из этого дома? задан 11 Май '12 17:00 
киселева |
Вопрос был закрыт. Причина - "Домашнее задание". Закрывший - ХэшКод 11 Май '12 18:10
|
Здесь можно уподреблять принцип Дирихле на примере предметов и коробок( или зайцев и клеток). Допустим классы это 4 коробки, а ученики 5 предметы, которые надо вставлять в коробки. Тогда обьязательно найдется хотя бы одна коробка в котором будет хотя бы 2 предмета, потому что число предметов больше числа коробок.А это означает что есть хотя бы один класс в котором учатся хотя бы 2 ученика из этого дома. отвечен 11 Май '12 17:18 
ASailyan |
Я бы сформулировал Вашу задачу так: "В [некоторой] школе есть 4 вторых класса. Пятеро второклассников [из] этой школы живут в одном доме. Докажите, что хотя бы в одном втором классе указанной школы учатся 2 ученика из этого дома."