Το Πρόβλημα του Παρκαρίσματος: Πόσα αυτοκίνητα χωράει ένας δρόμος;

Φανταστείτε έναν δρόμο μήκους L. Αυτοκίνητα, το καθένα μήκους 1, παρκάρουν το ένα μετά το άλλο σε τυχαίες θέσεις κατά μήκος του δρόμου. Η διαδικασία συνεχίζεται μέχρι να μην υπάρχει πλέον διαθέσιμο κενό διαστήματος μήκους τουλάχιστον 1 για να τοποθετηθεί άλλο αυτοκίνητο.

Ερώτημα: Ποιος είναι ο αναμενόμενος αριθμός αυτοκινήτων που θα έχουν παρκάρει όταν ο δρόμος «γεμίσει»;

Το πρόβλημα αυτό είναι γνωστό στην βιβλιογραφία ως πρόβλημα του Rényi και οδηγεί σε μια σταθερά που σήμερα είναι γνωστή ως Renyi’s Parking Constant. Όσοι θέλουν να δουν τη μαθηματική λύση και τις λεπτομέρειες μπορούν να ανατρέξουν στο MathWorld – Rényi’s Parking Constants.