Можно ли разменять 20р восемью монетами по 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 рубля невозможно.