На острове Невезения живут рыцари и лжецы. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды каждый житель острова отправил письмо каждому другому. Оказалось, что в 44 письмах написана фраза <<Ты рыцарь!>>, а в 28 оставшихся - <<Ты лжец!>>. Сколько рыцарей могло жить на острове Невезения? Дайте наибольший возможный ответ.

На острове Невезения живут рыцари (которые всегда говорят правду) и лжецы (которые всегда лгут). Каждый житель острова отправил письмо каждому другому, и в письмах могли быть две фразы: «Ты рыцарь!» и «Ты лжец!».

Имеющиеся данные:

• Всего было написано $44 + 28 = 72$ письма.
• В 44 письмах написано «Ты рыцарь!».
• В 28 письмах написано «Ты лжец!».

Обозначим:

• $R$ — количество рыцарей.
• $L$ — количество лжецов.
• $N = R + L$ — общее количество жителей острова.

Каждый житель пишет $N - 1$ письмо (всем остальным), следовательно, общее количество написанных писем равно $N \times (N - 1)$.

Логика рассуждений:

1. Рыцари: Всегда говорят правду. Значит, рыцарь напишет «Ты рыцарь!» всем другим рыцарям и «Ты лжец!» всем лжецам. Таким образом, каждый рыцарь напишет $R - 1$ писем с фразой «Ты рыцарь!» (другим рыцарям) и $L$ писем с фразой «Ты лжец!» (лжецам).

2. Лжецы: Всегда лгут. Это означает, что лжец напишет «Ты рыцарь!» всем лжецам (лжёт, потому что это неправда) и «Ты лжец!» всем рыцарям (лжёт, потому что это тоже неправда). Таким образом, каждый лжец напишет $L - 1$ писем с фразой «Ты рыцарь!» (другим лжецам) и $R$ писем с фразой «Ты лжец!» (рыцарям).

Теперь выразим общее количество писем с каждой фразой.

Общее количество писем:

1. Писем с фразой «Ты рыцарь!»:

   $$R \cdot (R - 1) + L \cdot (L - 1) = 44.$$

2. Писем с фразой «Ты лжец!»:

   $$R \cdot L + L \cdot R = 2 \cdot R \cdot L = 28.$$

Из второго уравнения находим:

Теперь у нас есть система уравнений:

Решение системы:

1. Выразим $L$ через $R$ из второго уравнения:

   $$L = \frac{14}{R}.$$

2. Подставим $L$ в первое уравнение:

   $$R \cdot (R - 1) + \frac{14}{R} \cdot \left(\frac{14}{R} - 1\right) = 44.$$

Упростим второе слагаемое:

Тогда уравнение становится:

Умножим всё на $R^2$ (при $R > 0$):

Приведём к стандартному виду:

Подбор корней:

Рассматриваем натуральные значения $R$, так как $R$ — количество рыцарей. Проверяем делители свободного члена $196$: $1, 2, 4, 7, 14, 28, 49, 98, 196$.

При $R = 7$:

Значит, $R = 7$ — решение.

Проверка:

Если $R = 7$, то $L = \frac{14}{7} = 2$. Общее количество жителей:

Общее количество писем:

Проверим распределение фраз:

1. Писем с «Ты рыцарь!»:

   $$R \cdot (R - 1) + L \cdot (L - 1) = 7 \cdot 6 + 2 \cdot 1 = 42 + 2 = 44 \, \text{(верно)}.$$

2. Писем с «Ты лжец!»: