2
Лавина, як стохастичний процес
Розглянемо наступний процес: Існує nнn ящиків, розташованих зверху вниз. Спочатку кожен контейнер містить одну кульку. На кожному кроці ми виберіть кульку bбb рівномірно і випадково перемістіть усі кульки з бака, що містить bбb до бункера під ним. Якщо це вже був найнижчий контейнер, виймаємо кульки з процесу. Скільки кроків робиться …