Reservoir sampling with few random bits. Assume you are Nisus, the one cross each guy. Condemned prisoners file past you one by one, on their way to crucifixion. Now it happens that this particular day, feel both both benevolent. This would be a relatively simple task if you knew the number of prisoners,. Count while you hand our the crosses, and tell the. Th prisoner to get lost.