(0, 255)에서 8 개의 랜덤 비트를 균일하게 생성하는 이유는 무엇입니까?


35

8 개의 임의 비트 (0 또는 1)를 생성하고 함께 연결하여 8 비트 숫자를 형성합니다. 간단한 파이썬 시뮬레이션은 불연속 세트 [0, 255]에 균일 한 분포를 산출합니다.

왜 이것이 내 머리에 의미가 있는지 정당화하려고합니다. 이것을 8 코인을 뒤집는 것과 비교하면 예상 값이 4 머리 / 4 꼬리 근처에 있지 않습니까? 따라서 제 결과는 범위의 중간에 급등을 반영해야한다는 것이 합리적입니다. 다시 말해, 8 개의 0 또는 8의 시퀀스가 ​​4 및 4 또는 5 및 3의 시퀀스와 같은 가능성이있는 이유는 무엇입니까? 내가 여기서 무엇을 놓치고 있습니까?


17
[0,255] 범위의 균일 한 랜덤에서의 비트 분포의 예상 값은 또한 약 4 1 's / 4 0 's입니다.
user253751

2
0에서 255까지의 각 숫자에 동일한 가중치를 부여한다고해서 함수 결과 "1과 0의 차이"가 한 번만 발생한다는 의미는 아닙니다. 나는 조직 내 모든 사람에게 동등한 무게를 줄 수 있습니다. 그들의 나이가 똑같이 가중된다는 것을 의미하지는 않습니다. 어떤 연령대는 다른 연령대보다 훨씬 흔할 수 있습니다. 그러나 한 사람이 다른 사람보다 흔하지 않습니다.
Brad Thomas

2
이런 식으로 생각해보십시오. 첫 번째 임의의 비트는 비트 7의 값을 결정합니다. 1은 128, 0은 0입니다. 256 개의 숫자 중 50 %의 확률은 비트가 1이면 비트는 0이고 128-255입니다. 비트가 0이라고 가정하면 다음 비트는 결과가 0-63 또는 64127인지를 결정합니다. 256 개의 균등 한 결과 중 하나를 형성하려면 8 비트가 모두 필요합니다. 주사위처럼 총계를 추가 할 생각입니다. 4 1과 4 0을 얻을 확률은 8 1을 얻는 것보다 높지만 다른 결과를 제공하기 위해 더 많은 방법을 배열 할 수 있습니다.
Jason Goemaat 2012 년

2
0에서 255까지의 숫자로 라벨이 붙은 공정한 256 면형 주사위를 굴린다 고 가정 해 봅시다. 균일 한 분포가 예상됩니다. 이제 한쪽에 0, 8면에 1, 28면에 2 등이 표시되도록 다이 레이블을 재 지정한다고 가정합니다. 각면에는 이제 그면에 있던 숫자의 on 비트 수가 표시됩니다. 당신은 주사위를 다시 굴립니다. 왜 0에서 8까지 숫자의 균일 한 분포를 기대할 수 있습니까?
Eric Lippert

