Для решения этой задачи, давайте разберёмся с условиями. У нас есть круг из N человек, и каждый из них заявляет что-то о своем соседе слева.
- Первые, третьи, пятые и так далее (т.е. нечётные номера) заявляют, что их сосед слева - рыцарь.
- Вторые, четвёртые, шестые и так далее (т.е. чётные номера) говорят, что их сосед слева - лжец.
Следовательно, у нас возникает следующая логика:
Если к примеру, человек с номером 1 (нечётный) говорит, что его сосед слева (человек с номером 2, чётный) - лжец, это означает, что человек 2 должен быть лжецом, так как он не может быть рыцарем. Это противоречит утверждению человека 1, который сказал, что лжец - это неправда.
Теперь рассмотрим, если человек 2 - лжец, тогда его сосед слева - человек 3 (нечётный), который должен быть рыцарем, что делает его утверждение о соседнем 4 (чётный) также лжецом.
Продолжаем вместе с этим логическим конструкцией:
- Человек 1 - рыцарь => Человек 2 - лжец (почему? Потому что утверждение 1 не может быть правдой).
- Человек 3 - рыцарь => Человек 4 - лжец.
- Человек 5 - рыцарь => Человек 6 - лжец.
- И так далее.
Таким образом, мы видим, что:
- Нечетные участники (1, 3, 5, ...) - рыцари.
- Четные участники (2, 4, 6, ...) - лжецы.
Теперь важно определить N. Условия задачи предлагают на выбор числа: 21, 32, 43, 54.
При проверке, заметим, что:
- Если N=21, то:
- 10 рыцарей и 11 лжецов.
- Если N=32, то:
- 16 рыцарей и 16 лжецов.
- Если N=43, то:
- 22 рыцаря и 21 лжец.
- Если N=54, то:
- 27 рыцарей и 27 лжецов.
Из условий задачи важно заметить, что количество рыцарей и лжецов соотносится между собой:
при нечётном N (21, 43) лжецов будет на 1 больше, и при чётном N (32, 54) количество рыцарей и лжецов будет равным.
Что касается условия в задаче (сосед слева), можно заметить, что количество участников, деля их по категориям, будет симметрично. А учитывая, что наш N должен быть чётным/нечётным, согласно вышеизложенной логике, мы получаем следующие возможные варианты:
Из предложенных чисел возможными являются:
- 21 (нечетное)
- 32 (четное)
- 43 (нечетное)
- 54 (четное)
Итак, все предложенные числа возможны.
