Условие
В клубе собрались 13 путешественников. Когда зашел разговор о стране N, оказалось, что вместе любые 6 путешественников побывали во всех городах страны N (то есть каждй город посетил хоть один из этих 6 путешественников), а любые 5 - нет (то есть найдется город, в котором не был ни один из этих 5 путешественников). При каком минимальном количестве городов в стране N это могло быть?
математика 10-11 класс
7739
Решение
В клубе собрались 11 путешественников. Когда зашел разговор о стране N, оказалось, что вместе любые 6 путешественников побывали во всех городах страны N (то есть каждый город посетил хоть один из этих 6 путешественников), а любые 5 - нет (то есть найдется город, в котором не был ни один из этих 5 путешественников). При каком минимальном количестве городов в стране N это могло быть?
Вопросы к решению (1)
На мой взгляд, условие задачи не соответствует приведенному решению, поэтому понять логику мышления очень тяжело (или даже невозможно). Прошу к данному решению вначале приложить соответствующее задание.
собственно оно и приложено
Все решения
Для любой пятерки существует город,где не был ни один из них.Для 2х различных пятерок такой город не может быть общим,т.к. в этом случае есть 6 путешественников,которые в нем не были.Значит городов не меньше чем количество различных пятерок.т.е.числа сочетаний из13 по 5.Если городов ровно столько,то для любой шестерки путешественников условие выполнено.
Написать комментарий
