«Смарт КЕНГУРУ» · 5–6 классы

Утром одно, вечером другое

Условие

На острове 3030 человек: рыцари всегда говорят правду, лжецы всегда лгут. Утром каждый сказал другому человеку либо «Ты рыцарь», либо «Ты лжец». Вечером каждый сказал: «Утром я назвал собеседника рыцарем». Каково наименьшее возможное число рыцарей?

О задаче · 5–6 классы
Тема
Логика
Для кого
«Смарт КЕНГУРУ» · 5–6 классы
Уровень библиотеки
Следующий шаг · ориентир
Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Подсказка 1

Вечером рыцарь сказал правду. К кому он обращался утром?

Подсказка 2

Лжец вечером солгал о своей утренней фразе, а утром тоже лгал.

Разобрать решение по шагам
01

Разберите рыцаря

Его вечерняя фраза правдива: утром он назвал собеседника рыцарем. Значит, собеседник действительно рыцарь.

02

Разберите лжеца

Вечером он лжёт, поэтому утром произнёс «Ты лжец». Это тоже ложь, значит, его собеседник — рыцарь.

03

Проверьте минимум

Каждый говорил с рыцарем, но не с собой. Одного рыцаря мало: ему не с кем говорить. Двух достаточно: они обращаются друг к другу, остальные — к любому из них.

Обе цепочки ведут к рыцарю
01РыцарьУтром: «Ты рыцарь» — правда
02ЛжецУтром: «Ты лжец» — ложь
03Два рыцарямогут обратиться друг к другу
Ответ

Два рыцаря.

Главная идея

Восстанавливайте смысл каждого сообщения по порядку: кто говорит, о чём говорит и обязан ли говорить правду.

Как заметить эту идею в другой задаче

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

Возможная ошибка

Назначить одного рыцаря и забыть проверить его собственную утреннюю фразу.

Источник и примечания

Источник и редакция

По материалам «Смарт КЕНГУРУ», 31.01.2024, 5–6 классы, № 19. Условие пересказано; разбор и дополнительное упражнение — Popov Academy.

Проверь себя

А если можно обращаться к самому себе?

Ответ к дополнительной задаче

Достаточно одного рыцаря: утром он обращается к себе, все остальные — к нему. Нуля всё равно недостаточно.

Следующий учебный шаг

Попробуй похожую задачу

Учебная схема

Popov Academy · Библиотека задач

Утром одно, вечером другое

https://popov.academy/library/morning-knights/

Условие

На острове 3030 человек: рыцари всегда говорят правду, лжецы всегда лгут. Утром каждый сказал другому человеку либо «Ты рыцарь», либо «Ты лжец». Вечером каждый сказал: «Утром я назвал собеседника рыцарем». Каково наименьшее возможное число рыцарей?

Дополнительная задача

А если можно обращаться к самому себе?