Вычислите количество не повторяющихся двоичных последовательностей из n битов, n=1,2,3, ...,8. запишите эти последовательности для n=1,2,3

Question

Информатика

Корнил

3 февраля, 11:06

Вычислите количество не повторяющихся двоичных последовательностей из n битов, n=1,2,3, ...,8. запишите эти последовательности для n=1,2,3

+2

Ответы (1)

Знаете ответ на вопрос?

Витуся · Answer 1

Количество последовательностей k:

n=1, k = 2^1 = 2

n=2, k = 2^3 = 4

n=3, k = 2^3 = 8

n=4, k = 2^4 = 16

n=5, k = 2^5 = 32

n=6, k = 2^6 = 64

n=7, k = 2^7 = 128

n=8, k = 2^3 = 256

Последовательности:

n=1: 0, 1

n=2: 00, 01, 10, 11

n=3: 000, 001, 010, 011, 100, 101, 110, 111