Страниц: [1]
  Печать  
Автор Тема: Кони на шахматной доске  (Прочитано 6846 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Робинзон
Давненько
**
Offline Offline

Сообщений: 75

СПАСИБО
-вы поблагодарили: 63
-вас поблагодарили: 9


Просмотр профиля
: Февраль 10, 2015, 18:48:12 �

Дана доска 4 x 2015. Может ли шахматный конь, начиная с некоторой клетки, обойти все клетки доски по одному разу и вернуться в исходную клетку?
Записан
line
Давненько
**
Offline Offline

Сообщений: 102

СПАСИБО
-вы поблагодарили: 43
-вас поблагодарили: 52


Просмотр профиля
Ответ #1 : Февраль 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 как конечный "хвост" обойти удалось с выходом в основной раппорт, а дальше никак.
Записан
семеныч
Ум
*****
Offline Offline

Сообщений: 9210

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 2478



Просмотр профиля Email
Ответ #2 : Февраль 11, 2015, 18:02:16 �

рисунок доски в студию

шоб наглядно было Crazy
Записан

звездовод-числоблуд
☭-Изделие 20Д
Ум
*****
Offline Offline

Сообщений: 7915

СПАСИБО
-вы поблагодарили: 6291
-вас поблагодарили: 2537


[img] http://s016.radikal.ru/i337/1409/6a/5b2b5c71

614445846
Просмотр профиля Email
Ответ #3 : Февраль 11, 2015, 20:21:43 �

рисунок доски в студию

шоб наглядно было Crazy
Записан

☭-Изделие 20Д
Ум
*****
Offline Offline

Сообщений: 7915

СПАСИБО
-вы поблагодарили: 6291
-вас поблагодарили: 2537


[img] http://s016.radikal.ru/i337/1409/6a/5b2b5c71

614445846
Просмотр профиля Email
Ответ #4 : Февраль 11, 2015, 20:23:37 �

рисунок доски в студию

шоб наглядно было Crazy
А ссылочку дай на онлайн лоску 4х215 Huh?
Записан

line
Давненько
**
Offline Offline

Сообщений: 102

СПАСИБО
-вы поблагодарили: 43
-вас поблагодарили: 52


Просмотр профиля
Ответ #5 : Февраль 11, 2015, 20:58:46 �

как-то так Crazy

Эти пользователи сказали вам СПАСИБО :

☭-Изделие 20Д

За это сообщение 1 пользователь сказал спасибо!
Записан
Робинзон
Давненько
**
Offline Offline

Сообщений: 75

СПАСИБО
-вы поблагодарили: 63
-вас поблагодарили: 9


Просмотр профиля
Ответ #6 : Февраль 13, 2015, 16:05:06 �

А почему мы ходим именно так?
Записан
☭-Изделие 20Д
Ум
*****
Offline Offline

Сообщений: 7915

СПАСИБО
-вы поблагодарили: 6291
-вас поблагодарили: 2537


[img] http://s016.radikal.ru/i337/1409/6a/5b2b5c71

614445846
Просмотр профиля Email
Ответ #7 : Февраль 13, 2015, 18:33:39 �

как-то так Crazy

Если ходить не так сильно отрываясь от края лоски, а более "полого" что ли то результат чуть лучше

Начал с той же как у Вас 1. последняя вышла 2-ой белый, особых извертов нет просто по возможности вдоль борта типа 3-1, ну а после поворотов уже интуитивно по наитию  Крутой
Попаданий в одинаковые клетки понятно. что нет!!!
Последнее редактирование: Февраль 13, 2015, 18:39:46 от Изделие 20Д Записан

line
Давненько
**
Offline Offline

Сообщений: 102

СПАСИБО
-вы поблагодарили: 43
-вас поблагодарили: 52


Просмотр профиля
Ответ #8 : Февраль 13, 2015, 21:47:03 �

А почему мы ходим именно так?
Можно, конечно, и по-другому( в  *5*20), но прихожу к тому же результату, вернее, к его отсутствию.
Записан
Страниц: [1]
  Печать  
 
Перейти в: