Question

Можно ли разменять 100 рублей при помощи 35 монет с достоинством 1 и 5 рублей?

Answer 1

база 35 монет. если возьмем 10 монет по 5 руб и 25по 1, то 10*5+25=75<100руб

если 20монет по 5 руб и 13 монет по 1, то 20*5+15=115>100 he,

Если есть решение, то между.

По середине 15монет по 5 и 20 монет по 1: 15*5+20=95р решение между 15и 20 пятачками, если есть

пусть 17 монет по 5 и 35-17=18 монет по 1 р получим 17*5+18=103 руб>100руб

Если есть решение, то между 15 и 17 пятачками

Если 16 пятачков и 19 по 1 руб, то 16*5+19=99руб.

Таким образом решений нет.