Brainteasers · Logic and deduction · Medium
Fourteen islanders
Fourteen islanders stand in a row. Each is either a knight, whose every statement is true, or a knave, whose every statement is false. For each k from 1 to 14, the k-th islander in the row says: "At least k of the fourteen of us are knaves." How many of the fourteen are knaves?
Answer and solution
Answer
7
Solution
If there are L knaves, exactly the first L statements are true, so there are L knights as well.
With L knaves, "at least k" is true for k ≤ L and false for k > L. So islanders 1 to L are knights and the other 14 − L are knaves. The number of knaves is then both L and 14 − L, so L = 7. It is consistent: the first seven say something true and the last seven something false.
Logic and deduction comes up in 6 firms' roundsD. E. Shaw · Tower Research · Millennium · +3
These 7 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.