каждый из 102 учеников одной школы знаком не менее , чем с 68 другими. Докажите,что среди них найдутся четверо, имеющие одинаковое число знакомых.
Ответы
Ответ дал:
0
Предположим противное. Тогда для каждого числа от 68 до 101 есть ровно три человека, имеющие такое число знакомых. Но тогда количество людей, имеющих нечётное число знакомых, нечётно. Противоречие.
Похожие вопросы
2 года назад
2 года назад
2 года назад
9 лет назад
9 лет назад
9 лет назад