March 28th, 2006

Child

Простенькая задачка

Допустим, нам надо получить случайную последовательность нулей и единиц, где и те, и другие встречаются с вероятностью 0,5, и мы хотим сделать это с помощью подбрасывания монетки. Одна незадача - монетка уже кем-то погнута, и вероятности того, что она выпадет орлом или решкой, неодинаковы. Как из такой монетки сделать хороший генератор случайных чисел?

Комменты скринятся.

Update: Задача решена sergeyr и, чуть попозже, arifg. Коммент с решением раскрою через несколько часов.