Несложно показать, что это единственный вариант, который однозначно восстанавливается по результату размена.
Во-первых, у Пети не может быть двух пятнадцатикопеечных монет - иначе, заменив их на двадцатикопеечную и десятикопеечную, мы получим тот же результат.
Из соображений делимости ясно, что пятнадцатикопеечная монета ровно одна. Из тех же соображений понятно, что десятикопеечная будет хотя бы одна. ТЕперь если у него есть хоть одна двадцатикопеечная, мы можем провести обратную замену (20+10=15+15). Значит, у Пети одна пятнадцатикопеечная монета, а остальное - по десять копеек.
![]() |
Автор | Тема: Многострадальные монетки (Прочитано 4517 раз) |
| ||||||||||