Можно ли разменять 20 р восемью монетами по 1 р и 5 р можно ли разменять 22 р восемью монетами по 1 р и 5 р

Эту задачу можно решать лишь методом перебора вариантов. Решить первую часть довольно просто: чтобы разменять 20 рублей восемью монетами по 1 и 5 рублей, нужно взять 3 монеты по 5 рублей и 5 монет по 1 рублю:

3 * 5 + 1 * 5 = 15 + 5 = 20 рублей.

А вот разменять 22 рубля не получится, это следует доказать. Если взять 3 монеты по 5 рублей, тогда придется взять 7 монет по 1 рублю, но в этом случае монет окажется больше восьми. Если же взять 4 монеты по 5 рублей, то останется взять только 2 монеты по 1 рублю, но в этом случае получится меньше восьми монет. Таким образом, разменять 22 рубля невозможно.