Re: [obm-l] Re:_[obm-l]_Re:_[obm-l]_Análise_Combinatória

2004-07-07 Por tôpico Carlos Pereira
Complicou pq eu pensei que poderia resolver deduzindo alguma equanção simples ou algo do tipo, eu havia tentado da seguinte forma:
considerando o sistema 4.X + 3.Y + 2.Z + 1.S = 12, podendo apresentar-se nas formas:
4.3+3.0+2.0+1.0=+0+0+0=12
4.2+3.1+2.0+1.1=+111+0+1=12
4.2+3.0+2.2+1.0=+0++0=12
ou seja convertendo os fatores nos devidos agrupamentos de uns que somam um total igual ao fotor inicial que lhe dá origem, desa forma eu poderia calcular o número de permutações dos símbolos "1" e "+", ou seja, só que eu não posso fazê-lo devido a alguma limitações, como por exemplo:
- o fato de cada fator ter que ser múltiplo de 4, 3, 2 ou 1;
- o primeiro fator superotar apenas 12 "uns", e por aí vai, séo várias impossibilidades a serem analisadas ...
		Yahoo! Mail agora ainda melhor: 100MB, anti-spam e antivírus grátis!

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

2004-07-05 Por tôpico Carlos Pereira
ninguém vai me ajudar Carlos Pereira [EMAIL PROTECTED] 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!

[obm-l] Análise Combinatória

2004-07-03 Por tôpico Carlos Pereira
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!