▪ Διανομή

Ένας ταχυδρόμος πρέπει να μοιράσει $n + 1$ γράμματα σε $n + 1$ διαϕορετικούς παραλήπτες. Επιλέγει τον πρώτο παραλήπτη με ίση πιθανότητα από τους $n + 1$. Όποτε επισκέπτεται έναν παραλήπτη, του παραδίδει το γράμμα που του αντιστοιχεί, αν δεν το χει κάνει ήδη, και επιλέγει τον επόμενο που θα επισκεϕθεί τυχαία από τους υπόλοιπους $n$.

Πόσος είναι ο μέσος χρόνος για την ολοκλήρωση της διανομής των γραμμάτων;