Сколько существует способов составить слово "алгоритм", если от каждой буквы диаграммы...

0 голосов
136 просмотров

Сколько существует способов составить слово "алгоритм", если от каждой буквы диаграммы можно двигаться вниз или вправо?
А Л Г О Р И Т М
Л Г О Р И Т М
Г О Р И Т М
О Р И Т М
Р И Т М
И Т М
Т М
М


Информатика (126 баллов) | 136 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Алгоритм - 8 букв.
Формула такая: k=2^(n-1); Т.е. ответ - 128.

(472 баллов)