Заполните пропуски так, чтобы получилась лучшая оценка, которую можно получить при таком решении.
Задача. Во взводе 10 человек. В каждый из 100 дней какие-то четверо назначались дежурными. Нужно оценить снизу максимальное количество раз, которое какие-то двое людей встретились на дежурстве.
Решение. Рассмотрим все возможные пары людей, их ________. Пронумеруем пары и обозначим через Si количество дежурств, на которых была i-я пара.
Рассмотрим сумму S1+S2+…, она равна суммарному количеству пар, участвующих во всех дежурствах. Посчитаем её другим способом. В каждом дежурстве принимают участие_____ пар. Поэтому S1+S2+…= _______.
Следовательно, найдётся Si, которое не меньше, чем ______.

15 Окт 2022 в 19:40
155 +1
1
Ответы
1

Решение. Рассмотрим все возможные пары людей, их количество. Пронумеруем пары и обозначим через Si количество дежурств, на которых была i-я пара.
Рассмотрим сумму S1+S2+…, она равна суммарному количеству пар, участвующих во всех дежурствах. Посчитаем её другим способом. В каждом дежурстве принимают участие четыре пары. Поэтому S1+S2+…= *4100.
Следовательно, найдётся Si, которое не меньше, чем 250**.

16 Апр 2024 в 17:32
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир