В деревне Хитрецово живут 10 человек: рыцари, которые отвечают «Да», если то, о чём их спрашивают, верно, и «Нет», если неверно; лжецы, действующие наоборот; и подражатели, которые повторяют последнюю услышанную фразу. Новый глава деревни решил узнать, кто есть кто, для чего выстроил их в колонну и спросил (один раз): «Сосед перед вами — рыцарь?», а дальше каждый ответил по очереди от первого до последнего. Среди ответов прозвучало ровно 6 раз «Да» и ровно 1 раз «Нет». Какое наибольшее число подражателей могло быть среди жителей?
1 Ответ
Если первый и второй с конца жители — лжецы, а третий и четвертый с конца — рыцари, то пятый и шестой с конца могут быть подражателями, которые повторят ответы лжецов и рыцарей соответственно. В результате получим 6 групп ответов, в каждой из которых по 3 разных ответов.
Следовательно, наибольшее возможное число подражателей в деревне Хитрецово равно 2.