Quoto

Навчання / Бібліотека / Головоломки

Кінь до центру

ГоловоломкиЛегке

Кінь стоїть на кутовому полі дошки на . Він ходить як шаховий кінь: на поля в одному напрямку, а потім на поле під прямим кутом до нього. Яка мінімальна кількість ходів потрібна, щоб дійти до центрального поля дошки?

Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.

Ціле число, десятковий дріб, дріб на кшталт 3/8 або відсоток.

Підказка

Кінь змінює колір поля на кожному ході. До яких полів він може дійти за ходи?

Розв’язок
  1. Розфарбуйте дошку як шахівницю. Кут і центр мають однаковий колір, а кінь змінює колір на кожному ході, тож кількість ходів парна.
  2. Пронумеруйте рядки й стовпці від до , тоді кут — це , а центр — . За ходи кінь може дійти лише до , , , , , , , , , , і центру серед них немає.
  3. За ходи кінь доходить до центру: , , , , .
  4. Мінімальна кількість ходів дорівнює .

Відповідь: