Мешок с перемешиванием (shuffle bag)
Случайность без возвращения: все исходы кладут в мешок, достают в перемешанном порядке и наполняют заново, только когда он опустел.
Чистая случайность даёт долгие засухи: пять промахов подряд при 50 % шансе игроку кажутся жульничеством, хотя математически всё честно. Мешок гарантирует распределение внутри каждого прогона: положите три удачи и семь неудач — и получите ровно три удачи на десять попыток. Реализация — перемешанный список и индекс, а перемешивание делается по Фишеру — Йетсу.
Самый известный пример — генератор «7-bag» в Тетрисе: он выдаёт все семь фигур по разу в случайном порядке, прежде чем начать новый круг, так что длинную палку никогда не приходится ждать дольше двенадцати фигур. Обратная сторона — предсказуемость: кто считает, тот знает, что осталось в мешке, а хорошие игроки считают.