Question 198402: Consider the set of northwestern states or provinces {Montana, Washington, Idaho, Oregon, Alaska, British Columbia, Alberta}. If a person chooses one element, show that in three yes or no questions, we can determine the element.
Answer by arallie(162)   (Show Source):
You can put this solution on YOUR website! I will give one example.
Short hand states for easier usage; Montana(m), Washington(w), Idaho(i), Oregon(o), Alaska(a), British Columbia(b), Alberta(c).
Grouping is the easiest way to analyze this data ie.
Are you from m,w,i, or o?
An answer of no.
Are you from a or b?
Yes.
Are you from b?
No
Dude is from Alaska.
Halving the data makes this possible.
In 20 guesses I could figure out you number between 1-1048575. Promise.
|
|
|
