Черная кошка
Гений-Говорун
Offline
Сообщений: leet
СПАСИБО
-вы поблагодарили: 362
-вас поблагодарили: 215
я не ангел, но ведь и жизнь- не рай.
|
|
� : Май 08, 2011, 10:00:23 � |
|
На переговорном пункте установлены автоматы для размена серебряных монет достоинством 10, 15 и 20 копеек, действующие так, как показано ниже:
20 копеек → 15 копеек, 2 копейки, 2 копейки и 1 копейка; 15 копеек → 10 копеек, 2 копейки, 2 копейки и 1 копейка; 10 копеек → 3 копейки, 3 копейки, 2 копейки и 2 копейки.
У Пети был 1 рубль 25 копеек серебряными монетами, и он все их разменял в автоматах на медь. Вася, посчитав сколько каких монет стало у Пети, сказал:
— А я знаю, какие у тебя были серебряные монеты!
Узнайте это и Вы.
|
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 341
Любовь - дело техники
|
|
� Ответ #1 : Май 08, 2011, 10:22:14 � |
|
1*15+11*10
|
|
|
Записан
|
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #2 : Май 08, 2011, 10:36:58 � |
|
Таки да. Забавная задача.
|
|
|
Записан
|
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
|
|
|
Черная кошка
Гений-Говорун
Offline
Сообщений: leet
СПАСИБО
-вы поблагодарили: 362
-вас поблагодарили: 215
я не ангел, но ведь и жизнь- не рай.
|
|
� Ответ #3 : Май 08, 2011, 10:41:11 � |
|
1*15+11*10
У меня тоже так получилось, а в другом варианте нельзя?
|
|
|
Записан
|
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 341
Любовь - дело техники
|
|
� Ответ #4 : Май 08, 2011, 10:49:18 � |
|
1*15+11*10
У меня тоже так получилось, а в другом варианте нельзя? В каком другом варианте? В каком из 15, то есть?))
|
|
|
Записан
|
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #5 : Май 08, 2011, 11:28:35 � |
|
Несложно показать, что это единственный вариант, который однозначно восстанавливается по результату размена. Во-первых, у Пети не может быть двух пятнадцатикопеечных монет - иначе, заменив их на двадцатикопеечную и десятикопеечную, мы получим тот же результат. Из соображений делимости ясно, что пятнадцатикопеечная монета ровно одна. Из тех же соображений понятно, что десятикопеечная будет хотя бы одна. ТЕперь если у него есть хоть одна двадцатикопеечная, мы можем провести обратную замену (20+10=15+15). Значит, у Пети одна пятнадцатикопеечная монета, а остальное - по десять копеек.
|
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
|
|
|
Черная кошка
Гений-Говорун
Offline
Сообщений: leet
СПАСИБО
-вы поблагодарили: 362
-вас поблагодарили: 215
я не ангел, но ведь и жизнь- не рай.
|
|
� Ответ #6 : Май 08, 2011, 17:39:48 � |
|
Sirion, спасибо, теперь все понятно.
|
|
|
Записан
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #7 : Май 24, 2011, 16:05:57 � |
|
Насколько я понимаю условие, нужно определить, какие монеты были у Пети изначально.. что- то мне не совсем понятно.. Однозначно мне понятно, что 25 коп. составляют 15+10..А вот рубль?? почему это 15 коп. одна? Почему не 7 например?? Например так: 7x15 + 10..
|
|
|
Записан
|
|
|
|
Черная кошка
Гений-Говорун
Offline
Сообщений: leet
СПАСИБО
-вы поблагодарили: 362
-вас поблагодарили: 215
я не ангел, но ведь и жизнь- не рай.
|
|
� Ответ #8 : Май 24, 2011, 16:12:36 � |
|
Насколько я понимаю условие, нужно определить, какие монеты были у Пети изначально.. что- то мне не совсем понятно.. Однозначно мне понятно, что 25 коп. составляют 15+10..А вот рубль?? почему это 15 коп. одна? Почему не 7 например?? Например так: 7x15 + 10..
потому, что 7х15 = 105 + 10 = 115 копеек, а у Пети было 125 копеек.
|
|
|
Записан
|
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 341
Любовь - дело техники
|
|
� Ответ #9 : Май 24, 2011, 16:14:33 � |
|
Потому что в других вариантах определить начальные монеты по конечным однозначно нельзя
|
|
|
Записан
|
|
|
|
|