Мат олимпиадная задача В ряду расположены 2019 жителей острова рыцарей (говорящих правду) и лжецов (говорящих ложь). Один из них - Иннокентий. Все в ряду, кроме Иннокентия, заявили, что "Между Иннокентием и мной стоят ровно 2 лжеца". Какое число лжецов в ряду может быть, если Иннокентий - рыцарь? *
Если Иннокентий - рыцарь, то он скажет правду о количестве лжецов перед ним. Значит, перед ним стоит либо 1 лжец, либо 0 лжецов. Если перед Иннокентием стоит 1 лжец, то перед лжецом стоит 1 лжец (так как он скажет ложь о количестве лжецов перед ним), и перед этим лжецом стоит рыцарь (так как он скажет правду о количестве лжецов перед ним). В этом случае в ряду может быть 2 лжеца. Если перед Иннокентием стоит 0 лжецов, то весь ряд состоит из рыцарей, и в ряду не может быть лжецов. Итак, возможные варианты: 0 лжецов или 2 лжеца.
Если Иннокентий - рыцарь, то он скажет правду о количестве лжецов перед ним. Значит, перед ним стоит либо 1 лжец, либо 0 лжецов.
Если перед Иннокентием стоит 1 лжец, то перед лжецом стоит 1 лжец (так как он скажет ложь о количестве лжецов перед ним), и перед этим лжецом стоит рыцарь (так как он скажет правду о количестве лжецов перед ним). В этом случае в ряду может быть 2 лжеца.
Если перед Иннокентием стоит 0 лжецов, то весь ряд состоит из рыцарей, и в ряду не может быть лжецов.
Итак, возможные варианты: 0 лжецов или 2 лжеца.