На рисунке показано, как можно прочитать слово "МАРШРУТ". Подсчитайте число всех способов, которыми можно прочитать это слово.
Если считать, что переходить от буквы к букве можно только в соседнюю клетку следующего столбца, то придем к таблице:
Остается сложить числа 18 + 36 + 18 = 72, значит существует 72 способа, чтобы прочитать слово "МАРШРУТ".
Однако, если считать, что можно переходить в клетку следующего столбца (необязательно соседнюю), то имеется 648 способов, чтобы прочитать слово "МАРШРУТ" (3 * 2 * 3 * 2 * 3 * 2 * 3 = 648).