В начале времен в Ачухонии жили 100 рыцарей, 99 принцесс и 101 дракон. Рыцари убивают драконов, драконы едят принцесс, а принцессы изводят до смерти рыцарей. Древнее заклятие запрещает убивать того, кто сам погубил нечетное число других жителей. Сейчас в Ачухонии остался всего один житель. Кто это?
Answers & Comments
Ответ:
принцесса
Пошаговое объяснение:
Пусть персонажи вида А и В вымерли. Пусть при этом из А и В персонажи А уничтожали персонажей В. Так как персонажи А сами все погибли, то каждый из них погубил четное число персонажей В. Так как персонажи В уничтожаются только персонажами А, значит персонажей В всего четное число. Значит это рыцари, а персонажи А - принцессы. Стало быть уцелевший житель Ачухонии - это дракон.