tag:blogger.com,1999:blog-1542053630626299450.post2542962994684164257..comments2012-04-22T11:47:12.226-04:00Comments on Thoughts on Software Engineering: Amazon's biased coin toss problemShih-gian Leehttp://www.blogger.com/profile/09583109679267875809noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-1542053630626299450.post-80241619522082792332012-04-22T11:47:12.226-04:002012-04-22T11:47:12.226-04:00http://www.wikihow.com/Simulate-a-Biased-Coin-Toss...http://www.wikihow.com/Simulate-a-Biased-Coin-Toss-With-a-Fair-Coin<br />http://www.wikihow.com/Simulate-a-Fair-Coin-Toss-With-a-Biased-Coin<br /><br />these articles are simply written to the point and greatlighthttp://www.blogger.com/profile/12657340975784282704noreply@blogger.comtag:blogger.com,1999:blog-1542053630626299450.post-51672030175482164742011-10-04T13:24:25.793-04:002011-10-04T13:24:25.793-04:00Hi Shih-gian, I think your approach is wrong. If I...Hi Shih-gian, I think your approach is wrong. If I have understood as well your idea, you basically return true if you find such number that is lower than our probability....<br />Suppose that our probability is:<br />0.75<br />In binary: 0.11 Right?<br />Seeing you algorithm you will return true for these numbers: 0.0X with 0.5 of probability<br />And<br />0.1X, cause 0.11 and 0.10 is true in your algorithm, so... the last number is X because in your algorithm it doesn't matter(Because will be a lower number)<br />And we also know that 0.1x has 0.5 of probability...<br />So for 0.75 you program will always returns true...Blog do Phyllipehttp://www.blogger.com/profile/05585136170344450467noreply@blogger.com