Questão 1: Uma sequência é ternária se ela contém apenas os d́ıgitos 0, 1 ou 2. Determine a relação de recorrência para an, o número de se...
Questão 1: Uma sequência é ternária se ela contém apenas os d́ıgitos 0, 1 ou 2. Determine a relação de recorrência para an, o número de sequências ternárias de n d́ıgitos que não contêm a subsequência 0112.
💡 1 Resposta
Ed 
A relação de recorrência para an, o número de sequências ternárias de n dígitos que não contêm a subsequência 0112, pode ser determinada da seguinte forma: an = 3^n - bn Onde bn é o número de sequências ternárias de n dígitos que contêm a subsequência 0112. Espero ter ajudado! Se tiver mais alguma dúvida, é só perguntar.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
3 pág.
Compartilhar