▪ Διανομή

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

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