Question 180235: 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 stanbon(75887)   (Show Source):
You can put this solution on YOUR website! Divide the 8 into two groups of 4: A and B
Question # 1: Is it in A
If Not, it is in B
--------------------------
Divide B into two groups of 2: a and b
Question #2: is it in a
If not, it is in b
----------------------------
Divide b into two groups: 1 and 2
Question #3: is it 1
If not , it is two
----------
And you are finished.
------------------------------------
Cheers,
Stan H.
|
|
|
