Ход конём.

Возможно ли обойти конём все клетки шахматной доски, побывав в каждой клетке ровно по одному разу?

Ответ

Да, возможно.

Решение задачи

Задача о нахождении маршрута шахматного коня, проходящего через все поля доски по одному разу известна по крайней мере с XVIII века. Леонард Эйлер посвятил ей большую работу "Решение одного любопытного вопроса, который, кажется, не подчиняется никакому исследованию". Количество всех незамкнутых маршрутов (с учётом направления обхода) равно 19 591 828 170 979 904. Один из вариантов показан на рисунке.

О задаче

Категория: Шахматные задачи, Старинные задачи, Инвариант,
Степень сложности: сложная.
Ключевые слова: конь, лошадь, шахматы, Эйлер Леонард,
Источник: Математические игры, Старинные задачи, Старинные занимательные задачи, Математические развлечения и игры, Математические эссе и развлечения, Математические игры и развлечения, Математические развлечения 1943,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.

◄ На предыдущую страницу

Оставить комментарий

Свои вопросы, комментарии, замечания и занимательные задачи присылайте через предложенную ниже форму.

Решите задачу

В корзине лежат яблоки двух сортов. Наугад берут из этой корзины несколько яблок. Какое наименьшее число яблок нужно взять, чтобы среди них оказались хотя бы два яблока одного сорта?

a) 5 яблок
b) 4 яблока
c) 3 яблока
d) 2 яблока