배포판이 이와 같이 작동하면 7 개의 빨간색이 연속으로 올라간 후에 만 ​​룰렛에 많은 돈을 베팅 할 수 있습니다. 7과 1은 8과 0보다 8 배 더 높습니다! (0을 무시하지만,이 비뚤어 짐은 0보다
크며

답변:


61

TL; DR : 비트와 코인의 뚜렷한 대조는 코인의 경우 결과 의 순서 를 무시 한다는 것입니다. HHHHTTTT는 TTTTHHHH와 동일하게 취급됩니다 (둘 다 4 개의 머리와 4 개의 꼬리가 있습니다). 그러나 비트 단위에서는 순서에 신경을 씁니다 (256 개의 결과를 얻으려면 비트 위치에 "가중치"를 제공해야 함). 11110000은 00001111과 다릅니다.


더 긴 설명 : 문제를 좀 더 정식화 할 때 이러한 개념을보다 정확하게 통일 할 수 있습니다. 실험은 이분법적인 결과와 "성공"0.5 및 "실패"0.5의 확률을 갖는 8 번의 시험의 연속으로 간주되며 시험은 독립적입니다. 일반적으로이 성공, 총 시행 횟수 및 실패라고하며 성공 확률은 입니다.n n - k pknnkp

  • 코인 예제에서 결과 " heads, tails"는 시행 순서를 무시합니다 (4 개의 헤드는 발생 순서에 상관없이 4 개의 헤드 임). 그러면 4 개의 헤드가 0보다 높을 가능성이 높습니다. 8 헤드. 4 개의 헤드는 다른 수보다 4 개의 헤드 (TTHHTTHH 또는 HHTTHHTT 등)를 만드는 방법이 많기 때문에 더 일반적입니다 (8 개의 헤드에는 하나의 시퀀스 만 있음). 이항 정리는 이러한 다양한 구성을 수행하는 여러 가지 방법을 제공합니다.n - kknk

  • 대조적으로, 각 장소는 관련된 "무게"또는 "장소 값"을 가지므로 순서는 비트에 중요합니다. 이항 계수의 한 가지 특성은 . 즉, 다른 순서가 지정된 모든 시퀀스를 세면 됩니다. 이것은 이항 실험 에서 헤드 를 얼마나 많은 다른 방법 으로 다른 바이트 시퀀스의 수로 연결하는지에 대한 아이디어를 직접 연결합니다 .2n=k=0n(nk)k n28=256kn

  • 또한 독립성에 의해 256 개의 결과가 동등하게 나타날 수 있음을 보여줄 수 있습니다. 이전 시험은 다음 시험에 영향을 미치지 않으므로 특정 주문의 확률은 일반적으로 (독립 사건의 공동 확률은 확률의 곱이므로). 시험은 공정하기 때문에 표현식은 . 모든 순서는 동일한 확률을 갖기 때문에, 우리는이 결과에 대해 균일 한 분포를 갖습니다 (이진 인코딩에 의해 에서 정수로 표현 될 수 있음 ). P ( 성공 ) = P ( 실패 ) = p = 0.5 P ( 모든 순서 ) = 0.5 8 = 1pk(1p)nkP(success)=P(fail)=p=0.5 [0,255]P(any ordering)=0.58=1256[0,255]

  • 마지막으로이 전체 원을 다시 동전 던지기와 이항 분포로 되돌릴 수 있습니다. 우리는 0 헤드의 발생이 4 헤드와 같은 확률을 갖지 않는다는 것을 알고 있으며, 이는 4 헤드의 발생을 주문하는 방법이 다르기 때문에 이러한 순서의 수는 이항 정리에 의해 주어진다는 것입니다. 따라서 가중치를 부여해야합니다. 특히 이항 계수로 가중치를 부여해야합니다. 따라서 이항 분포의 PMF, 됩니다. 이 표현이 PMF라는 것은 놀라운 일이 될 수 있습니다. 특히 그것이 1의 합이라는 것을 즉시 알 수 없기 때문입니다. 확인하려면P ( k  성공 ) = ( nP(4 heads) n k = 0 ( nP(k successes)=(nk)pk(1p)nk1=1n=(p+1p)n= n k = 0 ( nk=0n(nk)pk(1p)nk=1그러나 이것은 이항 계수의 문제 일뿐입니다. .1=1n=(p+1p)n=k=0n(nk)pk(1p)nk


그것은 의미가 있습니다 ... 그러나 우리는 15, 30, 60, 120 및 240이 분포에서 0 또는 255보다 더 큰 가중치를 가질 것으로 기대하지 않습니까?
glassy

1
나는 지금 그것을 이해하고 있다고 생각합니다. 여기서 핵심은 당신이 주목 한 순서라고 생각하기 때문에이 대답을 받아 들일 것입니다. 감사합니다
glassy

한 가지 더 참고-내 동전 예제를 사용하려면 동전 뒤집기의 8 번 시도와 반대로 실제로 8 동전을 뒤집습니다. 거기에 내 혼란이 있었다.
glassy

2
"초등학교 산술"의 "장소 가치"개념은 여기에 특히 적용됩니다. 하나는 고려 진수 비유를 사용 10001000하고 10000001상당히 다른 숫자가 될 수 있습니다.
JM은 통계학자가 아닙니다

17

8 개의 0 또는 8의 시퀀스가 ​​4 및 4, 5 및 3의 시퀀스와 똑같이 보이는 이유는 무엇입니까?

모호한 역설은 두 가지 제안으로 요약 될 수 있는데, 이는 모순되는 것처럼 보일 수 있습니다.

  1. 시퀀스 (8 개의 0)은 시퀀스 (4 개의 0, 4 개의 1) 과 동일하게 가능 합니다. (일반적으로 시퀀스는 0/1 수에 관계없이 동일한 확률을 갖습니다.)s 2 : 01010101 2 8s1:00000000s2:0101010128

  2. " : 시퀀스에 4 개의 0이 있음 " 이벤트가 " : 시퀀스에 8 개의 0이 있음 " 보다 더 가능성이 높습니다 (실제로 배 더 높음) . 70 전자 2e170e2

이 제안은 모두 사실입니다. 이벤트 많은 시퀀스가 ​​포함되어 있기 때문 입니다.e1


8

모든 시퀀스의 확률은 1 / = 1 / 256입니다. 문제가 해석 될 때 같은 수의 0과 1에 더 가까운 서열이 더 가능성이 높다고 생각하는 것은 잘못입니다 . 시험에서 시험까지 독립성을 가정하기 때문에 1/256에 도달한다는 것이 분명해야합니다 . 이것이 우리 가 확률곱한 이유 이며 한 시험의 결과는 다음 시험에 영향을 미치지 않습니다.2 82828


2
질문에 "why"라는 단어가 포함되어 있지 않은 경우이 질문에 대한 답은 짧을 것입니다. 그대로, 당신은 단순히 설명없이 주어진 질문 중 하나를 반복합니다.
Tin Man

1
실제로 ...이 답변은 사실 틀 렸습니다. 이유는 leonbloy의 답변을 참조하십시오.
Tin Man

3
@Walt 올바르지 않습니다. 언어의 미묘함. 주어진 시퀀스 는 0과 1 사이의 불균형이 적기 때문에 가능성이 낮습니다. 단순히 있습니다 더 같은 시퀀스 .
hobbs

4
아무도 나에게 동의합니까? 0에 확률이 1/2이고 1에 확률이 1/2이고 시퀀스의 한 항이 다음에 독립적이면 길이 8의 주어진 시퀀스의 확률은 입니다. 8의 다른 순서도 1/28=1/256
마찬가지입니다.

4
@Michael 저는이 문제의 핵심, 즉 독립에 대한 명백한 호소를 전적으로 동의하고 기쁘게 생각합니다 . 그 의견을 포함 시키면 귀하의 답변을 기꺼이지지하겠습니다.
whuber

7

3 비트의 예

자연수 0에서 7까지를 다음과 같이 씁니다.

  • 밑이 10 인 숫자
  • 다수의 베이스 (2) (즉, 비트 시퀀스)
  • 베이스 2 표현에 의해 암시 된 일련의 코인 플립 (1은 헤드 플립을 나타내고 0은 테일 플립을 나타냄).

Base 10Base 2 (with 3 bits)Implied Coin Flip SeriesHeadsTails0000TTT031001TTH122010THT123011THH214100HTT125101HTH216110HHT217111HHH30

같은 확률로 0에서 7까지의 자연수를 선택하는 것은 오른쪽에서 같은 확률로 동전 뒤집기 시리즈 중 하나를 선택하는 것과 같습니다.

따라서 정수 0-7에 대한 균일 분포에서 숫자를 선택하면 은 3 개의 헤드를 선택할 수 있고 은 2 개의 헤드를 선택할 수있는 1 머리를 선택의 기회와 0 헤드 선택의 기회.18383818


3

Sycorax의 답변은 정확하지만 그 이유를 완전히 알지 못하는 것 같습니다. 8 개의 코인을 뒤집거나 8 개의 랜덤 비트를 생성하면 256 개의 가능성 중 하나가 될 것입니다. 귀하의 경우,이 256 가능한 결과 각각은 고유하게 정수로 매핑되므로 결과로 균일 한 분포를 얻습니다.

머리 또는 꼬리 수를 고려하는 것과 같이 주문을 고려하지 않으면 가능한 결과는 9 개 (0 머리 / 8 꼬리-8 머리 / 0 꼬리)이며 더 이상 동일하지 않습니다. . 256 개의 가능한 결과 중 8 개의 헤드 / 0 테일 (HHHHHHHH)을 제공하는 1 개의 플립 조합과 7 개의 헤드 / 1 테일 (8 개의 위치에 각각의 테일)을 제공하는 8 개의 조합이 있기 때문입니다. 순서), 그러나 8C4 = 4 개의 헤드와 4 개의 테일을 갖는 70 가지 방법. 동전 뒤집기의 경우 70 개의 각 조합은 4 개의 Heads / 4 Tail에 매핑되지만 이진수 문제에서는 70 개의 결과 각각이 고유 한 정수에 매핑됩니다.


2

문제는 다시 말해서, 8 난수 ​​이진수의 조합 수가 8 난수 ​​이진수의 순열 수와 다른 시간에 0에서 8 선택된 숫자 (예 : 1)로 취해진 이유는 무엇입니까? 본 명세서에서, 0과 1의 무작위 선택은 각 숫자가 서로 독립적이며, 숫자가 상관되지 않고 ; .p(0)=p(1)=12

대답은 다음과 같습니다. 두 가지 인코딩이 있습니다. 1) 순열의 무손실 인코딩 및 2) 조합의 무손실 인코딩

광고 1) 각 시퀀스가 ​​고유하도록 숫자를 무손실 인코딩하기 위해이 숫자를 이진 정수 . 여기서 는 왼쪽입니다 임의의 0과 1의 이진 시퀀스에서 오른쪽으로 자리. 그러면 임의의 숫자가 위치 인코딩되어 각 순열이 고유 해집니다. 그리고 총 순열 수는i=182i1XiXiith28=256. 그런 다음 우연히도 이진 숫자를 고유성을 잃지 않고 0에서 255까지의 기본 10 숫자로 변환 할 수 있으며, 또는 다른 무손실 인코딩 (예 : 무손실 압축 데이터, Hex, Octal)을 사용하여 해당 숫자를 다시 쓸 수 있습니다. 그러나 질문 자체는 이진입니다. 그런 다음 각 고유 인코딩 시퀀스를 만들 수있는 방법이 하나뿐이기 때문에 각 순열도 똑같이 가능합니다 . 1 또는 0의 모양이 해당 문자열 내에서 동일하게 나타날 가능성 이 있다고 가정 하여 각 순열도 똑같이 가능합니다.

