fortpost
Высший разум
 Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� : Май 01, 2012, 21:30:49 � |
|
По кругу расположены 100 напёрстков. Под одним из них спрятана монетка. За один ход разрешается перевернуть четыре наперстка и проверить, лежит ли под одним из них монетка. После этого их возвращают в исходное положение, а монетка перемещается под один из соседних с ней напёрстков. За какое наименьшее число ходов наверняка удастся обнаружить монетку?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #1 : Май 01, 2012, 21:55:34 � |
|
|
|
|
|
� Последнее редактирование: Май 01, 2012, 22:02:13 от Sirion �
|
Записан
|
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
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #2 : Май 01, 2012, 22:01:43 � |
|
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #3 : Май 01, 2012, 22:02:35 � |
|
и действительно, Показать скрытый текст можно и за 99 |
|
|
|
|
Записан
|
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
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #4 : Май 01, 2012, 22:03:49 � |
|
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #5 : Май 01, 2012, 23:01:02 � |
|
ну, тогда Показать скрытый текст 48 сомневаюсь, что можно быстрее |
|
|
|
|
Записан
|
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
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #6 : Май 01, 2012, 23:06:13 � |
|
А вот есть доказательство, что можно! |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #7 : Май 01, 2012, 23:12:08 � |
|
доказательство - в смысле, стратегия?
|
|
|
|
|
Записан
|
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
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #8 : Май 01, 2012, 23:19:14 � |
|
доказательство - в смысле, стратегия?
Да, именно. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Nastasiya
Свой человек
Offline
Сообщений: 404
СПАСИБО
-вы поблагодарили: 167
-вас поблагодарили: 265
|
|
� Ответ #9 : Май 02, 2012, 05:07:54 � |
|
Показать скрытый текст Могу предложить следующий метод "ковровой бомбардировки", а, может быть, лучше назвать его "метод невода", или занудно-методический.
Сначала открываем первые 4 напёрстка подряд.
Дальше будем действовать так. Чтобы монетка случайно не проскочила на второй круг, каждый раз следим, нет ли её под первым напёрстком. А что касается остальных шансов: при втором подходе откроем 4-6 напёрстки (с наложением, поскольку монетка могла находиться под 5-м напёрстком и переместиться под соседний 4-й), при третьем - 6-8 и т.д. до 98-100.
Тогда при самом неудачном раскладе монетка обнаружится через 49 ходов.
Прошу прощения, азартными играми не увлекаюсь, поэтому мой метод может оказаться далеко не оптимальным.
|
|
|
|
|
Записан
|
Зорко одно лишь сердце. Самого главного глазами не увидишь. Le Petit Prince© Antoine Marie Jean-Baptiste Roger de Saint-Exupéry
|
|
|
BrainCollapsis
Давненько
Offline
Сообщений: 180
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4
гениально, просто гениально!
|
|
� Ответ #10 : Май 02, 2012, 06:44:11 � |
|
25 ходов. что то не припомню как залить картинку на форум? может подскажет кто)
|
|
|
|
|
Записан
|
Фауст:
Пергаменты не утоляют жажды.
Ключ к мудрости не на страницах книг.
Кто к тайнам жизни рвется мыслью каждой,
В своей душе находит их родник.
Гете
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #11 : Май 02, 2012, 07:08:07 � |
|
Показать скрытый текст Могу предложить следующий метод "ковровой бомбардировки", а, может быть, лучше назвать его "метод невода", или занудно-методический.
Сначала открываем первые 4 напёрстка подряд.
Дальше будем действовать так. Чтобы монетка случайно не проскочила на второй круг, каждый раз следим, нет ли её под первым напёрстком. А что касается остальных шансов: при втором подходе откроем 4-6 напёрстки (с наложением, поскольку монетка могла находиться под 5-м напёрстком и переместиться под соседний 4-й), при третьем - 6-8 и т.д. до 98-100.
Тогда при самом неудачном раскладе монетка обнаружится через 49 ходов.
Прошу прощения, азартными играми не увлекаюсь, поэтому мой метод может оказаться далеко не оптимальным. Хорошо, но много. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #12 : Май 02, 2012, 07:14:21 � |
|
25 ходов. что то не припомню как залить картинку на форум? может подскажет кто)
Это как? Расскажите способ. А картинки можно тут заливать. //текст доступен после регистрации// и //текст доступен после регистрации// |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
BrainCollapsis
Давненько
Offline
Сообщений: 180
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4
гениально, просто гениально!
|
|
� Ответ #13 : Май 02, 2012, 09:43:31 � |
|
|
|
|
|
|
Записан
|
Фауст:
Пергаменты не утоляют жажды.
Ключ к мудрости не на страницах книг.
Кто к тайнам жизни рвется мыслью каждой,
В своей душе находит их родник.
Гете
|
|
|
BrainCollapsis
Давненько
Offline
Сообщений: 180
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4
гениально, просто гениально!
|
|
� Ответ #14 : Май 02, 2012, 09:46:12 � |
|
ошибочка ) в рисунке: справа фиолетовая стрелка на один наперсток вверх по кругу. деление в столбик это для смеха, конечно,) на самом деле все проверено мной на листке) хотя гарантий нет
|
|
|
|
|
Записан
|
Фауст:
Пергаменты не утоляют жажды.
Ключ к мудрости не на страницах книг.
Кто к тайнам жизни рвется мыслью каждой,
В своей душе находит их родник.
Гете
|
|
|
|
