Если двигаться можно только вправо и вверх (или вправо и вниз), число путей в каждую точку считают без перебора:
- в точки нижнего ряда и левого столбца ведёт ровно 1 путь;
- в любую другую точку можно прийти либо слева, либо снизу, поэтому число путей в неё равно сумме чисел в соседней точке слева и в соседней точке снизу.
| 1 | 3 | 6 |
| 1 | 2 | 3 |
| 1 | 1 | 1 |
Так в верхний правый угол квадрата 2 × 2 ведут 6 путей.
Так же считают, сколькими способами можно прочитать слово, если от каждой буквы можно перейти к следующей вправо или вниз: в каждой клетке пиши число способов дойти до неё.