Enunciado
O problema da tarxeta de embarque perdida (The lost boarding pass problem) persoas fan cola para subir a un avión. Cada unha ten unha tarxeta de embarque cun asento asignado. A pesar disto, a primeira persoa en subir perdeu a súa tarxeta de embarque e ocupa un asento ao chou. A partir de aí, cada persoa ocupa o asento que lle corresponde se está libre; do contrario, ocupa un dos asentos libres ao chou. Cal é a probabilidade de que a última persoa en subir se sente no asento que lle corresponda?
Resolución
Solución
Consideremos a situación na que entra o - ésimo pasaxeiro. Ningún dos pasaxeiros anteriores mostrou preferencia algunha polo -ésimo asento fronte o asento do primeiro pasaxeiro. Isto é especialmente certo cando A pesar disto, o -ésimo pasaxeiro só pode o seu asento ou o do primeiro pasaxeiro. Polo tanto, a probabilidade é de
Dúbidas & Comentarios
Nesta sección pódesnos deixar as túas dúbidas e comentarios a cerca do problema anterior. Non teñas teima en preguntar, estamos aí para botar unha man!