Математикадан аудандық олимпиада, 2003-2004 оқу жылы, 8 сынып

Өлшемі ${5 \times 5}$ шахмат тақтасының сол төменгі бұрышында король орналасқан. Бір жүрісте не жоғары бір тор, не оңға бір тор, не диагоналмен (оңға, жоғары) жоғарыға бір торға қозғалады. Король оң жоғарғы бұрышына қанша түрлі жолмен бара алады?

Комментарий/решение

1 9 41 129 321

1 7 25 63 129

1 5 13 25 41

1 3 5 7 9

1 1 1 1 1

Примерно так будет выглядеть таблица.

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

Ответ: 321