В школе учатся 100 учеников, каждый из них знаком не менее чем с 67 другими. Нужно оценить снизу значение k, при котором можно утверждать, что найдутся k человек, которые имеют одинаковое количество знакомых.
Решение. Количество знакомств у одного ученика может принимать значения от
______ до ______, то есть всего вариантов значений ________. Поэтому по принципу Дирихле у каких-то _______ из них будет одинаковое количество знакомых.
_______ - пропуски, где нужно вставить значения
В школе учатся 100 учеников, каждый из них знаком не менее чем с 67 другими. Нужно оценить снизу значение k, при котором можно утверждать, что найдутся k человек, которые имеют одинаковое количество знакомых.
Решение. Количество знакомств у одного ученика может принимать значения от
______ до ______, то есть всего вариантов значений ________. Поэтому по принципу Дирихле у каких-то _______ из них будет одинаковое количество знакомых.
_______ - пропуски, где нужно вставить значения
Решение. Количество знакомств у одного ученика может принимать значения от
______ до ______, то есть всего вариантов значений ________. Поэтому по принципу Дирихле у каких-то _______ из них будет одинаковое количество знакомых.
_______ - пропуски, где нужно вставить значения
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Решение. Количество знакомств у одного ученика может принимать значения от 67 до 99, то есть всего вариантов значений 33. Поэтому по принципу Дирихле у каких-то k из них будет одинаковое количество знакомых.
K = 34.