2. Suppose all you have is a fair coin. How can you use it to simulate a biased coin such as the one in problem 1 that comes up heads 60% of the time and tails 40% of the time? Explain why your method works.
3. Suppose all you have is a fair coin. How can you use it to – completely accurately! –simulate a biased coin that has P (H)=1/√2 and P (T)=1− 1/√2 ? Explain why your method works, or explain why there can be no such method.
Note: Keep in mind that p12 is irrational (because √2 is), and so cannot be written as a ratio of integers. That makes this problem rather harder than 2...
This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.