본문 바로가기

수학(Curiosity)

1/2 is now 1/3

728x90
반응형

Problem : 

We want to simulate a random event that happens 1 out of 3 times (probability = 1/3)
using only a fair coin (probability = 1/2 for heads, 1/2 for tails).


So the job is:

 Flip the coin as many times as you need.
 Make up a rule that says: “Based on the flips, I’ll decide if the outcome is 1 or 0.”
 In the end, it must produce 1 exactly one-third of the time, and 0 exactly two-thirds of the time.
 The process must always eventually stop.

Please describe a clear algorithm, if possible. 

728x90
반응형

'수학(Curiosity)' 카테고리의 다른 글

Texas Holdem King  (0) 2025.09.12
two numbers  (0) 2025.08.28
what is f(a,b) ?  (0) 2025.08.11
Problem Q42J8  (0) 2025.06.17
so damn interesting math problems made by me  (0) 2025.04.25