개요

  • 폰 노이만식 난수 생성법을 사용하면 \(p = {1 \over 2}\)인 베르누이 과정을 얻을 수 있다.

방법

  • 연속하는 두 비트가 같으면 버린다.
  • 연속하는 두 비트가 다르면 앞의 비트를 갖는다.

응용

0과 1이 발생할 확률이 다른 경우 랜덤한 값을 구하려면 다음과 같이 하면 된다.

  • 00, 11은 버린다.
  • 01이 나오면 0을 갖는다.
  • 10이 나오면 1을 갖는다.

00과 11의 확률은 다르지만, 01과 10의 확률은 같기 때문이다.

이 방법을 사용하면 앞면과 뒷면의 확률이 다른 동전이 있어도 \(1 \over 2\)의 확률로 내기를 할 수 있다.