Принцип Дирихле. Вопрос внутри. 7 детей съели 100 конфет. Докажите что какие то три ребенка съедят вместе хотя бы 44 конфеты. Напишите подробное решение с объяснением.
Принцип Дирихле. Вопрос внутри. 7 детей съели 100 конфет. Докажите что какие то три ребенка съедят вместе хотя бы 44 конфеты. Напишите подробное решение с объяснением.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения данной задачи можем воспользоваться принципом Дирихле.
Предположим, что ни у каких трех детей суммарное количество съеденных конфет не превышает 43 (таким образом исключим случай, что у всех троих будет по 14).
Тогда общее количество съеденных конфет не превышает 3*43 = 129, что противоречит данному условию.
Следовательно, какие-то три ребенка вместе съели как минимум 44 конфеты.