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

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

Сколько существует различных последовательностей из символов «точка» и «тире» длиной от 2 до 4 символов (включительно)


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

Точка и тире - два варианта, то есть мощность алфавита равна 2.
Для решения нужно определить количество последовательностей длины 2, 3 и 4, и сложить.
2 = 2^2 = 4 последовательности
3 = 2^3 = 8 последовательностей
4 = 2^4 = 16 последовательностей
16+8+4 = 28 последовательностей всего.

(15.5k баллов)