Enunciado

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

Propriedade de falta de memória. Mostre que para uma variável aleatória exponencial X, P ( Xt 1 + t 2 | Xt 2 ) = P ( Xt 2 )
O tempo de vida de um amplificador eletrônico é modelado como uma variável aleatória exponencial. Se 10% dos amplificadores tiverem uma média de 20.000 horas e os amplificadores restantes tiverem uma
Um processo é dito ser de qualidade seis-sigma se a média do processo for no mínimo seis de desvios padrão da especificação mais próxima. Suponha uma medida distribuída normalmente. Se uma média do pr
Seja a variável aleatória X uma medida de um produto fabricado. Suponho que o valor alvo para a medida sejam. Por exemplo, X poderia denotar um comprimento dimensional e o alvo poderia ser 10 mm. A pe
As etapas nesse exercício conduzem a função densidade de probabilidade de uma variável aleatória e Erlang X, com parâmetros λ e r ,f ( x ) = λ r x r - 1 e λ x / ( r - 1 ) ! ,x0 e r = 1,2 , . . . Use a