Problem bank
Problem 250 of 333MediumCodingP250
Fair coin from a biased coin
You have a function
biased()that returns 1 with some unknown probability , where , and 0 otherwise. Using onlybiased(), writefair()that returns 0 or 1 with probability each. How many calls tobiased()doesfair()make on average when ?See the hint and solution with a free account
Every problem on Quant Engine is free, with a hint and a full worked solution. Making an account takes 30 seconds and no card. Then you can see them and track what you have solved.