Сколькими вариантами ладья может перейти за 6 ходов с угла обычной шахматной
доски в противоположный угол?
Надо понимать, что ладья может двигаться только, скажем, вправо и вверх? Не возвращаясь? и чередуя направления ходов? (т.е. не допускается, например, a1-h1-h2-h3-h4-h5-h8)
При этих ограничениях, как мне кажется, надо 7 единичных ходов разбить на 3 участка; если верить Кнуту :), это делается

способами, да умножить на столько же способов во втором направлении. Ну и, поскольку можно ходить сначала по горизонтали, а потом по вертикали, и наоборот - надо удвоить способы, т.е. вроде бы всего

способов?...