Enunciado

Um gerente de pessoal entrevistará quatro candidatos a um cargo. Eles estão classificados como 1, 2, 3 e 4, em ordem de preferência, e serão entrevistados em ordem aleatória. Entretanto, no final de cada entrevista, o gerente saberá apenas como o candidato atual se compara em relação aos candidatos já entrevistados. Por exemplo: a ordem de entrevistas 3, 4, 1, 2 não fornece informações após a primeira entrevista, mostra que o segundo candidato é pior que o primeiro e que o terceiro é melhor que os dois primeiros. Entretanto, a ordem 3, 4, 2, 1 geraria as mesmas informações após cada uma das três primeiras entrevistas. O gerente deseja contratar o melhor candidato, mas deve tomar uma decisão irrevogável após cada entrevista. Considere a estratégia a seguir: rejeitar automaticamente os primeiros s candidatos e então contratar o primeiro candidato subsequente que é o melhor dentre os entrevistados (se não houver tal candidato, contratar o último entrevistado). Por exemplo, com s = 2, a ordem 3, 4, 1, 2 resultaria na contratação do melhor candidato, enquanto a ordem 3, 1, 2, 4 não o faria. Dos quatro valores possíveis (0, 1, 2 e 3), qual maximiza P (contratação do melhor)? (Sugestão: Escreva as 24 ordens de igual probabilidade: s = 0 significa que o primeiro candidato é contratado automaticamente).

Passo 1

s = 0 significa que o primeiro candidato entrevistado é contratado. Cada entrada abaixo é a

candidato contratado para determinada política e resultado.

Passo 2

Passo 3

Então temos que s = 1 a melhor escolha

Resposta

S = 1

Exercícios de Livros Relacionados

Cinco números distintos são aleatoriamente distribuídos entre jogadores numerados de 1 a 5. Sempre que dois jogadores comparam os seus números, aquele com o maior número é declarado vencedor. Inicialm
Se o dado do problema 4.7 é honesto, calcule as probabilidades associadas às variáveis aleatórias nas letras (a) e (d).
Repita o Exemplo 1b quando as bolas são selecionadas com devolução.
Suponha que um dado seja rolado duas vezes. Quais são os possíveis valores que as seguintes variáveis aleatórias podem assumir?a) O máximo valor que aparece nas duas vezes que o dado é jogado;b) O mín
No Problema 4.15, chame de time 1 o time com a pior campanha, time 2 aquele com a segunda pior campanha, e assim por diante. Suponha que Y , represente o time que tenha ai-ésima chance de escolher um