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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Автор: Вялый М.Н.

Каждый из 450 депутатов парламента дал пощёчину ровно одному своему коллеге.
Докажите, что можно избрать парламентскую комиссию из 150 человек, среди членов которой никто никого не бил.

   Решение

Задачи

Страница: << 2 3 4 5 6 7 8 [Всего задач: 36]      



Задача 98211

Темы:   [ Принцип крайнего (прочее) ]
[ Степень вершины ]
[ Связность и разложение на связные компоненты ]
[ Принцип Дирихле (прочее) ]
[ Деревья ]
Сложность: 3+
Классы: 7,8,9

Автор: Вялый М.Н.

Каждый из 450 депутатов парламента дал пощёчину ровно одному своему коллеге.
Докажите, что можно избрать парламентскую комиссию из 150 человек, среди членов которой никто никого не бил.

Прислать комментарий     Решение

Страница: << 2 3 4 5 6 7 8 [Всего задач: 36]      



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

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