Ясно, что двигаясь вниз и вправо, независимо от формы пути, Фоксу нужно будет сделать 6 ходов, чтобы из левой верхней клетки попасть в правую нижнюю. Из этих шести ходов 3 обязательно будут ходами на одну клетку вниз, а 3 - ходами на одну клетку вправо. Поскольку после каждого ходачисло под фишкой меняется, то имеем перестановку из 6 элементов двух разных типов, по три каждого типа. Чтобы подсчитать общее количество вариантов достижения правой нижней клетки применяем формулу для числа перестановок n элементов с повторениями:
P = n! / (n1! n2!), где n=6; n1=3 и n2=3.
Подставляя, получаем
P=6! / (3! 3!)=720/36=20
ответ:20
29, 31, 37 - простые числа.