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