В магазине продаётся 20 товаров, стоимости которых — различные натуральные числа от 1 до 20 рублей.
Магазин решил устроить акцию: при покупке любых 4 товаров один из них выдаётся в подарок, причём покупатель сам выбирает, какой товар получит бесплатно. Влад хочет купить все 20 товаров в этом магазине, заплатив как можно меньше. Сколько рублей ему понадобится? (Каждый из 20 товаров продаётся в 1 экземпляре).
Допустим, Влад выберет в подарок самые дорогие товары, стоимость 20, 19, 18 и 17 рублей.
На первые 4 товара он потратит 1+2+3+4 = 10 рублей и получит подарок, на следующие 4 товара потратит 5+6+7+8 = 26 рублей и получит подарок, потом потратит 9+10+11+12 = 42 рубля и получит подарок, и наконец 13+14+15+16 = 58 рублей и снова получит подарок, сэкономив таким образом 20+19+18+17 = 74 рубля. Всего ему понадобится 10+42+26+58 = 136 рубля.