Язык задания: 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 как обычное приложение. Это удобно!
Добавить на главный экранSafari:
1. Нажмите кнопку «Поделиться»
2. Выберите «На экран Домой»
Chrome / Edge:
Нажмите значок установки в адресной строке
Добавить Homiwork на главный экран
1. \u041d\u0430\u0436\u043c\u0438\u0442\u0435 \u043a\u043d\u043e\u043f\u043a\u0443 \u00ab\u041f\u043e\u0434\u0435\u043b\u0438\u0442\u044c\u0441\u044f\u00bb
2. \u0412\u044b\u0431\u0435\u0440\u0438\u0442\u0435 \u00ab\u041d\u0430 \u044d\u043a\u0440\u0430\u043d \u0414\u043e\u043c\u043e\u0439\u00bb
3. \u041d\u0430\u0436\u043c\u0438\u0442\u0435 \u00ab\u0414\u043e\u0431\u0430\u0432\u0438\u0442\u044c\u00bb
Эта функция доступна только для пользователей с Прайм статусом
Высококачественные решения от нейросети с подробными объяснениями и визуализациями доступны эксклюзивно для пользователей с Прайм статусом.
Начав пользоваться сервисом, вы принимаете: Условия использования, Политика конфиденциальности, Политика возвратов