Posted by **Anonymous** on Monday, October 5, 2009 at 10:57pm.

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.

- math -
**PsyDAG**, Tuesday, October 6, 2009 at 10:49am
You need to use "bit" (binary digit) theory. Ask the three questions that will each divide the number of alternatives in half. (2^3 = 8)

For example, is the area in the first half of the list? Is the area in the first half of the remainder? Is the area the first of the remaining two? Regardless of whether the answers are "yes" or "no," you have your answer.

This is a good method for playing "20 questions."

## Answer This Question

## Related Questions

- math - Consider the set of northwestern states or provinces {Montana, Washington...
- math - Consider the set of northwestern states or provinces {Montana, Washington...
- math - Consider the set of northwestern states or provinces {Montana, Washington...
- math - Consider the set of northwestern states or provinces {Montana, Washington...
- math - Consider the set of northwestern states or provinces {Montana, Washington...
- MATH 213 - 13. Consider the set of northwestern states or provinces {Montana, ...
- math - What am I suppose to do here does anybody know? Consider the set of ...
- math - consider the set of Northwestern states or provinces (montana, washington...
- math - Consider the set of northwestern states or provinces ( Montana, ...
- math - Consider the set of northwestern states or provinces {Montana, Washington...

More Related Questions