Análise Combinatória

Ir em baixo

Análise Combinatória

Mensagem por eduarda77 em Ter 30 Abr 2013, 21:37

04. (ULBRA/2011) Um código para leitura óptica é constituído por 8 barras, brancas ou pretas, como
podemos ver no exemplo da figura a seguir.
Nenhum código tem barras de uma só cor. Seguindo estas especificações, podemos formar
a) 321 códigos de barras diferentes.
b) 126 códigos de barras diferentes.
c) 256 códigos de barras diferentes.
d) 254 códigos de barras diferentes.
e) 304 códigos de barras diferentes.

Alguém poderia me ajudar a resolver esta questão? A resposta correta é a letra D.

eduarda77
iniciante

Mensagens : 46
Data de inscrição : 22/04/2013
Idade : 23
Localização : Chapecó, Santa Catarina, Brasil

Voltar ao Topo Ir em baixo

Re: Análise Combinatória

Mensagem por Elcioschin em Ter 30 Abr 2013, 21:50

1 P + 7B ------> C(8, 1) = 8
2 P + 6B ------> C(8, 2) = 28
3P + 5 B ------> C(8, 3) = 56
4P + 4B ------> C(8, 4) = 70
5P + 3B ------> C(8, 5) = 56
6P + 2 B -----> C(8, 6) = 28
7P + 1 B -----> C(8, 7) = 8
------------------------------------
Tortal ........................... = 254

Outra solução 2^8 - C(8, 0) - C(8,8 ) = 256 - 1 - 1 = 254


Última edição por Elcioschin em Ter 30 Abr 2013, 21:52, editado 1 vez(es)
avatar
Elcioschin
Grande Mestre
Grande Mestre

Mensagens : 46360
Data de inscrição : 15/09/2009
Idade : 72
Localização : Santos/SP

Voltar ao Topo Ir em baixo

Re: Análise Combinatória

Mensagem por eduarda77 em Ter 30 Abr 2013, 21:51

Muito obrigada!

eduarda77
iniciante

Mensagens : 46
Data de inscrição : 22/04/2013
Idade : 23
Localização : Chapecó, Santa Catarina, Brasil

Voltar ao Topo Ir em baixo

análise combinatória

Mensagem por Paulo Testoni em Qua 15 Ago 2018, 15:02

Hola Elcio.

Uma outra maneira de se fazer seria assim:

como as listas podem ser pretas e brancas, temos: 2^8 = 256 maneiras. Agora basta descontar a situação em que todas são brancas ou todas são pretas. Logo: 256 - 2 = 254.
avatar
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3401
Data de inscrição : 19/07/2009
Idade : 70
Localização : Blumenau - Santa Catarina

Voltar ao Topo Ir em baixo

Re: Análise Combinatória

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Voltar ao Topo Ir em baixo

Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum