Название: Кони на шахматной доске Отправлено: Робинзон от Февраль 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 рисунок доски в студию А ссылочку дай на онлайн лоску 4х215 ???шоб наглядно было :crazy: Название: 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), но прихожу к тому же результату, вернее, к его отсутствию. |