As partes "aleatórias" do algoritmo no Problema de Autoteste 6.9 podem ser escritas em termos dos valores gerados por uma sequência de variáveis aleatórias independentes e uniformes no intervalo (0,1). Com [x] definido como o maior inteiro menor ou igual a x, o primeiro passo pode

ser escrito da maneira a seguir:

Passo 1: Gere uma variável aleatória U uniforme no intervalo (0,l). Faça X = [mU] + 1 e determine o valor de m(X).

(a) Explique por que o passo acima é equivalente ao passo 1 do Problema de Autoteste 6.9.

Dica: Qual é a função de probabilidade de X?

(b) Escreva os passos restantes do algoritmo de maneira similar.

Passo 1

Fala galera, beleza? Bora resolver o nosso exercício? Começando pela letra (a).

A função de massa de probabilidade de X   ( X = m U + 1 ) é a mesma que a de selecionar uma página de m páginas:

P = 1 m

Passo 2

Agora para a letra (b), vamos terminar os passos:

P a s s o   2 : G e r a r   u m a   v a r i á v e l   a l e a t ó r i a   u n i f o r m e   ( 0,1 )

P a s s o   3 : O u t r o   r e t o r n o   a o   P a s s o   1   d o   E n u n c i a d o

P a s s o   4 : G e r a r   u m a   v a r i á v e l   u n i f o r m e   0,1   q u e   é   g e r a d a   a l e a t o r i a m e n t e

Resposta

D e s e n v o l v i m e n t o

Exercícios de Livros Relacionados