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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: 1 [Всего задач: 1]      



Задача 78529

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

Собрались 2n человек, каждый из которых знаком не менее чем с n присутствующими. Доказать, что можно выбрать из них четырёх человек и рассадить их за круглым столом так, что при этом каждый будет сидеть рядом со своими знакомыми (n$ \ge$2).
Прислать комментарий     Решение


Страница: 1 [Всего задач: 1]      



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

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