агрессивный Петрович
Свой человек
 Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
 |
� : Октябрь 30, 2009, 23:45:18 � |
|
Лягушки закрашивают клетки доски 7х7 по следующим правилам: каждая следующая закрашиваемая клетка должна быть соседом предыдущей закрашенной, но не должна быть соседом по стороне любой клетки, закрашенной ранее. Какое максимальное количество клеток смогут закрасить лягушки?
|
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
Mellow_Hippo
Свой человек
Offline
Сообщений: 322
СПАСИБО
-вы поблагодарили: 12
-вас поблагодарили: 27
|
|
� Ответ #1 : Октябрь 31, 2009, 00:12:00 � |
|
31
|
|
|
|
|
Записан
|
|
|
|
агрессивный Петрович
Свой человек
Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
|
� Ответ #2 : Октябрь 31, 2009, 00:16:48 � |
|
Маловато будет
|
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
Mellow_Hippo
Свой человек
Offline
Сообщений: 322
СПАСИБО
-вы поблагодарили: 12
-вас поблагодарили: 27
|
|
� Ответ #3 : Октябрь 31, 2009, 00:38:33 � |
|
33 зарисовал
|
|
|
|
|
агрессивный Петрович
Свой человек
Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
|
� Ответ #4 : Октябрь 31, 2009, 00:39:31 � |
|
33 - в самый раз!  |
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
агрессивный Петрович
Свой человек
Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
|
� Ответ #5 : Октябрь 31, 2009, 00:52:33 � |
|
Потруднее: найти непересекающийся маршрут шахматного коня на доске 6х6 длиной 16 ходов (усложненная версия - 8х8 и 35 ходов)
|
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
Mellow_Hippo
Свой человек
Offline
Сообщений: 322
СПАСИБО
-вы поблагодарили: 12
-вас поблагодарили: 27
|
|
� Ответ #6 : Октябрь 31, 2009, 01:06:50 � |
|
"непересекающийся маршрут" - что имеется ввиду?
|
|
|
|
|
Записан
|
|
|
|
агрессивный Петрович
Свой человек
Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
|
� Ответ #7 : Октябрь 31, 2009, 01:10:37 � |
|
После каждого хода из центра предыдущей клетки рисуется отрезок в центр новой клетки. Получившаяся в итоге ломаная не должна иметь самопересечений.
|
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
агрессивный Петрович
Свой человек
Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
|
� Ответ #8 : Октябрь 31, 2009, 01:16:58 � |
|
И еще, на 6х6 существует и 17-ти ходовый маршрут, но и нахождение 16-ти будет хорошим показателем  |
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
Mellow_Hippo
Свой человек
Offline
Сообщений: 322
СПАСИБО
-вы поблагодарили: 12
-вас поблагодарили: 27
|
|
� Ответ #9 : Октябрь 31, 2009, 01:30:53 � |
|
16 ходов: a5 - b3 - a1 - c2 - b4 - a6 - c5 - e6 - f4 - d5 - c3 - e4 - f2 - d3 - c1 - e2
|
|
|
|
|
Записан
|
|
|
|
агрессивный Петрович
Свой человек
Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
|
� Ответ #10 : Октябрь 31, 2009, 01:36:27 � |
|
Так это 15 ходов
|
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
Mellow_Hippo
Свой человек
Offline
Сообщений: 322
СПАСИБО
-вы поблагодарили: 12
-вас поблагодарили: 27
|
|
� Ответ #11 : Октябрь 31, 2009, 01:46:24 � |
|
А и правда  слошил  |
|
|
|
|
Записан
|
|
|
|
Mellow_Hippo
Свой человек
Offline
Сообщений: 322
СПАСИБО
-вы поблагодарили: 12
-вас поблагодарили: 27
|
|
� Ответ #12 : Октябрь 31, 2009, 02:57:12 � |
|
Старт с b6 - d5 - f6 - e4 - f2 - d1 - e3 - c2 - d4 - b3 - c5 - a6 - b4 - a2 - c3 - b1 - d2
Фуф! Домучил) Должно теперь сходиться.
|
|
|
|
|
Записан
|
|
|
|
агрессивный Петрович
Свой человек
Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
|
� Ответ #13 : Октябрь 31, 2009, 05:05:13 � |
|
|
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
|
