A-level probability question, to bring joy to children at Christmas:… - Sally's Journal — LiveJournal
Hmm. My program isn't terminating - it will run until power failure if it keeps being unlucky.
But on the being lucky/unlucky. I ran 16k full trials. So the probability of coming out with the answer 5 is (5/8 . 4/8 . 3/8 . 2/8 . 1/8)^16384 which is 120 * 2^-245760 which is well below the Heisenberg limit of 6.6 * 10^-34 at which point you probably need to start worrying about the correct type of octonaut spontaneously popping into existence without having to visit Tescos.
Incidentally in 64k trails (65536) the worse results were 86, 83 and 81 purchases to get the full set.