Язык задания: Russian
Условие: Пятеро детей делят 25 подарков. Каждый ребенок оценивает подарок от 1 до 10. Дети берут по одному подарку по старшинству 5 раз. Несправедливость для ребенка A определяется как M - N, где N - суммарная ценность его подарков, а M - максимальная ценность подарков у других детей. Нужно найти наибольшее возможное значение максимальной несправедливости деления у этих пяти ребят.
Решение:
Чтобы максимизировать несправедливость для какого-то ребенка, нужно, чтобы у него была минимальная суммарная ценность подарков (N), а у кого-то другого - максимальная (M).
Минимизация N: Предположим, что ребенок А всегда получает подарки с минимальной оценкой, то есть 1. Так как каждый ребенок получает 5 подарков, минимальная суммарная ценность для ребенка А будет:
$N = 5 \cdot 1 = 5$
Максимизация M: Предположим, что ребенок B всегда получает подарки с максимальной оценкой, то есть 10. Тогда максимальная суммарная ценность для ребенка B будет:
$M = 5 \cdot 10 = 50$
Расчет несправедливости: Несправедливость для ребенка А будет:
$M - N = 50 - 5 = 45$
Проверка возможности: Нужно убедиться, что такая ситуация возможна. Предположим, что один ребенок получает пять подарков по 10, а другой - пять подарков по 1. Остальные три ребенка могут получить подарки с промежуточными оценками. Это возможно, так как общая сумма оценок не ограничена.
Ответ: Наибольшее значение максимальной несправедливости деления у этих пяти ребят равно 45.
45
                                        
                                    
        Используйте Homiwork как обычное приложение. Это удобно!
Добавить на главный экранИспользуйте Homiwork как обычное приложение. Это удобно! Откройте меню Safari и нажмите 'Добавить на главный экран'.
    
                Эта функция доступна только для пользователей с Прайм статусом
Высококачественные решения от нейросети с подробными объяснениями и визуализациями доступны эксклюзивно для пользователей с Прайм статусом.
    Начав пользоваться сервисом, вы принимаете: Условия использования, Политика конфиденциальности, Политика возвратов