Задача
№ 8941
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада «Физтех», 10 класс, отборочный этап 2015/16 уч. г., задача 9
В клубе собрались 13 путешественников. Когда зашёл разговор о стране $N$, оказалось, что вместе любые 6 путешественников побывали во всех городах страны $N$ (то есть каждый город посетил хоть один из этих 6 путешественников), а любые 5 — нет (то есть найдётся город, в котором не был ни один из этих 5 путешественников). При каком минимальном количестве городов в стране $N$ это могло быть?
Ответ:
Решение: