Сколько различных последовательностей длиной 5 символов можно составить из символов . и -?

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

Сколько различных последовательностей длиной 5 символов можно составить из символов . и -?


Информатика (28 баллов) | 113 просмотров
Дан 1 ответ
0 голосов

Я заменю эти символы "." "-" на "1 и 0". Мне так проще будет напечатать :)
Приступим:
0 0 0 0 0
0 0 0 0 1
0 0 0 1 0
0 0 0 1 1
0 0 1 0 0
0 0 1 0 1
0 0 1 1 0
0 0 1 1 1
0 1 0 0 0
0 1 0 0 1
0 1 0 1 0
0 1 0 1 1
0 1 1 0 0
0 1 1 0 1
0 1 1 1 0
0 1 1 1 1
1 0 0 0 0
1 0 0 0 1
1 0 0 1 0
1 0 0 1 1
1 0 1 0 0
1 0 1 0 1
1 0 1 1 0
10 1 1 1
1 1 0 0 0
1 1 0 0 1
1 1 0 10
1 1 0 1 1
11  1 0 0
1 1 1 0 1
1 1 1 1 0
1 1 1 1 1

_____________
32 последовательности можно составить

(152 баллов)