Desenhe uma árvore ilustrando a maneira de contar o número de sequências de comprimento 2 formadas com os caracteres
e
.
Passo 1
Vamos entender o que a questão está pedindo. Precisamos desenhar uma árvore para contar o número de sequências com comprimento 2 usando os caracteres
,
e
. Isso se relaciona com o Princípio Fundamental da Contagem, que nos ajuda a determinar o número total de possibilidades em situações com várias etapas.
Passo 2
Primeiro, vamos pensar no primeiro caractere da sequência. Temos 3 opções:
,
ou
. Isso forma o primeiro nível da nossa árvore.
Passo 3
Para cada escolha do primeiro caractere, temos novamente 3 opções para o segundo caractere:
,
ou
. Isso cria ramificações para cada uma das opções anteriores.
Passo 4
Agora, vamos contar todas as possíveis combinações formadas pelas ramificações da árvore:
- Se o primeiro caractere for
, as combinações são , , . - Se o primeiro caractere for
, as combinações são , , . - Se o primeiro caractere for
, as combinações são , , .
Resposta
Existem 9 sequências possíveis de comprimento 2 formadas com os caracteres
,
e
.
Exercícios relacionados
Qual é a diferença
, se
(b) é o conjunto dos números reais não negativos e
é o conjunto dos números reais não positivos?
(b)
Qual é a diferença
, se
(a) é o conjunto dos números primos e
é o conjunto dos números ímpares?
(a)
Encontre a quantidade de números naturais de 20 dígitos que não têm nenhum par de dígitos consecutivos iguais.
Quantos divisores positivos diferentes cada um dos números abaixo tem?
(a)
(a)