Сколько наибольшее количество лжецов турист сможет определить, основываясь на данных, которые он получил?

Тема урока: Максимальное количество лжецов, которых может определить турист

Инструкция:
Допустим, у туриста есть информация о том, что среди группы людей, с которыми он путешествует, есть некоторое количество лжецов. Турист не знает, кто конкретно является лжецом, но он хочет определить как можно больше лжецов, основываясь на информации, которую он получил.

Для нахождения максимального количества лжецов, которых турист может определить, необходимо использовать стратегию, при которой каждый лжец будет сказать правду о себе, а правдивый человек будет лгать о себе. Это позволит туристу выделить определенные предположения на основе полученных данных.

Предположим, имеется N человек в группе, и турист получил от каждого человека ответ "правда" или "ложь". Пусть K - это число людей, которые лгут о себе, а (N-K) - число людей, которые говорят правду о себе. Если K > (N-K), значит, лжецов больше, и турист может определить эту часть группы как лжецов.

Доп. материал:
Предположим, у туриста есть группа из 10 человек. Он задает каждому вопрос: "Говорите ли вы правду?". Ответы, которые турист получает: да, да, нет, да, нет, да, да, нет, нет, нет.
Турист считает, что 6 человек говорят правду, а 4 человека лгут. Таким образом, он может определить, что есть 4 лжеца в группе.

Совет:
Чтобы лучше понять, как определить максимальное количество лжецов, можно использовать таблицу или график, где каждый человек представлен как вершина, а связи между ними - ответы о правде или лжи. Это поможет визуализировать информацию и определить лжецов более точно.

Задание:
В группе из 20 человек турист получает следующие ответы: да, нет, нет, да, да, да, нет, нет, да, нет, да, да, нет, нет, да, нет, нет, да, да, да. Сколько максимально лжецов может определить турист?