Question

Uma cadeia de bits é uma lista de 0 e 1. Quantas cadeias de comprimento k podem ser feitas?​

Answer 1

$2^{k}$ cadeias podem ser feitas.

Cada bit (ou seja, cada elemento da "cadeia") pode ser somente 0 ou 1 (duas possibilidades).

Para uma cadeia de k=1 elemento, temos as possibilidades:

0

1

Total = 2 possibilidades.

Para uma cadeia de k=2 elementos, temos as possibilidades:

00

01

10

11

Total = 4 possibilidades.

Para uma cadeia de k=3 elementos, temos as possibilidades:

000

001

010

011

100

101

110

111

Total = 8 possibilidades.

Deste modo, teremos $2^k$ possibilidades, para uma cadeia de k elementos (ou, em outras palavras, uma cadeia de k bits).

Você pode aprender um pouco mais sobre bits aqui: https://brainly.com.br/tarefa/15101305