Реши задание на изображении

Краткий ответ:

1. Наименьшее число лжецов — 20.
2. Наибольшее число лжецов — 30.
3. Рыцарей может быть от 30 до 40, то есть возможны 11 различных количеств.

Объяснение

Обозначим лжеца буквой \(Л\), а рыцаря — \(Р\).

• Лжец говорит неправду: значит, рядом с ним нет лжецов, оба соседа — рыцари.
• Рыцарь говорит правду: значит, хотя бы один из его соседей — лжец.

Поэтому между двумя соседними лжецами может стоять только 1 или 2 рыцаря:

\[ ЛРЛ \quad \text{или} \quad ЛРРЛ. \]

Пусть лжецов \(x\), тогда рыцарей \(60-x\). Между каждым лжецом и следующим должно быть от 1 до 2 рыцарей, значит:

\[ x \le 60-x \le 2x. \]

Решаем:

\[ 2x\le 60 \Rightarrow x\le 30, \]

\[ 60\le 3x \Rightarrow x\ge 20. \]

Следовательно,

\[ 20\le x\le 30. \]

• \(20\) лжецов возможны при повторении схемы \((ЛРР)^{20}\).
• \(30\) лжецов возможны при повторении схемы \((ЛР)^{30}\).

Число рыцарей:

\[ 60-30=30,\qquad 60-20=40. \]

Возможные количества рыцарей: \(30,31,\ldots,40\), всего

\[ 40-30+1=11. \]