MathDB
journalist on island of scoundrels and knights, true or false always

Source: 1994 ITAMO p3

January 30, 2020
combinatoricsgameTrue or False

Problem Statement

A journalist wants to report on the island of scoundrels and knights, where all inhabitants are either scoundrels (and they always lie) or knights (and they always tell the truth). The journalist interviews each inhabitant exactly once and gets the following answers: A1A_1: On this island there is at least one scoundrel, A2A_2: On this island there are at least two scoundrels, ...... An−1A_{n-1}: On this island there are at least n−1n-1 scoundrels, AnA_n: On this island everybody is a scoundrel. Can the journalist decide whether there are more scoundrels or more knights?
Back to ProblemsView on AoPS