ФЕНИКС   На связи с единомышленниками           

 Поддержка проекта 

Авторизуйтесь с помощью соцсетей и служб

Задача коня.

Автор
Опубликовано: 15 дней назад (28 ноября 2019)
Редактировалось: 2 раза — последний 28 ноября 2019
+6
: 6
Задача коня.


Шахматный конь попал на необычную доску 9 х 9 и отправился её осмотреть. Сможет ли он обойти все клетки по одному разу и вернуться в исходную клетку?
170 просмотров
Комментарии (17)
Попов Андрей # 28 ноября 2019 в 12:57 +5
Теоретически не сможет...9 х 9 = 81 А ход коня 4 клетки... dance
Обычная доска имеет 64 клетки и 64 : 4 = 16 getImage 5
А 81 : 4 = 20.25 smile_11
ШИКО # 28 ноября 2019 в 13:50 +5
Вообще-то 192 поля на этой доске. Какие 9х9-то? scratch
Попов Андрей # 28 ноября 2019 в 14:33 +5
Ого ...Я думал - это просто картинка такая.. shock
192 : 4 = 48 !!!! dance Если на 64 можно(64 х 3 = 192) - то и на 192 тоже можно !!! smile_11
ШИКО # 28 ноября 2019 в 18:44 +3
А вот я не уверен. joke 192 поля, вытянутые в длину, по-прежнему останутся 192-мя полями, кратными 4, но конь и хода не сделает, из ширины в 2 поля ничего не выйдет, а вот на фигурной доске шириной в 6 полей может что-то и получиться. Не знаю.
Александр Борисенко # 29 ноября 2019 в 03:17 +5
Картинка - только для иллюстрации того, что шахматные доски могут быть не только стандартными 8 х 8, но и довольно необычными, даже не идеально плоскими. Вот ещё один примерчик:

laugh
Александр Борисенко # 29 ноября 2019 в 03:13 +5
То, что не сможет, это правильно, Попов Андрей! smile_16 smile
Но требуется более солидное доказательство, чем "ход коня 4 клетки" laugh
Попов Андрей # 28 ноября 2019 в 19:48 +5
Тут 4 поля 6 х 8 = 48....48 х 4 = 192...И если конь проскачет по всем 48 клеток одной,он способен проскакать и по всем четырём !!!!! Тут требуется помощь шахматиста-профессионала -

Войли в студию !!!!!!!!!!!

getImage 1
ШИКО # 28 ноября 2019 в 21:08 +5
Вообще, если конь проскачет по одной части доски 8 х 6, допускаю, что проскачет и по соседней части 8 х 6. Вот через соседнюю доску - не факт, если вернётся он в ту же точку. Не хватит его хода, чтоб через часть доски перепрыгнуть. А сможет ли он всю часть доски 8 х 6 обойти, оказавшись в итоге на другом краю этой части доски, я не знаю. look
Александр Борисенко # 29 ноября 2019 в 03:19 +6

laugh
Александр Борисенко # 29 ноября 2019 в 03:23 +6
Не обязательно расписывать все ходы, начиная с b1 на c3 и т.д., требуется логическое рассуждение! laugh
Александр Борисенко # 30 ноября 2019 в 01:38 +4
Подсказка: Допустим, конь стоит на чёрной клетке... getImage 1
ШИКО # 30 ноября 2019 в 13:47 +4
Тогда после всякого нечётного хода конь будет на белой клетке вплоть до 191-го хода. Если ходы раньше не закончатся.
Больше мне это ни о чём не говорит. joke
Александр Борисенко # 1 декабря 2019 в 01:15 +4
В условии - только 81 ход! laugh
ШИКО # 2 декабря 2019 в 14:14 +4
Извините, Александр! Не знаю, как клуб, но меня действительно картинка с толку сбила. Похоже, тупею. zst
Только после Вашего: "В условии - только 81 ход!" - внимательно перечитал условие.
С моей точки зрения Попов Андрей решил задачу.
Чтобы встать на то же поле, с которого конь начинает свой путь, необходимо чётное число ходов. Доска 9 х 9 имеет нечётное их число. Поэтому конь либо дважды побывает в одной клетке, либо в какой-тю не побывает. То есть последний ход на на исходное место не может быть 81-м, нечётным.
Ешё раз мои извинения! zst
Александр Борисенко # 3 декабря 2019 в 02:08 +4
Именно так, ШИКО! Всё дело в чётности - последний ход должен быть чётным, но клеток нечётное количество! smile_16 smile smile_19
Александр Борисенко # 2 декабря 2019 в 01:49 +4
Увы! Должен поставить метку "нерешённая задача"! sad
Александр Борисенко # 3 декабря 2019 в 02:09 +3
Убираю эту метку! smile

Новости клубов

2 часа назад
Джулия пишет пост Тает иней. в блоге клуба ЦВЕТИК-СЕМИЦВЕТИК
2 часа назад
Джулия пишет пост Тает иней. в блоге клуба МОЯ ЗАДУМЧИВАЯ РУСЬ...
3 часа назад
4 часа назад
4 часа назад
7 часов назад
10 часов назад