В школе 4 вторых класса. Пятеро второклассников живут в одном доме. Как доказать, что хотя бы в одном втором классе учатся 2 ученика из этого дома?

задан 11 Май '12 17:00

изменен 11 Май '12 18:11

%D0%A5%D1%8D%D1%88%D0%9A%D0%BE%D0%B4's gravatar image


5525

1

Я бы сформулировал Вашу задачу так: "В [некоторой] школе есть 4 вторых класса. Пятеро второклассников [из] этой школы живут в одном доме. Докажите, что хотя бы в одном втором классе указанной школы учатся 2 ученика из этого дома."

(11 Май '12 17:59) Галактион
10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Домашнее задание". Закрывший - ХэшКод 11 Май '12 18:10

1

Здесь можно уподреблять принцип Дирихле на примере предметов и коробок( или зайцев и клеток). Допустим классы это 4 коробки, а ученики 5 предметы, которые надо вставлять в коробки. Тогда обьязательно найдется хотя бы одна коробка в котором будет хотя бы 2 предмета, потому что число предметов больше числа коробок.А это означает что есть хотя бы один класс в котором учатся хотя бы 2 ученика из этого дома.

ссылка

отвечен 11 Май '12 17:18

изменен 11 Май '12 17:35

10|600 символов нужно символов осталось
Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×344
×193

задан
11 Май '12 17:00

показан
1926 раз

обновлен
11 Май '12 18:11

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru