Король Артур попал в страну где все люди являются рыцарями или чародеями. Рыцари всегда говорят правду, а чародеи всегда врут. Его пригласили поприсутствовать на совет старейшин, в котором по закону входят старейшие жители острова (и рыцари, и чародеи), но меньше 60 человек. Совет проходит за квадратным столом. В четырёх углах сидят четыре самых старых жителя, а по сторонам равное количество старейшин. Артура, конечно, за стол не пригласили. Когда все заняли свои места за столом, Артур спросил у каждого из присутствующих, кем является его 2 соседа справа. Все присутствующие ответили ему одинаково: "Мои два соседа справа одного типа". Какое максимальное количество людей могло быть на собрании не считая Артура?

Решение:

Обозначим рыцарей как \( Р \) (говорят правду) и чародеев как \( Ч \) (лгут).

Условие: "Мои два соседа справа одного типа".

Рассмотрим возможные варианты ответов:

• Если сидящий — рыцарь \( Р \): Он говорит правду. Его соседи справа должны быть одного типа.
• Если оба соседа \( Р \), то рыцарь \( Р \) скажет: "Мои два соседа справа одного типа" (оба \( Р \)). Это возможно.
• Если оба соседа \( Ч \), то рыцарь \( Р \) скажет: "Мои два соседа справа одного типа" (оба \( Ч \)). Это возможно.
• Если сидящий — чародей \( Ч \): Он лжет. Его соседи справа должны быть одного типа, но он скажет обратное.
• Если оба соседа \( Р \), то чародей \( Ч \) скажет: "Мои два соседа справа одного типа" (имея в виду, что они оба \( Р \)), но так как он лжет, это значит, что они НЕ одного типа. Это противоречие. Следовательно, оба соседа справа не могут быть \( Р \).
• Если оба соседа \( Ч \), то чародей \( Ч \) скажет: "Мои два соседа справа одного типа" (имея в виду, что они оба \( Ч \)), но так как он лжет, это значит, что они НЕ одного типа. Это противоречие. Следовательно, оба соседа справа не могут быть \( Ч \).

Из анализа следует, что сидящий должен быть рыцарем \( Р \). Значит, все присутствующие на совете — рыцари.

Совет проходит за квадратным столом. В четырёх углах сидят четыре самых старых жителя. По сторонам — равное количество старейшин.

Все сидящие — рыцари, поэтому каждый скажет правду. Если каждый рыцарь говорит, что его два соседа справа одного типа, то это означает, что все остальные рыцари должны быть такого же типа, как и он сам (то есть рыцари).

Таким образом, все присутствующие на совете — рыцари.

Пусть \( N \) — общее количество мест за столом. \( N < 60 \).

\( N = 4 \) (угловые места) + \( 2 \times S \) (места по сторонам), где \( S \) — количество старейшин на одной стороне. \( S \) должно быть одинаковым по обеим сторонам стола, а также по всем четырём сторонам. Однако, условие гласит "по сторонам равное количество старейшин", что можно интерпретировать как \( 2 \times S \) старейшин в целом, расположенных попарно. Или, что более вероятно, по \( S \) на каждой из четырёх сторон.

Если \( S \) — количество старейшин на каждой из четырёх сторон, то \( N = 4 + 4S \).

Все сидящие — рыцари. Вопрос: "Какое максимальное количество людей могло быть на собрании не считая Артура?"

\( N < 60 \).

\( 4 + 4S < 60 \)

\( 4S < 56 \)

\( S < 14 \)

Максимальное целое значение \( S \) равно \( 13 \).

Максимальное количество людей \( N = 4 + 4 \times 13 = 4 + 52 = 56 \).

Проверка условия "по сторонам равное количество старейшин": по 13 старейшин на каждой стороне, итого 52 старейшины. Это согласуется.

Таким образом, максимальное количество людей (не считая Артура) составляет 56.

Ответ: 56.