О генераторах случайных чисел
(или о кубикахи шестеричной системе)
Как в домашних условиях равновероятно выбрать число от 1 до 216? Бросить три игральных кубика!
Я вот только сегодня посмотрел на бросок костей, как на равновероятное сэмплирование чисел в шестеричной системе исчисления. Действительно, давайте обозначим результат броска - 1 за xⱼ, тогда ваше число это
y = 6⁰ x₀ + 6¹ x₁ + 6² x₂ + ...
Бросок {1, 2, 2} превратится в 42, а {1, 4, 5, 6} в 1242. Бросая 5 кубиков вы выбираете из 7k вариантов, а делая так 2 раза уже из 60M. По разному группируя кубики в шестеричные числа можно получить достаточно богатый набор распределений, что и показано на графике)