Um c�dogo � determinado pela escolha das cores de 6
barras a primeira barra pode ser escolhida de 2 cores, a segunda pode ser
escolhida de 2 cores e assim por diante at� a 6a barra que pode ser escolhida de
2 cores. Como a escolha da cor de uma barra n�o interfere na escolha da cor das
outras barras o total de c�digos ser� o produto 2^6 = 64. Por�m o enunciado
descarta a possibilidade de um c�digo conter todas as barras brancas e
todas as barras pretas portanto do total devemos descontar estas duas
possibilidades e a resposta fica ent�o 64 - 2 = 62.
A "f�rmula" que vc colocou na mensagem original d�
o total de maneiras que vc pode escolher p objetos dentre n e n�o tem nada a ver
com o exerc�cio.
[]'s MP
----- Original Message -----
Sent: Tuesday, January 14, 2003 9:41
PM
Subject: [obm-l] an�lise
combinat�ria
Ol� pessoal,
Algu�m consegue resolver estre problema de an�lise combinat�ria:
(U.C SALVADOR) Um c�digo para leitura �tica � constitu�do por 6 barras
brancas ou pretas. Nenhum c�digo tem barras de uma s� cor. Veja dois exemplos
desses c�digos:
Obs: Vou descrever como s�o estes exemplos:
Imagine dois ret�ngulos, em que cada um � formado por 6 listas
verticais, para facilitar a descri��o vamos ordenar as listas, ou seja, a 1�
(da esquerda para direita), depois 2�...6� lista. Imagine que o primeiro
retangulo esta pintado assim: 2� lista e 5� lista (ambas de preto) e o
restante de branco. Agora, imagine o segundo retangulo (c�digo de barras) com
a 1�, 2� e 5� lista sendo pretas e as restantes brancas.
D�vida: Por
qu� podem ser formados 62 (segundo meu gabarito) c�digos, distintos entre si?
Eu tentei aplicar cn,p=n!/(n-p)!p! mas n�o cheguei no resultado. Ser� que �
arranjo?
|