Автор Тема: Многострадальные монетки  (Прочитано 4517 раз)
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095



Просмотр профиля Email
« : Май 08, 2011, 11:28:35 »

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

Эти пользователи сказали вам СПАСИБО :

Черная кошка

За это сообщение 1 пользователь сказал спасибо!
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s