На острове живут три племени аборигенов: рыцари, которые всегда говорят правду, лжецы, которые всегда лгут, и фракционеры, каждый из которых всегда действует в зависимости от своих соседей: если все его соседи фракционеры, то он говорит правду, а если среди его соседей есть представители других племен – лжёт. в ряд встали 11 аборигенов. среди них есть представители всех племен. каждый абориген с номером n сказал: «среди нас, не включая меня, n фракционеров». какое наибольшее число фракционеров могло быть среди них.
Лжец на вопрос: Ты конформист? ответил бы ДА, потому что правильный ответ НЕТ.
Значит, лжецов там нет. Значит, если там есть конформисты, то они все должны были сказать правду. То есть ответить ДА. Но все сказали НЕТ.
Значит, конформистов там тоже нет.
ответ: они все рыцари.
...