A Number-Guessing Game
Jack C. Yue, Chi-Kai Chang · 2002
On the TV show “The Price Is Right,” a player tries to win a new car by guessing its price. The price consists of a known number of digits (usually 5). Possibilities (hints) for each digit are revealed to the player. If the player fails to guess at least one correct digit in its correct place during a turn, the player loses. A player who eventually guesses all digits correctly wins the car. For example, suppose that the price is $12,345. Hint sets for each digit are shown in Figure 1; the underlined numerals are the correct digits.