пусть велосипед, зато красивый В ру_мат
обсуждают задачку: как, имея генератор случайных битов, равновероятно дающий 0 и 1, построить генератор, дающий 0 с вероятностью Р и 1 с вероятностью 1-Р?
Ну, и чтоб быстро работал, конечно.
Решение. (Наверняка известное, но все равно красивое)
( Я тащусь. Очень доволен. )Задачка. Доказать, что быстрее нельзя.
UPD. Не удержался, скопировал в ру_мат.