Задача
№ 14115
Логические задачи (рыцари и лжецы, истинность высказываний)
Ур. 5
Всероссийская олимпиада школьников по математике, 7 класс, муниципальный этап 2023/24 уч. г. (Москва), задача 8
На острове живут рыцари, которые всегда говорят правду, лжецы, которые всегда лгут, и хитрецы, которые могут говорить что угодно.
Однажды 30 островитян встали в круг. Каждого из них спросили: «Есть ли среди двух твоих соседей хотя бы один хитрец?». Было получено 13 ответов «Да» и 17 ответов «Нет». Какое наибольшее количество лжецов может быть среди этих 30 островитян?
Однажды 30 островитян встали в круг. Каждого из них спросили: «Есть ли среди двух твоих соседей хотя бы один хитрец?». Было получено 13 ответов «Да» и 17 ответов «Нет». Какое наибольшее количество лжецов может быть среди этих 30 островитян?
Ответ:
Решение: