Colegas,
Gostaria de ajuda com o seguinte problema:
Uma caixa contém v bolas vermelhas e b bolas brancas. Uma bola é selecionada ao
acaso e sua cor é observada. A bola é recolocada na caixa e k bolas da mesma
cor são também colocadas na caixa. Uma segunda bola é então selecionada e sua
- Original Message -
From: Anselmo Alves de Sousa
To: obm-l@mat.puc-rio.br
Sent: Thursday, April 19, 2007 6:04 PM
Subject: [obm-l] Um problema de Probabilidade
Colegas,
Gostaria de ajuda com o seguinte problema:
Uma caixa contém v bolas vermelhas e b
Este problema é do The Probabilistic Method - N. Alon e J. Spencer. Eu
passei pra uma galera e nem eu nem a galera conseguiu resolver...
O máximo que eu consegui foi provar o resultado para uma constante um
pouco maior que 1 usando algumas cotas exponenciais.
[ ]'s
Olá!
Tentem fazer este daqui:
Olá!
Tentem fazer este daqui:
Sejam n = 1 e a_1, ..., a_n reais tais que a_1^2 + ... + a_n^2 = 1.
Sejam e_1, ..., e_n elementos de {-1, 1} escolhidos aleatoriamente de
forma uniforme e indendente.
Mostre que Pr[|e_1*a_1 + ... + e_n*a_n| = 1] = c para uma constante
absoluta c 0.
Obs: note que c
Olá!
Tentem fazer este daqui:
Sejam n = 1 e a_1, ..., a_n reais tais que a_1^2 + ... + a_n^2 = 1.
Sejam e_1, ..., e_n elementos de {-1, 1} escolhidos aleatoriamente de
forma uniforme e indendente.
Mostre que Pr[|e_1*a_1 + ... + e_n*a_n| = 1] = c para uma constante
absoluta c 0.
Obs: note que c
Recentemente eu estava
folheando a revista Eureka! nº 14 quando encontrei, na página 58, uma
curiosidade que transcrevo logo abaixo:
"Considere um bilhão de
números distintos escritos cada um em um de um bilhão de papeizinhos (haja
papel!) em um chapéu. Você deve retirar um papel de
On Thu, Jan 29, 2004 at 07:11:45PM -0200, Ogama wrote:
Considere um bilhão de números distintos escritos cada um em um de um
bilhão de papeizinhos (haja papel!) em um chapéu. Você deve retirar um
papel de cada vez. Você deve dizer que você encontrou o maior de todos
os números, logo após
7 matches
Mail list logo
