June 19th, 2009

после отпуска

бытовая комбинаторика

имеется магазин, объединяющий 5 других. у каждого из них свои коды-скидки-купоны. общее - заказ.
имеется большая корзина, забитая товарами. а так же купоны (неограниченное количество)
скидка $15 с $75 в магазине А (то есть фактические 20%)
скидка $10 с $50 в магазине Б (то есть фактические 20%)
бесплатная доставка товаров магазина В
бесплатная доставка товаров на сумму от 150 (после скидок).
в остальных случаях доставка - 7 баксов
задача - получить максимально возможную скидку.
(купон он каждого магазина может быть тольк один)

если просто делать кучи по 75 из А и 50 из Б, то они не получают бесплатную доставку. соответственно, надо либо делать пропорциональную смесь на сумму общую $175 - тогда скидка всего лишь 14,5% получится. либо искать самый дешевый товар из магазина В, который дешевле доставки в 7 баксов, тогда скидка будет приближаться к максимальным 20%. самый дешевый товар - 5 баксов. итого 2 бакса экономии %)

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

как тяжко жить.
после отпуска

люфты-мили

есть 16 тысяч миль люфтов, на которые можно купить билеты. минимальный билет - 15 тысяч + сборы. покупать надо за 2 недели или меньше. если есть желающий - пишите. срочно. а то мили сгорят 30 июня.
в обмен хочу что-нибудь хорошее