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