YES or NO Logic Problem
|
---|
Answer: The secret number is 5.
From the August 1996 issue of Games magazine. The key to the problem was that Matt was not able to answer the problem after getting the answers to the first four questions. He asked the fifth question to differentiate between perfect squares and numbers which were not perfect squares. Look at all the possible combinations of yes or no answers to the four questions to see which one would require a fifth question(there are 16 possibilities). If q1=N q2=Y q3=Y q4=Y There are no numbers which fall in this category. If q1=N q2=Y q3=Y q4=N There are four possible numbers: 6, 12, 18, and 24. But asking the 5th question does not help because there are more than 2 numbers which are not squares. If q1=N q2=Y q3=N q4=Y There are two numbers: 10 and 20. But asking the 5th question does not help because there are more than 2 numbers which are not squares. If q1=N q2=Y q3=N q4=N There are 6 numbers: 2, 4, 8, 14, 16, and 22. But asking the 5th question does not help because there are more than 2 numbers which are not squares. If q1=N q2=N q3=Y q4=Y There is only one number: 15. Therefore, you would not need to ask the fifth question. If q1=N q2=N q3=Y q4=N There are three numbers: 3, 9, and 21. But asking the 5th question does not help because there are more than 2 numbers which are not squares. If q1=N q2=N q3=N q4=Y There are two numbers: 5 and 25. Asking the 5th question tells you that the number is 5 since it is not a perfect square. If q1=N q2=N q3=N q4=N There are seven numbers: 1, 7, 11, 13, 17, 19, 23. But asking the 5th question does not help because there are more than 2 numbers which are not squares. If q1=Y q2=Y q3=Y q4=Y There is only one number: 30. Therefore, you would not need to ask the fifth question. If q1=Y q2=Y q3=Y q4=N There are three numbers: 36, 42, and 48. But asking the 5th question does not help because there are more than 2 numbers which are not squares. If q1=Y q2=Y q3=N q4=Y There are two numbers: 40 and 50. But asking the 5th question does not help because there are more than 2 numbers which are not squares. If q1=Y q2=Y q3=N q4=N There are seven numbers: 26, 28, 32, 34, 38, 44, 46. But asking the 5th question does not help because there are more than 2 numbers which are not squares. If q1=Y q2=N q3=Y q4=Y There is only one number: 45. Therefore, you would not need to ask the fifth question. If q1=Y q2=N q3=Y q4=N There are three numbers: 27, 33, and 39. But asking the 5th question does not help because there are more than 2 numbers which are not squares. If q1=Y q2=N q3=N q4=Y There is only one number: 35. Therefore, you would not need to ask the fifth question. If q1=Y q2=N q3=N q4=N There are seven numbers: 29, 31, 37, 41, 43,47, 49. But asking the 5th question does not help because there are more than 2 numbers which are not squares. |
1. Matt Leatherman | Winchester, VA |
2. Cory Lewis | Winchester, VA |
3. Bryan B. Rhodes | Charlottesville, VA (JHHS '97) |