Ad 2) 조합 만 고려하여 무손실 인코딩을 포기하면 결과가 결합되고 정보가 손실되는 손실 인코딩이 있습니다. 우리는 그 다음에 숫자의 시리즈를보고 있습니다. , 이는 8 개의 객체를 합한 횟수 인 으로 감소합니다. 이고, 그 다른 문제에 대해 정확히 4 1의 확률은 8 1을 얻는 것보다 70 ( ) 배 더 큽니다. 4 1을 생성 할 수있는 순열입니다. C ( 8 , 8 i = 1 X i ) 8 i = 1 X i C ( 8 , 4 )i=1820XiC(8,i=18Xi)i=18XiC(8,4)

참고 : 현재로서는 위의 대답은 두 인코딩의 명시 적 계산 비교를 포함하는 유일한 답변이며 인코딩 개념을 언급하는 유일한 답변입니다. 제대로 이해하는 데 시간이 걸렸으므로이 답변은 역사적으로 다운 보트되었습니다. 미해결 불만이 있으면 의견을 남기십시오.

업데이트 : 마지막 업데이트 이후 인코딩 개념이 다른 답변에서 시작된 것에 대해 기쁘게 생각합니다. 현재 문제에 대해 이것을 명시 적으로 보여주기 위해 각 조합에서 손실 인코딩 된 순열 수를 첨부했습니다.여기에 이미지 설명을 입력하십시오

