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

[obm-l] DÚVIDAS PERTINAZES!



Turma! O problema dos prisioneiros seria mesmo uma variação do problema dos 
bodes? Afinal! Qual a vantagem em conhecermos o problema dos bodes antes de 
atacarmos o dos prisioneiros, já que somos tentados a usar a mesma 
estratégia. Quanto ao "prisioneiro dos bodes" não ficou tão claro que não 
adianta trocar de porta apesar do risco já na primeira rodada cuja "isenção" 
muda tudo...? Até aqui o Rogério deu grande contribuição na 
elucidação...Mas, e quanto aos problemas da "Penélope & Olívia" e aquele dos 
"dois dados", será que podemos incluí-los no mesmo contexto ou são apenas 
meros problemas de probabilidade com um raciocínio certo e outro errado...? 
Mas, deixando a profundidade de lado, vamos a um belo problema de 
combinatória em aberto...

Tome uma coleção finita de dados. Os dados não precisam ter 6 faces, o 
número de faces é um inteiro positivo qq n, e as faces são numeradas de 1 a 
n. O valor de n (o número de faces) pode inclusive variar de um dado para 
outro, isto é, estamos misturando dados de vários tipos. A única restrição é 
que cada dado deve ser honesto, i.e., que um dado com n faces cada face tem 
probabilidade 1/n. Os dados também são independentes uns dos outros, claro. 
Vamos jogar todos os dados da coleção e somar todos os números sorteados: 
chamemos esta soma de N. É bem fácil calcular os valores mínimo e máximo 
possível de N: Nmin é o número de dados e Nmax é o número total de faces de 
todos os dados. Seja Nm=(Nmin+Nmax)/2. Sejam N1>N2>=Nm. Prove que prob 
(N=N1) < = prob(N=N2).

Boas Discussões!

_________________________________________________________________
Mande torpedos SMS do seu messenger para o celular dos seus amigos 
http://mobile.msn.com/

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================