монетная задача по теорверу

stm8646628

Задача. Есть N равномерно распределенных по достоинству монет 10/50 коп., 1/2/5 руб, а так же 10ти рублевые купюры. Покупатель хочет за минимальное количество покупок потратить максимальное суммовое количество мелочи, но с условием, что в каждую покупку не может быть потрачена сумма из монет > 10 руб. Цена покупки - случайная сумма в размере от 10 до 20 руб, с шагом в 10 коп., при каждой покупке могут дать сдачу теми же монетами.
Необходимо найти оптимальное количество мелочи, которое нужно носить с собой покупателю. Решить нереально

stm8646628

руб 90 коп?

stm8646628

гз up

vamoshkov

за минимальное количество покупок потратить максимальное суммовое количество мелочи
///
че то какое то непонятное условие. Че он хочет то?
минимальное количество покупок - 1. максимальное количество мелочи для нее, то сколько сможет потратить за эту покупку, сколько есть мелочи, пусть всю берет.

stm8646628

больше 9руб 90 коп мелочи не принимают...
Оставить комментарий
Имя или ник:
Комментарий: