----- Original Message -----
Sent: Friday, January 31, 2003 11:58
AM
Subject: [obm-l] Domin�:
reformula��o
Ol�, todos da lista!
H� poucos dias eu coloquei aqui na lista um problema com domin�, o qual eu
j� imaginava q fosse dif�cil de resolver, visto q o m�ximo q consegui
foi criar uma situa��o pouco prov�vel (poss�vel, portanto!) em q
um dos quatro jogadores ficaria sem "colar" uma pe�a sequer durante a
partida ("chico romero"). A saber: qual a probabilidade de um
jogador levar um "chico romero"?
Na relidade, quando eu pensei no problema, supus q os jogadores n�o
"conhecem" as estrat�gias vencedoras do jogo, pois, caso contr�rio, a resposta
iria depender da habilidade dos jogadores e, portanto, seria vari�vel. Muito
embora ninguem seja obrigado a desprezar as habilidades dos jogadores, me
parece bastante razo�vel q coloquemos algumas restri��es.
Suponhamos, p.ex., uma partida entre os jogadores A, B, C e
D, dispostos nesta ordem na mesa. Tomemos o jogador C como alvo do nosso
"chico romero". Supondo q C jogue depois de B, devemos considerar, para
efeitos de simplifica��o, q B n�o � afetado pelo fato de saber quais pe�as C
n�o possui. Isso n�o quer dizer, no entanto, q B n�o v� jogar
uma pe�a q ele saiba previamente n�o pertencer a C. Essa ser� apenas uma
dentre as v�rias possibilidades de jogadas de B, ainda q estejamos
interessados somente no fato de C n�o possuir a pe�a jogada por B. Desse modo,
acredito, n�o precisamos excluir as jogadas esdr�xulas, como quer o Cla�dio. O
q ir� acontecer � q a probabilidade tornar-se-� muito menor (na
realidade, me parece ser pequen�ssima).
Em verdade, o q quero mesmo � criar uma discuss�o acerca do
problema, ainda q n�o cheguemos a um resultado preciso. Falando
honestamente, acho esse problema bastante interessante (muito
dif�cil, tb) e gostaria de discuti-lo mais com todos da lista. Espero ter
esclarecido melhor.
Um abra�o a todos.
Tertuliano Carneiro.
Yahoo! GeoCities
Tudo
para criar o seu site: ferramentas f�ceis de usar, espa�o de sobra e
acess�rios.
