В ряд выстроились 700 человек, хоть какой из которых, или рыцарь, всегда
В ряд выстроились 700 человек, хоть какой из которых, либо рыцарь, всегда говорящий правду, либо лгун, всегда врущий. Каждый сделал заявление: Рыцарей справа от меня меньше, чем лжецов слева от меня. Сколько посреди них рыцарей
Задать свой вопросПусть самый правый человек в шеренге - это лгун, тогда справа от него обязано быть больше рыцарей, чем слева, чего быть не может, так как справа от него никого нет. Означает, он рыцарь и разговаривает правду.
Пусть человек перед ним лгун, тогда рыцарей справа от него обязано быть больше, чем слева, означает, все другие лгуны. Но тогда, тот лгун который стоит перед ним обязан будет сказать, что справа от него рыцарей больше, в неприятном случае он не соврет. Означает, предпоследний человек тоже рыцарь.
Подобно для хоть какого человека, стоящего на позиции N от 351 до 699 включительно. Он является рыцарем, и слева от него находится больше обманщиков (350 первых человек), чем справа рыцарей 0 lt; (700 - N) lt; 350. В неприятном случае, если бы он являлся лжецом, то справа от него обязано было бы быть больше рыцарей, чем слева, а это означает, что слева от оказалось бы не менее 700 - (700 - N) = N лгунов, то есть обманщиков было бы больше 351, и это бы значило, что справа от лгуна, который находится посреди всех обманщиков самым левым, лгунов находится больше, чем рыцарей, а означает, чтоб соврать, он должен был бы сказать, что рыцарей справа от него больше.
Таким образом, все люди от 351го до 700го - рыцари. Ни один человек с 1го по 350 рыцарем не является, так как в неприятном случае слева от него лжецов бы оказалось меньше 350 человек, а рыцарей справа от него оказалось бы больше 350 человек, и он был бы принуждён сказать, что рыцарей справа больше.
Таким образом, всего 350 рыцарей.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.