Какое максимальное количество товаров мог купить покупатель, чтобы получить сдачу? У покупателя есть купюры номиналом

  • 62
Какое максимальное количество товаров мог купить покупатель, чтобы получить сдачу? У покупателя есть купюры номиналом 10 рублей, 50 рублей, 100 рублей и 500 рублей, а у продавца нет денег для сдачи.
Мышка
48
Чтобы решить данную задачу, мы должны постепенно проверить, сколько товаров покупатель может купить, используя различные комбинации купюр. Давайте начнем с минимального количества товаров, который покупатель может приобрести.

Если покупатель хочет купить только один товар, то сумма покупки должна быть меньше или равна наименьшей имеющейся у него купюре номиналом. В данном случае, это 10 рублей. Покупатель может использовать одну купюру номиналом 10 рублей и получить всю сдачу.

Если покупатель хочет купить два товара, то общая сумма покупки должна быть между 10 и 20 рублей. Поскольку у покупателя есть только одна купюра номиналом 10 рублей, он не сможет купить два товара и получить сдачу. Поэтому в этом случае максимальное количество товаров, которое покупатель может приобрести с получением сдачи, составляет один.

Теперь рассмотрим случай, когда покупатель хочет купить три товара. Общая сумма покупки должна быть между 20 и 30 рублей. Поскольку у покупателя есть только одна купюра номиналом 10 рублей, он не сможет купить три товара и получить сдачу. Поэтому в этом случае максимальное количество товаров, которое покупатель может приобрести с получением сдачи, также составляет один.

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

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