Question

4. Дошка має форму хреста, який отримали в результаті вилучення з квадрата 4х4 кутових клітин. Чи можливо її обійтн маховим конем і повернутися на поле старту, відвідавши всі поля дошки лишепо одному разу?​

Answer 1

Ответ: что?

Пошаговое объяснение: а можно на русском?

Answer 2

Так, це можливо обійти дошку маховим конем, відвідавши всі поля лише один раз. Ця задача відома як задача про латинський квадрат.

Для початку варто розмістити коня в одному з кутів дошки, наприклад, в лівому верхньому куті. Потім рухатися конем по дошці, дотримуючись правил руху махового коня - два кроки в одному напрямку, а потім один перпендикулярно. Продовжуйте рухатися по дошці, обираючи неповторні клітини, доки не відвідаете всі поля. Враховуйте, що дошка має форму хреста, тобто одна з чотирьох клітин у центрі залишається незайнятою, а інші 15 клітин відвідуються.

Ця задача має декілька можливих рішень, і одним із них є такий маршрут коня, де він відвідує всі клітини дошки лише один раз:

Copy code
1   2   3   4
   5   6   7
8   9  10  11
12 13 14 15

Зверніть увагу, що клітини з номерами від 1 до 15 відвідуються лише один раз, і клітини 16 залишається незайнятою, як і вимагалося.