Ну тут мы можем смело выдвинуть формулу. В клетке (x,y) число переходов к ней это сумма клеток (x-1,y)+(x,y-1). Теперь заметим неизменчивость одного. Каждый путь спускается вниз на 8 клеток. То есть у пути есть выбор из 2 путей - вниз или влево. Причем так встречается только 8 раз. Дальше - нет выбора. Заметим, что эти пути обхватывают всю доску. Раз 8 раз по 2 пути встречается, значит количество путей - 