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