Eight options with six sides: Difference between revisions
Oscarlevin (talk | contribs) No edit summary |
Oscarlevin (talk | contribs) No edit summary |
||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
This one is based on a problem of the week | This one is based on a problem of the week somewhere. | ||
==Puzzle== | ==Puzzle== | ||
The problem with great restaurants is that they often have so many delicious menu items that making a decision can be near impossible. For this reason, Kirk always brings his trusty 6-sided die with him when he goes out to dinner. But one fateful night, Kirk found no fewer than eight dishes he wanted to try. How could he use his die to fairly decide between his eight options? What is the least number of die rolls he would have to make? | The problem with great restaurants is that they often have so many delicious menu items that making a decision can be near impossible. For this reason, Kirk always brings his trusty 6-sided die with him when he goes out to dinner. But one fateful night, Kirk found no fewer than eight dishes he wanted to try. How could he use his die to fairly decide between his eight options? What is the least number of die rolls he would have to make in order to guarantee he can fairly pick on of the eight dishes? | ||
==Extra credit== | ==Extra credit== | ||
| Line 13: | Line 13: | ||
{{Needs answer}} | {{Needs answer}} | ||
[[Category:Probability]] | [[Category:Probability]] | ||
[[Category:Optimization puzzles]] | [[Category:Optimization puzzles]] | ||
[[Category:Lateral thinking]] | |||
Current revision as of 13:30, 30 June 2013
This one is based on a problem of the week somewhere.
Puzzle
The problem with great restaurants is that they often have so many delicious menu items that making a decision can be near impossible. For this reason, Kirk always brings his trusty 6-sided die with him when he goes out to dinner. But one fateful night, Kirk found no fewer than eight dishes he wanted to try. How could he use his die to fairly decide between his eight options? What is the least number of die rolls he would have to make in order to guarantee he can fairly pick on of the eight dishes?
Extra credit
What if he had nine options? What about other numbers of options? That is, for which number of options is there a way for Kirk to fairly decide between those options using only his 6-sided die. If $n$ is a possible number of options, what is the least number of rolls needed to decide?