Ένα αεροπλάνο έχει αριθμημένες θέσεις από το 1 έως το 100. Εκατό επιβάτες επιβιβάζονται διαδοχικά. Ο καθένας έχει μια καθορισμένη θέση. Η Μάρθα μπαίνει πρώτη, ενώ ο Μάρκος είναι ο τελευταίος.
Οι πρώτοι 99 επιβάτες δεν ακολουθούν τους αριθμούς των θέσεων τους. Ο καθένας, όταν μπαίνει, κάθεται σε μια τυχαία άδεια θέση.
Όταν ο Μάρκος μπαίνει, επιθυμεί αυστηρά τη δική του θέση. Αν είναι κενή, κάθεται εκεί. Αν όχι, απαιτεί από τον επιβάτη που την έχει καταλάβει να σηκωθεί και να πάει στη δική του αριθμημένη θέση.
Αν και αυτή είναι κατειλημμένη, επαναλαμβάνεται η ίδια διαδικασία — αλυσιδωτές μετακινήσεις μέχρι όλοι να κάτσουν.Ερώτηση:
Ποια είναι η πιθανότητα να αναγκαστεί η Μάρθα να σηκωθεί;ης να είναι τελικά η αιτία μιας εκτόπισης είναι πάντα 50%.
📘 Πηγή: V. Pozdnyakov and J.M. Steele, Mathematics Magazine 89 (2016).
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου