Как можно пробить товары, чтобы магазин потерял как можно меньше денег в рекламной акции в магазине Н-Аудио

Как можно пробить товары, чтобы магазин потерял как можно меньше денег в рекламной акции в магазине "Н-Аудио", где каждый второй товар бесплатно? Определите максимальную сумму в чеке, исходя из списка товаров: количество товаров (N = 1 или более) и цены товаров (N натуральных чисел). Выведите число и максимальную сумму в чеке.
Raduzhnyy_Mir

Raduzhnyy_Mir

Для решения данной задачи мы должны определить, какое количество товаров следует пробить, чтобы сумма потерь магазина была наименьшей возможной.

Давайте рассмотрим несколько вариантов.

1. Если в чеке только один товар (N = 1), то магазин будет потерял сумму, равную цене этого товара, так как каждый второй товар бесплатно, а в данном случае нет второго товара.

2. Если в чеке два товара (N = 2), то рассмотрим два варианта:

а) Пробиваем оба товара. В этом случае магазин потеряет сумму, равную сумме цен обоих товаров.

б) Пробиваем только один товар. В этом случае второй товар получается бесплатно, и магазин потеряет сумму, равную цене только одного товара.

Очевидно, что наименьшей потерей для магазина будет являться случай, когда мы пробиваем только один товар и второй товар получаем бесплатно.

3. Если в чеке три товара (N = 3), то рассмотрим несколько вариантов:

а) Пробиваем все три товара. В этом случае магазин потеряет сумму, равную сумме цен всех трех товаров.

б) Пробиваем два товара. Здесь у нас также есть несколько вариантов:

- Пробиваем первый и второй товары. Третий товар получаем бесплатно.

- Пробиваем первый и третий товары. Второй товар получаем бесплатно.

- Пробиваем второй и третий товары. Первый товар получаем бесплатно.

Во всех этих случаях магазин потеряет сумму, равную сумме цен двух товаров.

в) Пробиваем только один товар. В этом случае остальные два товара получаем бесплатно, и магазин потеряет сумму, равную цене только одного товара.

Опять же, наименьшей потерей для магазина будет являться случай, когда мы пробиваем только один товар и остальные товары получаем бесплатно.

Мы можем продолжать аналогично рассматривать все возможные варианты для любого значения N, но можно заметить закономерность. Если N - четное число, то мы всегда выбираем пробивать только один товар и остальные товары получаем бесплатно. Если N - нечетное число, то мы выбираем пробивать все товары, чтобы магазин потерял как можно меньше денег.

Таким образом, для данной задачи максимальная сумма в чеке будет равна цене одного товара, если N - четное число, и сумме цен всех товаров, если N - нечетное число.
Знаешь ответ?
Задать вопрос
Привет!
hello