Pergunta de entrevista que um rapaz recebeu na Goldman Sachs. Qual é a solução?
N convidados estão na fila na entrada para serem acomodados em uma mesa de casamento. Cada convidado tem um número de assento atribuído, mas o primeiro convidado a escolher seu lugar está bêbado e ocupa um assento aleatório. Os convidados restantes escolhem seu lugar de acordo com a seguinte regra: se o seu lugar atribuído estiver disponível, eles ocupam-no
se o seu lugar atribuído estiver ocupado, escolhem aleatoriamente um lugar disponível
Qual é a probabilidade de que a última pessoa obtenha o seu lugar atribuído?
Esta página pode conter conteúdo de terceiros, que é fornecido apenas para fins informativos (não para representações/garantias) e não deve ser considerada como um endosso de suas opiniões pela Gate nem como aconselhamento financeiro ou profissional. Consulte a Isenção de responsabilidade para obter detalhes.
Pergunta de entrevista que um rapaz recebeu na Goldman Sachs. Qual é a solução?
N convidados estão na fila na entrada para serem acomodados em uma mesa de casamento. Cada convidado tem um número de assento atribuído, mas o primeiro convidado a escolher seu lugar está bêbado e ocupa um assento aleatório. Os convidados restantes escolhem seu lugar de acordo com a seguinte regra:
se o seu lugar atribuído estiver disponível, eles ocupam-no
se o seu lugar atribuído estiver ocupado, escolhem aleatoriamente um lugar disponível
Qual é a probabilidade de que a última pessoa obtenha o seu lugar atribuído?