# math

posted by .

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 -

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."

## Similar Questions

1. ### math

What am I suppose to do here does anybody know?
2. ### math

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.
3. ### math

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. Your …
4. ### math

Consider the set of northwestern states or provinces ( Montana, Washington, Idaho, Oregon ,Alaska, British?
5. ### math

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.
6. ### math

consider the set of Northwestern states or provinces (montana, washington, Idaho, Oregon, Alaska, British Columbia, Alberta) if a person choose one element, show that in three yes or no questions we can determine the element
7. ### MATH 213

13. 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.
8. ### math

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.
9. ### math

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.
10. ### math

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.

More Similar Questions