Pertimbangkan proses berikut:
Ada nampan yang disusun dari atas ke bawah. Awalnya, setiap nampan berisi satu bola. Di setiap langkah, kita
- pilih bola secara acak dan seragam
- pindahkan semua bola dari tempat sampah yang berisi ke nampan di bawahnya. Jika sudah menjadi nampan terendah, kami menghapus bola dari proses.
Berapa banyak langkah yang dibutuhkan dalam ekspektasi sampai proses berakhir, yaitu, sampai semua bola telah dihapus dari proses? Apakah ini sudah dipelajari sebelumnya? Apakah jawabannya mengikuti dengan mudah dari teknik yang dikenal?
Dalam kasus terbaik, proses dapat selesai setelah langkah. Dalam kasus terburuk dapat mengambil langkah . Kedua kasus seharusnya sangat tidak mungkin. Dugaan saya adalah bahwa ia membutuhkan langkah dan saya melakukan beberapa percobaan yang sepertinya mengkonfirmasi hal ini.
(Perhatikan bahwa memilih nampan secara seragam secara acak adalah proses yang sangat berbeda yang jelas akan mengambil langkah untuk menyelesaikannya.)