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údos de terceiros, que são fornecidos apenas para fins informativos (sem representações/garantias) e não devem ser considerados como uma aprovação dos seus pontos de vista pela Gate, nem como aconselhamento financeiro ou profissional. Consulte a Declaração de exoneração de responsabilidade para obter mais informações.
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?