각 조합 인코딩 동안 손실 된 정보의 바이트 수는 그 조합에 대한 순열의 수에서 1을 뺀 것 [ , 여기서 은 1의 수임]과 같습니다. 발 행 의 조합에 따라, 또는 전체.없음 0 69 256 - 9 = 247C(8,n)1n0692569=247


2
앞의 0에 대한 모든 참조를 생략하여 숫자의 이름을 지정하는 일반적인 방법을 사용하면이 설명을 혼동 할 수 있습니다. as , (무심히 생략 한) 등 을 다음과 같이 쓰면 상황이 훨씬 더 명확해질 것이라고 생각하지 않습니까? 1000000000100000001
whuber

16
솔직히 말해서 이것은 모두 정확하지만 질문을 다루지는 않습니다 . 8 개의 순서가있는 비트가 어떻게 범위 내의 숫자를 표현할 수 있는지 잘 보여주는 작업을 해왔지만, 그 비트를 무작위로 선택하는 것이 왜 균일 한 분포를 제공하는지에 대해서는 설명하지 않았습니다. 미묘).
dmckee

9
3 개의 임의의 숫자가 [000, 999]에 균일하게 분포되는 것과 같은 이유로 8 개의 (독립적으로) 임의의 비트가 [00000000, 11111111]에 균일하게 분포된다고 말하는 것이 더 간단하지 않습니까? 컴퓨터가 어떻게 바이너리를 사용하는지와 왜 소수에 대한 근거는 완전히 불필요하며 관련이 없습니다. 바이너리가 0과 1의 심볼만을 사용한다는 사실은 기본 2의 고유 속성 일뿐입니다. 설명 할 필요가 없습니다. 이런 종류의 설명을 여기에 유지하려면 기본이 어떻게 작동하는지 설명하는 것이 더 유용하지만 여전히 요점을 벗어납니다.
Blackhawk

