Блог пользователя iphone

Автор iphone, 10 лет назад, По-русски

как мне решать эту задачу ? заранее спасибо !!! На кружок пришло 60 учеников. Оказалось, что среди любых 10 учеников есть не меньше трёх одноклассников. Докажите, что среди кружковцев найдётся не менее 15 учеников, которые учатся в одном классе.

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Если классов не больше 4, то нужный класс найдется. Если в кружке есть не меньше 5 разных классов, то есть не больше 4 классов, из которых пришли больше 1 человека, иначе можно найти 10 человек, среди которых нет 3 одноклассников. Осталось еще раз применить принцип Дирихле.