В отряде N детей. Вожатому Мише надо раздать детям фрукты на полдник так, чтобы каждый из детей получил хотя бы одно яблоко и хотя бы одну грушу. Ребёнок доволен, если у него больше яблок или груш, чем у каждого другого ребёнка из отряда. Найдите минимальное суммарное количество фруктов, которое Мише необходимо раздать, чтобы все дети остались довольными.
Пример
Допустим, Мише надо раздать фрукты трём детям. Он может дать первому ребёнку 3 яблока и 1 грушу, второму рёбенку — 1 яблоко и 3 груши, третьему рёбенку — 2 яблока и 2 груши.
У первого ребёнка больше яблок, чем у других детей. У второго больше груш, чем у других детей. У третьего больше яблок, чем у второго, и больше груш, чем у первого. Все дети остались довольны. Всего Мише потребовалось 12 фруктов — это минимальное количество фруктов.
Найдите ответ, если известно, что в классе учится 4 ребёнка (N=4).
1 Ответ
Ответ:
1 ребенку даем 5 яблок и 1 грушу
2 — яблоко и 5 груш
3 — 3 яблока и 3 груши
4 — 4 яблока и 2 груши
Получаем, что у 1 больше яблок, а у 2 больше груш
у 3 больше яблок, чем у второго груш и т.д.
Количество фруктов 24, условие выполнены, так как у каждого ребенка и груши и яблоки.