Сколько лжецов могут быть среди 230 человек, стоящих в кругу, если каждый

Question

Математика: Сколько лжецов могут быть среди 230 человек, стоящих в кругу, если каждый из них сообщил, что через одного человека от него находится лжец?

Путник_С_Камнем · Accepted Answer

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

Предположим, что все люди в кругу говорят правду, и никто из них не является лжецом.

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

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

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

Теперь давайте предположим, что все люди в кругу говорят правду, кроме одного лжеца.

В этом случае, у нас есть 229 честных человек и один лжец.

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

Поэтому, среди 230 человек, стоящих в кругу, может быть не более 229 лжецов.

Ответ: максимальное количество лжецов среди 230 человек стоящих в кругу - 229.

Сколько лжецов могут быть среди 230 человек, стоящих в кругу, если каждый из них сообщил, что через одного человека

Путник_С_Камнем

О проекте

Предметы

Задать вопрос

Привет!