Задача
№ 9126
Логические задачи (рыцари и лжецы, истинность высказываний)
Ур. 5
Олимпиада «Шаг в будущее», 9 класс, заключительный этап, 2017, задача 6
Сказочное государство расположено на трёх островах: A, B и C. Всего в государстве проживает 100 человек, причём каждый из них живёт на одном из этих островов. Все жители государства — либо рыцари, которые всегда говорят только правду, либо лжецы, которые всегда лгут. На вопрос «Вы проживаете на острове A?» ответили «да» 55 жителей государства; на вопрос «Вы проживаете на острове B?» ответили «да» 38 жителей государства; а на вопрос «Вы проживаете на острове C?» ответили «да» 49 жителей государства. На следующий день на острове A прошёл «очищающий» дождь, после чего все лжецы острова A стали говорить правду (рыцари остались рыцарями, на других островах очищающий дождь не проходил). После этого всем жителям государства был задан вопрос «Вы проживаете на острове B?», на который «да» ответили 27 жителей государства. Если бы «очищающий дождь» прошёл не на острове A, а на острове C, то на вопрос «Вы проживаете на острове B?» ответили бы «да» 29 человек. Сколько лжецов проживают на острове B?
Ответ:
Решение: