tag:blogger.com,1999:blog-34219225.post2273084199999225711..comments2023-08-24T08:31:56.766-07:00Comments on We're all fine here: Google dice questionCoophttp://www.blogger.com/profile/00440103022961366257noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-34219225.post-67848587549169945752008-11-07T05:05:00.000-08:002008-11-07T05:05:00.000-08:00The answer in the interview was right, but your su...The answer in the interview was right, but your summary of it was wrong. See http://ncooprider.blogspot.com/2008/02/google-phone-interview.html<BR/>for my answer. The key to change it from 0-7 to 1-7 is to have 0 be a re-roll.Coophttps://www.blogger.com/profile/00440103022961366257noreply@blogger.comtag:blogger.com,1999:blog-34219225.post-69444953503063984932008-11-07T01:07:00.000-08:002008-11-07T01:07:00.000-08:00Nathan your answer in the interview was wrong: 3 r...Nathan your answer in the interview was wrong: 3 random bits would give a uniform distribution from 1 to 8.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-34219225.post-77194570226614778272008-03-09T13:35:00.000-07:002008-03-09T13:35:00.000-07:00That makes sense to me, although it is not how I d...That makes sense to me, although it is not how I did it in my interview. In the interview I took three five sided dice and turned them into bits. The binary interpretation is a uniformly random number from 1 to 7.Coophttps://www.blogger.com/profile/00440103022961366257noreply@blogger.comtag:blogger.com,1999:blog-34219225.post-15024772297923644742008-03-09T12:44:00.000-07:002008-03-09T12:44:00.000-07:00Here is an idea: Throw seven dice, numbered from o...Here is an idea: Throw seven dice, numbered from one to seven, and pick the one with maximum number face-up. If there is a tie, throw tied ones again to break the tie. Since all dice are identical, the winner die is distributed uniformly from 1 to 7.Anonymousnoreply@blogger.com