Сумашедший кассир меняет любые две монеты ** любые три по вашему выбору, а любые три-**...

Question

Сумашедший кассир меняет любые две монеты на любые три по вашему выбору, а любые три-на любые две. Сможет ли Петя обменять у него 100 монет достоинством 1 рубль на 100 монет достоинством 1 форинт, отдав ему при обмене ровно 2009 монет?

Answer 1

Если Петя меняет две монеты на три, то количество монет у него увеличивается на одну. Пусть он произвёл N таких обменов. Отдал кассиру 2N монет. Чтобы сохранить общее число монет, Петя вынужден совершить столько же обменов трёх монет на две. При этом он отдаст кассиру ещё 3N монет. Всего он отдаст, таким образом,  2N + 3N = 5N  монет. Но 2001 не делится на 5.
Ответ:
Не может.