72.5k views
2 votes
Which problem-solving method does the game "twenty questions" illustrate?

A) Brute-force algorithm
B) Bisection search
C) Binary search
D) Recursive strategy

1 Answer

1 vote

Final answer:

The game "Twenty Questions" illustrates the problem-solving method of binary search, where each question aims to halve the remaining possible answers to identify the correct object.

Step-by-step explanation:

The game "Twenty Questions" is a classic example of a problem-solving method. In this game, one player thinks of an object, and the other player has up to twenty yes-or-no questions to determine what that object is. This game illustrates the binary search strategy.

In a binary search, each question is used to eliminate half of the remaining possibilities, which significantly cuts down on the number of required steps to reach a solution. This is similar to how search engines categorize and retrieve information using algorithms.

Through a series of increasingly specific questions, players are employing a methodological approach to narrow down the unknown entity, much like a computer algorithm processes data to find a specific result. Therefore, the answer to the question is C) Binary search.

User Delmalki
by
8.2k points