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