| 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 |
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!