0
0 комментариев

В отряде N детей. Вожатому Мише надо раздать детям фрукты на полдник так, чтобы каждый из детей получил хотя бы одно яблоко и хотя бы одну грушу. Ребёнок доволен, если у него больше яблок или груш, чем у каждого другого ребёнка из отряда. Найдите минимальное суммарное количество фруктов, которое Мише необходимо раздать, чтобы все дети остались довольными.

 

Пример

Допустим, Мише надо раздать фрукты трём детям. Он может дать первому ребёнку 3 яблока и 1 грушу, второму рёбенку — 1 яблоко и 3 груши, третьему рёбенку — 2 яблока и 2 груши.

У первого ребёнка больше яблок, чем у других детей. У второго больше груш, чем у других детей. У третьего больше яблок, чем у второго, и больше груш, чем у первого. Все дети остались довольны. Всего Мише потребовалось 12 фруктов — это минимальное количество фруктов.

Найдите ответ, если известно, что в классе учится 4 ребёнка (N=4).

Arnfinn ответил на вопрос 26.10.2022