3
이 답변이 얼마나 향상되었는지 확인하게되어 기쁩니다. 그러나이 질문과 관련하여 base-10 표현이 무엇인지 알기가 어렵습니다 (base-3 또는 base-17도 제대로 작동하지 않습니까?). 8 비트에 대해 특별한 것이 무엇인지 알 수 없습니다. 유한 한 비트 수로 일반화하십시오. 이는이 답변에서 고려해야 할 대부분의 내용이 접선 적이거나 관련이 없음을 나타냅니다.
whuber

3
그리고 "손실"과 "무손실"인코딩이라는 질문에 표현 된 혼란에 대한 선의의 특징에 대해 감사드립니다. 기억에 남을만한 다른 관점과는 약간 다른 통찰력을 가지고 있으며, 그 혼란을 빠르게 해결할 수 있습니다.
whuber

1

순서 의존성 대 독립성에 대해 조금 확장하고 싶습니다.

8 코인을 뒤집어 예상되는 헤드 수를 계산하는 문제에서 우리는 8 개의 동일한 분포에서 값을 합산합니다. 각 분포는 Bernoulli 분포입니다 [; B(1, 0.5) ;](즉, 50 % 확률은 0, 50 % 확률은 1). 합의 분포는 이항 분포로 [; B(8, 0.5) ;], 확률의 대부분이 4를 중심으로 친숙한 혹 모양을 갖습니다.

8 개의 랜덤 비트로 구성된 바이트의 예상 값을 계산하는 문제에서 각 비트는 바이트에 기여하는 다른 값을 가지므로 8 개의 다른 분포 에서 값을 합산합니다 . 첫 번째는 [; B(1, 0.5) ;], 두 번째는 [; 2 B(1, 0.5) ;], 세 번째는 [; 4 B(1, 0.5) ;], 여덟 번째까지입니다 [; 128 B(1, 0.5) ;]. 금액 의 분포 는 첫 번째 금액과는 상당히 다릅니다.

이 후자의 분포가 균일하다는 것을 증명하고 싶다면, 유도 적으로 할 수 있다고 생각합니다. 가장 낮은 비트의 분포는 가정에 의해 1의 범위로 균일하므로 가장 낮은 [; n ;]비트 의 분포가 범위가 균일 한 [; 2^n - 1} ;]경우 [; n+1 ;]st 비트를 추가 하면 범위가 가장 낮은 [; n + 1 ;]비트 의 분포가 균일하게되어 [; 2^{n+1} - 1 ;]모든 양수에 대한 증거를 얻을 수 있습니다.[; n ;]. 그러나 직관적 인 방법은 아마도 정반대 일 것입니다. 높은 비트에서 시작하여 낮은 비트로 한 번에 하나씩 값을 선택하면 각 비트는 가능한 결과의 공간을 정확히 반으로 나누고 각 절반은 동일한 확률로 선택되므로 하단에서 각 개별 값은 동일한 확률을 선택해야합니다.


지속적인 유니폼이 아닙니다. 비트는 0 또는 1이며 그 사이에는 아무 것도 없습니다.
Michael Chernick

@MichaelChernick 물론 우리는 여기서 이산 배포판만을 다루고 있습니다.
hobbs

OP는 비트가 1 또는 0에 불과하고 그 사이에는 아무것도 없다고 말했다.
Michael Chernick

1
@MichaelChernick이 맞습니다.
hobbs

1

각 비트를 비교하는 이진 검색을 수행하는 경우 0000 0000에서 1111 1111까지 각 8 비트 번호에 대해 동일한 수의 단계가 필요합니다. 모두 길이가 8 비트입니다. 이진 검색의 각 단계에서 두 측면 모두 50/50의 확률로 발생하므로 결국 모든 숫자가 동일한 깊이와 확률을 갖기 때문에 실제로 선택하지 않아도 각 숫자의 가중치가 동일해야합니다. 따라서 각 개별 비트가 코인 플립으로 결정 되더라도 분포는 균일해야합니다.

