SOLUTION: 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 ye

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.

RELATED QUESTIONS
Consider the set of northwestern states or provinces (Montana, Washington, Idaho, Oregon, (answered by stanbon)

Consider the set of northwestern states or provinces {Montana, Washington, Idaho, Oregon, (answered by RAY100)

ok trying to help my sis again can you please help thank you consider the set of... (answered by vleith)

Please help, I have tried many times and I have an answer of 8 but that is not the... (answered by rwm,jorel1380)

According to the US Census Bureau, the total 2008 US population was 303,824,640. The... (answered by stanbon)

There are 435 congressmen I the united state. Of those 435, 24 of them are from Arizona,... (answered by Boreal)

How much is Albuguerque? Each letter of the alphabet had a value from 1 to 26. Each value (answered by richwmiller)

According to the U.S. Census Bureau, the total 2008 U.S. population was 303,824,640. The... (answered by edjones)

Please help me solve this problem. Elenore Morales traveled 1600 miles by commercial... (answered by ankor@dixie-net.com)