CombinatoricsDifficulty 4.6AIMEFind the answerItaly
Problem:
In the country of Oz, besides normal people (who may lie or tell the truth), there live knights (who always tell the truth) and knaves (who always lie). A strange law requires that in every marriage the spouses are either both normal, or one a knight and the other a knave. Arriving at the semi-detached house of the Allegri and Bianchi couples, you ask whether Mr. Bianchi, who is absent, is a knight, and you get an affirmative answer both from Mrs. Bianchi and from both members of the Allegri couple. For how many spouses can you determine the type?
Pick one
Solution
Solution:
The answer is (E). If Mr. Bianchi were not normal, he would be a knave or a knight. In the first case, his wife would be a knight and would have lied by stating that her husband is a knight, and this is absurd. In the second case (Mr. Bianchi a knight) his wife would be a knave and would have told the truth, and this is again absurd. Therefore Mr. Bianchi is normal, and so is his wife as well. We must then also consider the Allegri couple. Since they state the same thing, they can only be normal. In conclusion, all the people are normal.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement translated into English from it; metadata (topic, difficulty) added by this project.