Задание №6. Сколько существует способов прочитать слово ВОДА, двигаясь сверху вниз по клеткам, имеющим общую границу?

Из каждой клетки можно перейти вниз в одну из двух соседних клеток, имеющих с ней общую границу. Все переходы дают следующую букву слова: из «В» в «О», затем в «Д» и в «А».

Число путей удваивается на каждом переходе: после первого — 2, после второго — 4, после третьего — 8.

Ответ: 8 способов.