Question

Сколькими различными способами можно прочитать слово "точка" на этой схеме(начинать с буквы "т" и спускаться вниз до "а") Т О О Ч Ч Ч К К К К А А А А А

Answer 1

Посчитаем количество способов, начиная с буквы Т, опуститься в каждую клетку. Количество способов спуститься в данную ячейку равно сумме способов спуститься в ячейки, из которых можно сразу же опуститься в данную: например, поскольку есть один способ спуститься в первую слева Ч и 2 способа – во вторую слева Ч, то во вторую слева К можно спуститься 2 + 1 = 3 способами.
В ответ пойдёт суммарное количество способов, которыми можно спуститься до букв А, т.е. 1 + 4 + 6 + 4 + 1 = 16.