Реши задание на изображении
Анализ рыцарей и лжецов
Рыцари всегда говорят правду, тогда как лжецы могут назвать любое ложное число. Если после ухода половины остаются 60 одинаковых ответов, это означает, что все оставшиеся — рыцари, поскольку лжецы не могут сказать правду. Таким образом, мы заключаем, что все оставшиеся 60 должны быть рыцарями, а значит, исходное K было не меньше 60. Поскольку все оставшиеся участники — рыцари, это означает, что K могло быть любым числом от 60 до 120, в зависимости от числа ушедших рыцарей.
Ограничение K и L
Первое условие указывает на наличие 60 различных ответов, что влияет на K, тогда как L равно 120 минус K. В первом раунде все рыцари говорят K, а лжецы называют число, отличное от K. При наличии всего 60 различных чисел мы имеем K экземпляров числа K от рыцарей, и только остальные ответы могут быть вариантами, названными лжецами. Чтобы получить 60 различных чисел, количество различных ответов лжецов плюс один (если K присутствует) должно равняться 60, то есть количество различных ответов лжецов не может превышать L.
Оценка вклада чисел
Я думаю о необходимости получить 60 различных чисел, а это означает наличие как минимум 59 лжецов, поскольку каждый лжец может предоставить только один различный ответ. Поэтому у меня получается уравнение 120-K ≥ 59, из которого я заключаю, что K может быть равным 60 или 61. Чтобы доказать, что это работает, мне нужно будет показать реализуемость с выбором ушедших участников и их высказываниями. Когда K=60, у меня может быть 60 рыцарей и 60 лжецов: рыцари все говорят 60, а лжецы дают 59 различных неправильных ответов.
Ответ: \(60\) и \(61\).
После ухода половины участников осталось \(60\) человек. Среди них был рыцарь Артур, значит, он назвал правду — настоящее число рыцарей среди оставшихся.
Все оставшиеся назвали одно и то же число. Если бы среди них был лжец, он назвал бы неправильное число, поэтому все \(60\) оставшихся — рыцари. Значит, первоначально рыцарей было не меньше \(60\).
Вначале рыцари все называли одно и то же число — настоящее количество рыцарей. Остальные \(120-K\) человек — лжецы. Чтобы получилось \(60\) различных чисел, лжецов должно быть как минимум \(59\):
\[ 120-K\ge 59, \]
\[ K\le 61. \]
Совместно с \(K\ge60\) получаем:
\[ 60\le K\le61. \]
Следовательно, подходят два варианта:
\[ \boxed{60,\ 61}. \]
Проверка: при \(K=60\) все рыцари могли остаться; при \(K=61\) могли остаться \(60\) рыцарей, а один рыцарь и все лжецы ушли. В обоих случаях условия выполняются.
