Ход конем.

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

Ответ

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

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

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

О задаче

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

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

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

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

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

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

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

Двум незнакомым людям предлагается загадать произвольное натуральное число, причем если они оба называют одно и то же число, то получают премию. Какое бы число загадали вы?

a) 1
b) 3
c) 7