Buscar

Quantas são as seqüências de n números formadas por n algarismos em que os únicos dígitos que podem ser utilizados são 0 e 1, nas quais o 0 f igura...

Quantas são as seqüências de n números formadas por n algarismos em que os únicos dígitos que podem ser utilizados são 0 e 1, nas quais o 0 f igura um número ímpar de vezes?


Essa pergunta também está no material:

Recorrências
3 pág.

Matemática Universidade Estadual Paulista Júlio de Mesquita FilhoUniversidade Estadual Paulista Júlio de Mesquita Filho

Respostas

1 pessoa visualizou e tirou sua dúvida aqui
User badge image

Ed Verified user icon

Para resolver esse problema, podemos usar o princípio multiplicativo. Se temos n algarismos e cada um pode ser 0 ou 1, temos 2 opções para cada algarismo. Portanto, o número total de sequências possíveis é 2^n. Agora, precisamos considerar que o 0 deve aparecer um número ímpar de vezes. Isso significa que o número total de sequências em que o 0 aparece um número par de vezes é metade do número total de sequências possíveis, ou seja, 2^n / 2 = 2^(n-1). Portanto, o número de sequências de n números formadas por n algarismos em que o 0 figura um número ímpar de vezes é 2^(n-1).

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina