Considere o conjunto das cadeias binárias de comprimento 8 (cada caractere é 0 ou 1).
Quantas cadeias desse tipo existem?
Quantas cadeias desse tipo existem?
Passo 1
O enunciado pede para contar quantas cadeias binárias de comprimento
existem, ou seja, sequências de
dígitos em que cada dígito pode ser
ou
. Para resolver isso, usamos o princípio fundamental da contagem (princípio multiplicativo).
Passo 2
Como cada uma das
posições da cadeia pode ser escolhida de
maneiras independentes (ou
ou
), o total de cadeias é dado por
E sabemos que