tag:blogger.com,1999:blog-3722233.post4815201170263460953..comments2024-09-20T03:35:50.442-05:00Comments on Computational Complexity: Mother's Day MathLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger5125tag:blogger.com,1999:blog-3722233.post-40398376207282744232013-05-28T13:23:34.423-05:002013-05-28T13:23:34.423-05:00Talking of k-sided dies, here is a nice problem: S...Talking of k-sided dies, here is a nice problem: Show that there is a 7 sided polyhedron that has the property that when rolled, it lands on each face with the same probability, namely 1/7.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-43459198494372012732013-05-23T07:35:22.193-05:002013-05-23T07:35:22.193-05:00Kim- I didn't know you read the blog!- Welcome...Kim- I didn't know you read the blog!- Welcome!<br /><br />This year Mom wanted to order out a pizza, so we did.<br />KEY- her day (even though it was a week later than the usual M-day),<br />her call, her pizza.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-92028538934902817002013-05-22T19:55:02.266-05:002013-05-22T19:55:02.266-05:00Interesting theory, Bill! Another possible alterna...Interesting theory, Bill! Another possible alternative is to call in an order at a favorite restaurant and have a lunch at home. That's what we did for mom! {Prem = a.k.a. your cousin Kim!]Premhttps://www.blogger.com/profile/12561885540186227167noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-29824150052302763212013-05-14T00:38:48.573-05:002013-05-14T00:38:48.573-05:00I guess each roll can be simulated by a fair coin ...I guess each roll can be simulated by a fair coin toss process interpreting the number in its binary form : )Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-72563875437196611832013-05-13T12:34:17.974-05:002013-05-13T12:34:17.974-05:00Rolling 2 12-sided dice to get a 1 in 24 result on...Rolling 2 12-sided dice to get a 1 in 24 result only works if you can distinguish the two dice: you'll have 144 different outcomes, and can map groups of 6 to the 24 wanted results; rolling a 4 sided and a 6 sided die may work better.<br /><br />As for simulating the 4, 8 and 24 sided dice: the 4-sided one can be simulated with 2 coin flips; the 8-sided die can be simulated with 3 coin flips; and the 24 sided die with 2 coin flips and a roll of a 6 sided die.<br /><br />If you are willing to accept the result of "reroll" on some outcomes, you can simulate any sided die with just coin flips, or rolls on a 6 sided die. For instance, to simulate a 4-sided die with a 6-sided on, roll the dice, and reroll on a 5 or 6. Anonymousnoreply@blogger.com