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

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

Определить, сколько существует различных последовательностей из символов «А» и «В», длиной ровно в пять символов?


Информатика (22 баллов) | 48 просмотров
Дано ответов: 2
0 голосов

2^5 = 32
Ответ: 32
===========

(4.2k баллов)
0 голосов

"А" и "В" - это представления битов (0 и 1).
Следовательно, если побитовое представление числа Х - УУУУУ, то 0 \leq X \leq 2^4=16
Следовательно существует 17 таких последовательностей.

(7.2k баллов)