Рыцари и лжецы

Покажем, что могло случиться так, что Станислав установил наличие не менее чем лжецов. Пусть человек ответят “”, и человек ответят “” (такая ситуация гипотетически возможна, например, если все жители попарно дружат, и при этом первые лжецы, а последние — рыцари). Очевидно, не может быть так, что и среди первой группы людей есть рыцарь, и среди второй. Поэтому Станислав может с уверенностью утверждать, что лжецов не менее

Докажем, что при любых ответах туземцев может оказаться так, что не менее человек сказали правду. Посмотрим на все ответы. Либо не менее человек назвали число, не превосходящее либо не менее человек назвали число от до В первом случае выберем человек, сказавших число, не большее и познакомим каждого из них с нужным числом людей из оставшихся Тогда все эти человек скажут правду. Во втором случае выберем человек, которые назвали числа от до Познакомим их друг с другом. Тогда каждому из них будет требоваться от до знакомых среди оставшихся. Познакомим их требуемым образом. Опять же окажется, что выбранные человек сказали правду.