По-моему это все таки не комбинаторика, ну точно на сложение вероятностей , а не на перемножение.... Как научить такое различать я  не соображу... Но в любом случае я  бы сначала попробовала рисовать маленькие квадраты 2*2, потом 3*3, поняла бы логику, потом распространила ее на большой квадрат. На маленьком всегда проще понимать или проверять...Ну а дальше бы нарисовала бы таблицу уже 4*5  с хвостиком 2*2  И пошла считать возможности оказаться в каждой точке, начиная с конца. В последней точке мы можем оказаться только с точки ниже ее и с точки  левее. одна возможность с одной точки, и одна возможность с другой точки. Таким образом   кол-во путей оказаться с в оказаться в последней точке с точки по диагонали = 1+1=2 . То есть всегда количество путей  с каждой точки будет равно сумме количества возможны путей с точки выше данной точки и с точки правее..  ( то есть куда мы можем переместиться) На рисунке это легко показать  и понять. Если   считать это на поле шахматной доски 8*8, то g7 = h7+g8 (1+1=2),, f7= f8+g7 (1+2)=3, f6=f7+g6 (3+0=3 поскольку  g6 у нас вырезана)  и т.д.