[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Re: [obm-l] an�lise combinat�ria



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?