Весенний математический Турнир Мёбиуса, 5 класс, 2018-2019 год, высшая лига, 1 тур
дата проведения: 17 ноября 2018
источник: https://moebiustour.ru/archive/tour3
Задача 6.
Однажды все жители острова рыцарей и лжецов разбились на группы по 3 человека. Каждый человек в каждой тройке сказал двум оставшимся: «Среди вас, ребята, есть рыцарь!» Могли ли на острове проживать ровно 10 рыцарей?
Ответ на Задачу 6.
Заметим, что в любой тройке не может быть одновременно рыцаря и лжеца, т. к. в этом случае лжец в этой тройке будет говорить правду. Остается рассмотреть варианты, когда в тройке все рыцари либо все лжецы. Оба этих вариант внутри одной тройки возможны. Тогда общее количество рыцарей на острове должно делиться на 3, так как количество рыцарей в любой тройке делится на 3, но число 2018 не делится на 3, поэтому на острове не может быть 2018 рыцарей.