그러나 숫자의 숫자는 균일하지 않으며 동전 8 개를 던지는 것과 동일합니다.


1

0이 8 인 시퀀스는 하나뿐입니다. 네 개의 0과 네 개의 1을 가진 70 개의 시퀀스가 ​​있습니다.

따라서 0의 확률은 0.39 %이고 15의 확률은 0.39 %의 확률이고 23의 확률은 0.39 %의 확률 등입니다. 0.39 % 확률의 70 개를 모두 합하면 당신은 27.3 %를 얻습니다. 이것은 4 개를 가질 확률입니다. 각 개별 4-4 결과의 확률이 0.39 %보다 높을 필요는 없습니다.


이것은 모든 256 개의 시퀀스가 ​​똑같이 가능하다는 사실을 바꾸지는 않습니다.
Michael Chernick

@MichaelChernick 나는 그렇게 말하지 않았으며, 그들은 모두 0.39 %의 확률을 가지고 있다고 말하면서 OP의 가정을 다루고 있습니다.
Random832

네 말이 맞아 대답에서 내가 말한 것을 말하는 또 다른 방법입니다. 다른 답변 중 일부가 잘못되었습니다.
Michael Chernick

1

주사위를 고려

비 균일 분포의 일반적인 예인 두 개의 주사위를 굴리는 것을 고려하십시오. 수학을 위해, 주사위의 숫자가 전통적인 1-6 대신 0에서 5까지의 숫자라고 가정하십시오. 분포가 균일하지 않은 이유는 여러 조합이 {5, 0}, {0, 5}, {4, 1} 등과 같은 총계 는 모두 5를 생성합니다.

그러나베이스 6에서 주사위 롤을 2 자리의 난수로 해석 할 경우 가능한 주사위 조합은 각각 다릅니다. {5, 0}은 50 (base 6)이며 5 * ( ) + 0 * ( ) = 30 (base 10)입니다. {0, 5}는 ​​5 (base 6)이며 5 * ( ) = 5 (base 10)입니다. 보시다시피,베이스 6의 숫자로 해석되는 가능한 주사위 롤의 1 대 1 매핑과 각 롤의 두 주사위의 합에 대한 다 대 1 매핑이 있습니다.616 06060

@Sycorax와 @Blacksteel이 지적했듯이,이 차이는 실제로 질서의 문제로 귀결됩니다.


0

선택한 각 비트는 서로 독립적입니다. 첫 번째 비트를 고려하면

  • 50 % 확률 1

  • 50 % 확률은 0입니다.

이것은 또한 두 번째 비트, 세 번째 비트 등에 적용되므로 각 가능한 비트 조합을 사용하여 바이트를 만들 수 있습니다 = 고유 한 8 비트 정수가 발생할 가능성이 입니다.1(12)81256


이 모든 진술은 사실이지만, 결과가 머리와 꼬리의 수로 정의 될 때 공정하고 독립적 인 코인 토스가 9 개의 뚜렷한 결과를 갖는 이유는 다루지 않습니다.
복원 상태 Monica

결과를 선택한 후 결과를 정렬 된 시스템에 배치 한 결과 일뿐입니다. 임의의 비트가 바이트의 임의의 위치에 배치 된 경우에도 동일한 분포가 달성 될 것이다. 또한 HHTHTTTH와 같은 머리와 꼬리의 특정 조합을 얻을 수있는 가능성을 찾는 질문을 구성하는 방식으로 동전 던지기에 동일한 분포를 얻습니다. 매번 수행되는 8 개의 코인 토스에 대해 정확한 코인 토스 순서를 1/256의 확률로 얻을 수 있습니다.
Ahemone

이것은 답변 자체에 포함시킬 좋은 정보입니다. 내 의견은 OP의 혼란 소스의 직접적인 주소를 생략하는 것 (비트와 동전 뒤집기의 관계)만큼 당신이 말한 것에 대해서는 문제가되지 않습니다.
복구 상태 Monica

또한 OP의 예상 값 4에 도달하기 위해 주어진 바이트에서 n 많은 1 또는 n 많은 0의 확률을 찾으려고합니다. 이 질문의 프레이밍은 그들이 임의의 비트로부터 특정 값을 얻을 확률을 찾는 균일 한 분포보다는 그들이 생각한 이항 분포를 제공 할 것이다.
Ahemone
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.