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

Проект МЦНМО
при участии
школы 57
Все авторы >> Метелев Д.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

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



Задача 67312

Темы:   [ Теория графов (прочее) ]
[ Оценка + пример ]
Сложность: 3+
Классы: 8,9,10,11

Автор: Метелев Д.

В клуб любителей гиперграфов в начале года записались $n$ попарно незнакомых школьников. За год клуб провёл $100$ заседаний, причём каждое заседание посетил хотя бы один школьник. Два школьника знакомились, если было хотя бы одно заседание, которое они оба посетили. В конце года оказалось, что количество знакомых у каждого школьника не меньше, чем количество заседаний, которые он посетил. Найдите минимальное значение $n$, при котором такое могло случиться.
Прислать комментарий     Решение


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



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

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