Comments on: An Interesting Random Number Problem http://www.blueraja.com/blog/152/an-interesting-random-number-problem Fri, 31 Mar 2017 07:13:36 +0000 hourly 1 https://wordpress.org/?v=4.9.5 By: eBusiness http://www.blueraja.com/blog/152/an-interesting-random-number-problem#comment-2337 Wed, 05 Sep 2012 13:16:46 +0000 http://www.blueraja.com/blog2/?p=152#comment-2337 Such a good question and no one answered for the better part of 4 years.

In any case: Read two bits, if they are identical discard them and read two new, continue to do so until they are different. Return the first bit from the final pair.

This works because the chance of drawing the pairs [1 0] and [0 1] are identical, the absolute chance varies depending on how skewed the random function is, but the variance is completely identical.

]]>