Для "продвинутых ITшников" такая "задачка" уже давно не является "Математической Задачей месяца", поэтому не будем "ждать милостей от сетей", то есть РЕЗУЛЬТАТА вычислений количества варинатов, а будем рассматривать этот пример как наглядное представление "Об основных понятиях в топо-ЛОГИИ".
Либо просто как УПРАЖНЕНИЕ (тренировка для мозгов) для ПОИСКА какого-нибудь "алгоритма решения" аналогичных задач -
ВЫБОР МАРШРУТА (пути)!Представим множество таких путей ЗАМКНУТОЙ линией, то есть точка начала и конца находится в ЦЕНТРЕ клетки "а1"!
Тогда стрелку, указывающая НАПРАВЛЕНИЕ движения, показывать НЕ ОБЯЗАТЕЛЬНО, потому что ДЛИНА пути (маршрут для передвижения) остаётся ПОСТОЯННОЙ величиной (1D), не зависимой от числа отрезков на этой линии!
И сразу заметим, что такая ЗАМКНУТАЯ ломаная линия делит всё простанство шахматной доски на ДВЕ ЧАСТИ.
В топологии такой замкнутый граф называется КОНТУРОМ, который ограничивает (оПРЕДЕЛяет) внутреннюю область контура и ВНЕШНЮЮ (наружную) область, ограниченную конутром самой шахматной доски.
Поэтому всё МНОЖЕСТВО вариантов маршрута сводится к "одному из двух":
- либо "чёрная дыра" оказывается ВНУТРИ этого контура,
- либо "чёрная дыра" оказывается СНАРУЖИ этого контура!
Третьего - НЕ ДАНО ... ...
"А компот"?!!!
- Задача белой ладьи 2.jpg (40.47 КБ) Просмотров: 272