Генератор несмещенных случайных чисел, использующий смещенный
У вас есть смещенный генератор случайных чисел, который выдает 1 с вероятностью p и 0 с вероятностью (1-p). Вы не знаете значение р. Используя это, создайте несмещенный генератор случайных чисел, который выдает 1 с вероятностью 0,5 и 0 с вероятностью 0,5.
Записьэта проблема - упражнение из «Введения в алгоритмы» Кормена, Лизерсона, Ривеста, Стейна. (clrs)