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

[obm-l] Re: [obm-l] Análise Combinatória



Oi, Carlos:
 
Eh que o seu enunciado foi um pouco longo, o que pode ter feito com que a maioria das pessoas desistisse de le-lo ateh o fim.
 
O baralho tem:
4 A: 4 pontos cada
4 K: 3 pontos cada
4 Q: 2 pontos cada
4 J: 1 ponto cada
36 numeros: 0 pontos cada.
 
Voce quer saber o numero de maos de 13 cartas cuja soma eh 12 pontos.
 
Isso eh igual ao numero de solucoes do sistema:
4*(a1+a2+a3+a4) + 3*(k1+k2+k3+k4) + 2*(q1+q2+q3+q4) + (j1+j2+j3+j4) = 12;
 
a1+a2+a3+a4+k1+k2+k3+k4+q1+q2+q3+q4+j1+j2+j3+j4+n1+n2+ ... +n36 = 13,
 
onde o universo das 52 variaveis eh igual a {0,1}.
 
Isso eh igual ao coeficiente de x^12*y^13 na expansao de:
(1+4x^4y+6x^8y^2+4x^12y^3)*
(1+4x^3y+6x^6y^2+4x^9y^3+x^12y^4)*
(1+4x^2y+6x^4y^2+4x^6y^3+x^8y^4)*
(1+4xy+6x^2y^2+4x^3y^3+x^4y^4)*(1+y+y^2+y^3+y^4+y^5+y^6+y^7+y^8+y^9+y^10)
 
Repare que x controla a soma dos pontos e y o numero de cartas.
 
Infelizmente, eu estou de ferias no Rio de Janeiro, sem acesso a qualquer tipo de software matematico, de modo que nao vou conseguir dar a resposta numerica que voce deseja (fazer na mao nem pensar!)
 
[]s,
Claudio.
 
 
De: owner-obm-l@mat.puc-rio.br
Para: obm-l@mat.puc-rio.br
Cópia:
Data: Mon, 5 Jul 2004 13:31:12 -0300 (ART)
Assunto: Re: [obm-l] Análise Combinatória
   
> ninguém vai me ajudar ????

Carlos Pereira <carlos_ppss@yahoo.com.br> wrote:

Me deparei com a questâo abaixo, e só soube respondê-la testando todas as possíveis formas de combinar os valores e somar 12 pontos ...

"Não se assuste: não é preciso saber jogar bridge para entender o argumento que vamos usar. Nesse jogo, um baralho de 52 cartas é dividido, ao acaso, entre 4 jogadores, cada um recebendo uma "mão" de 13 cartas. Há um esquema de contar pontos para as cartas que é o seguinte: um Ás vale 4 pontos, um Rei vale 3 pontos, uma Dama vale 2 pontos e um Valete vale 1 pontos. As demais cartas valem zero pontos.

Digamos que José recebeu a mão de cima (sortudo!), que vale 37 pontos, e João recebeu a mão de baixo (coitado!), que vale zero pontos. Alguém pode pensar que a mão de José é muito menos provável que a de João, mas não é. Um jogador de bridge pode não concordar, mas, ambas são igualmente prováveis! Há algo, porém, que distingue as duas: o número de pontos. A questão certa, então, não é saber a probabilidade de cada mão. Ambas são igualmente prováveis. A questão é saber qual é a probabilidade de receber uma mão com 37 pontos ou de receber uma mão de zero pontos. Agora, a coisa é diferente. Só existem 4 mãos diferentes que valem 37 pontos. Todas elas são como a mão da figura de cima, apenas trocando o naipe do valete. Já uma mão de zero pontos é qualquer mão sem nenhum ás ou carta de figura. O número de mãos possíveis com zero pontos é da ordem de 2,3 bilhões!

Para fazer uma mão de zero pontos basta tirar os 4 ases e as 12 figuras de um baralho (16 cartas) e separar uma mão de 13 cartas a partir das 36 cartas restantes. O número de mãos distintas será a combinação de 36 cartas, tomadas 13 a 13:

C3613 = 36! / ((36-13)! 13!) = 2.310.789.600

Para facilitar nossa conversa, vamos usar os termos microestado e macroestado, como Boltzmann fazia. Qualquer uma dessas 2,3 bilhões de mãos será um microestado do macroestado correspondente a zero pontos. Isto é, o macroestado zero pontos tem 2,3 bilhões de microestados, enquanto o macroestado 37 pontos tem apenas 4 microestados. Agora, é fácil entender porque uma mão de zero pontos é mais provável que uma mão de muitos pontos: ela tem muito mais microestados.

Podemos, agora, definir a ENTROPIA de uma pontuação no bridge como sendo o número de mãos diferentes com essa pontuação. Ou, equivalentemente, essa entropia será o número de microestados em um macroestado. A entropia da mão de zero pontos (macroestado) é cerca de 2,3 bilhões (número de microestados), enquanto a entropia da mão de 37 pontos é apenas 4.

Como exercício, você pode calcular a entropia de uma mão de 12 pontos. "

 

É isso eu não consegui determinar de quantas formas eu posso ter uma mão (13 cartas) somando-se 12 pontos ?


Yahoo! Mail agora ainda melhor: 100MB, anti-spam e antivírus grátis!


Yahoo! Mail agora ainda melhor: 100MB, anti-spam e antivírus grátis!