Escolar Documentos
Profissional Documentos
Cultura Documentos
Questo 1: Dois bbados comeam a caminhar sobre uma linha reta, a partir da origem,
dando passos de mesmo comprimento para a direita ou para a esquerda, com a mesma
probabilidade. Suponha que os passos dos dois sejam simultneos. Ache a probabilidade de
que eles se encontrem novamente depois de dar N passos.
Soluo:
Considerando uma abordagem inicial onde um bbado d N1 passos para a
direita e N2 passos para a esquerda perfazendo um total de N passos. Considera-se ainda
que existe uma probabilidade p de que o bbado d passos para a direita e q de que ele d
passos para a esquerda, onde p+q =1. Depois de N passos o bbado se encontra em uma
posio m, onde m = N1 N2 de um eixo ordenado, mostra-se que a probabilidade de que
isso ocorra dada por:
N!
WN ( N1 ) p N1 q N2 (1)
N1 ! N 2 !
N m
N1 (2)
2
N m
N2 (3)
2
Com as Equaes (2) e (3) pode-se reescrever a equao de tal forma que:
N m N m
N!
WN (m) p 2
q 2
(4)
N m N m
! !
2 2
mA N1A N2 A (5)
mB N1B N2 B (6)
1
e retornou N passos para a esquerda) depois de 2N passos. Assim a probabilidade
procurada pode ser escrita a partir da Equao (4) como:
2 N 0 2 N 0
(2 N )! 2 N! N N
W2 N (0) p 2
q 2
W2 N (0) p q
2N 0 2N 0 N! N!
! !
2 2
2 N N
W2 N (0) p q (7)
N!
N N 2N
2 1 1 2 1
W2 N (0) W2 N (0)
N ! 2 2 N ! 2
212 N
W2 N (0) (8)
N!
N!
W ( n) p n (1 p) N n
n !( N n)!
Considere uma situao em que p seja pequeno (p << 1) e que, portanto, W(n) seja
apreciavelmente diferente de zero apenas para n << N. Nessas circunstncias, mostre que
n
W ( n) exp( )
n!
Soluo:
Vamos comear analisando as possveis aproximaes possveis. Como n<<N
podemos escrever que:
p n (1 p) N n pn (1 p) N (9)
f ( p) (1 p) N (10)
2
Expandindo a funo f(p) temos que:
f ''( p) 2
f ( p) f (0) f '(0) p p ...
2!
Onde:
f (0) (1 0) N f (0) 1
f '( p) N (1 p) N 1 f '(0) N
Assim:
f ''( p) 2 N ( N 1) p 2
f ( p) f (0) f '(0) p p ... f ( p) 1 Np ...
2! 2!
N 2 p 2 Np 2
f ( p) 1 Np ...
2
f ( p) 1 Np (11)
N!
(12)
( N n)!
N!
ln ln N ! ln( N n)! (13)
( N n)!
ln N ! N ln N N o(ln N ) (14)
Termos de alta ordem
3
N!
ln ln N ! ln( N n)!
( N n)!
N!
ln N ln N N o(ln N ) ( N n) ln( N n) ( N n) o[ln( N n)]
( N n)!
N!
ln N ln N N o(ln N ) ( N n) ln( N n) ( N n) o[ln( N n)]
( N n)!
N!
ln N ln N ( N n) ln( N n) n
( N n)!
N!
ln N ln N N ln( N n) n ln( N n) n (15)
( N n)!
N!
ln N ln N N ln N n ln N
( N n)!
N!
ln n ln N ln N n (16)
( N n)!
N!
Nn (17)
( N n)!
Assim, substituindo as Equaes (11) e (17) em W(n) e lembrando que =NP
obtem-se que:
N! 1 1
W ( n) p n (1 p) N n W (n) N n p n (1 Np) W (n) ( Np)n (1 Np)
n !( N n)! n! n!
n
W ( n) (1 ) (18)
n!
Nota-se que a Equao (18) bem prxima do resultado esperado exceto pelo
fator (1 ). Para isso deve-se lembrar da expanso em srie de Taylor de uma funo do
tipo f() = e-:
f ''(0) 2
f ( ) e f (0) f '(0) ...
2!
Onde:
f (0) e0 f (0) 1
4
f ''( ) e f ''(0) e0 f '(0) 1
Assim:
f ''(0) 2 2
f ( ) f (0) f '(0) ... f ( ) 1 ...
2! 2
f ( ) e 1 (19)
n
W ( n) e (20)
n!
Obs.: Coloquei a questo 2 depois para no alterar a numerao das Equaes no texto.
Questo 2: Em um modelo simples de rede social podemos imaginar que duas pessoas so
amigas atravs de um evento aleatrio de probabilidade p. Ou seja, em um grupo de n
pessoas se pegarmos duas pessoas quaisquer a probabilidade delas serem amigas p.
Mostre que a probabilidade de uma pessoa qualquer ter k amigos dada por
(n 1)!
P(k ) p k (1 p)n 1k
(n 1)!(n 1 k )!
Calcule o valor esperado de k e mostre que dado por k p(n 1) o que isso significa?
A distribuio de probabilidade P(k) parece ser realista para voc? possvel estimar uma
distribuio mais realista?
Soluo: