Puzzle dos passageiros no avião

Há 500 passageiros em uma fila (em ordem aleatória) para embarcar em um avião. O voo está totalmente reservado, com exatamente 500 assentos disponíveis. Devido a uma falha técnica, o primeiro passageiro escolhe um assento aleatoriamente, com todos os assentos igualmente prováveis.

Cada um dos outros passageiros segue esta regra: se o assento designado está livre, ele se senta nele; caso contrário, escolhe um assento aleatório dentre os disponíveis. Qual é a probabilidade de que o último passageiro sente-se em seu assento designado?

Minha resposta próximo post, daqui a dois dias.

Original:
https://medium.com/puzzle-sphere/can-you-solve-this-famous-interview-question-91d0db846935

Originally published at http://ideiasesquecidas.com on November 2, 2024.