Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: Робинзон от Февраль 10, 2015, 18:48:12



Название: Кони на шахматной доске
Отправлено: Робинзон от Февраль 10, 2015, 18:48:12
Дана доска 4 x 2015. Может ли шахматный конь, начиная с некоторой клетки, обойти все клетки доски по одному разу и вернуться в исходную клетку?


Название: Re: Кони на шахматной доске
Отправлено: line от Февраль 11, 2015, 17:21:15
Раппорт получается: 4* 2015/5/20 + остаток 4*3, либо 4* 2015/4/8 + остаток 4*3, либо 4* 2015/3/6+ остаток 4*2. Нигде обойти не получается. 4*3 как конечный "хвост" обойти удалось с выходом в основной раппорт, а дальше никак.


Название: Re: Кони на шахматной доске
Отправлено: семеныч от Февраль 11, 2015, 18:02:16
рисунок доски в студию

шоб наглядно было :crazy:


Название: Re: Кони на шахматной доске
Отправлено: ☭-Изделие 20Д от Февраль 11, 2015, 20:21:43
рисунок доски в студию

шоб наглядно было :crazy:


Название: Re: Кони на шахматной доске
Отправлено: ☭-Изделие 20Д от Февраль 11, 2015, 20:23:37
рисунок доски в студию

шоб наглядно было :crazy:
А ссылочку дай на онлайн лоску 4х215 ???


Название: Re: Кони на шахматной доске
Отправлено: line от Февраль 11, 2015, 20:58:46
как-то так :crazy:
(http://s017.radikal.ru/i422/1502/91/6abf13d54670.png)


Название: Re: Кони на шахматной доске
Отправлено: Робинзон от Февраль 13, 2015, 16:05:06
А почему мы ходим именно так?


Название: Re: Кони на шахматной доске
Отправлено: ☭-Изделие 20Д от Февраль 13, 2015, 18:33:39
как-то так :crazy:
(http://s017.radikal.ru/i422/1502/91/6abf13d54670.png)
Если ходить не так сильно отрываясь от края лоски, а более "полого" что ли то результат чуть лучше
(http://s020.radikal.ru/i702/1502/8e/51f2ecc496ec.jpg)
Начал с той же как у Вас 1. последняя вышла 2-ой белый, особых извертов нет просто по возможности вдоль борта типа 3-1, ну а после поворотов уже интуитивно по наитию  :cool4:
Попаданий в одинаковые клетки понятно. что нет!!!


Название: Re: Кони на шахматной доске
Отправлено: line от Февраль 13, 2015, 21:47:03
А почему мы ходим именно так?
Можно, конечно, и по-другому( в  *5*20), но прихожу к тому же результату, вернее, к его отсутствию.