Question

В колонну выстроились 10 человек, каждый из которых либо из племени рыцарей, либо из племени лжецов. Каждый (в том числе первый и последний) произнес фразу: "Передо мной стоит соплеменник того, кто стоит позади меня". Сколько различных колонн могут удовлетворять условию задачи? Колонны считаются одинаковыми, если рыцари (и лжецы) стоят в них на одних и тех же местах.

Answer 1

первый очевидно солгал, потому что перед ним никто не стоит

за ним может стоять либо рыцарь (тогда за ним обязательно лжец, а за лжецом снова лжец, т.к. первый должен солгать), либо лжец, за которым обязательно рыцарь, за рыцарем два лжеца, т.е. картина примерно такая, если анализировать:

Л Р Л Л Р Л Л Р Л Л - первый вариант

Л Л Р Л Л Р Л Л Р Л - второй вариант

Ответ: два варианта