Сколько существует различных последовательностей из символов "точка" и "тире".длинной в...

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

Сколько существует различных последовательностей из символов "точка" и "тире".длинной в пять символов?


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

Если обозначить точку 0, а тире 1, то получаем последовательную запись чисел от 
00000 до 11111 в двоичной системе.
00000=0
11111₂=2⁴+2³+2²+2¹+2⁰=16+8+4+2+1=31
31 и еще 1 (ноль) - итого 32 различных последовательностей