Тысяча туземцев | Логические задачи

Путешественник попал в плен на острове, где живут туземцы (правдивцы и лжецы), всего 1000 аборигенов, причем среди них есть как минимум один правдивец и путешественник об этом знает. Ему пообщещали жизнь, если он точно укажет, кто из туземцев является лжецом, а кто правдивцем. Каждый час путешественник может позвать любое количество туземцев и задать им один и тот же вопрос о численности среди них либо правдивцев либо лжецов. За какое минимальное количество часов путешественник справится с этой задачей и даст туземцам ответ? Примечание: каждой вызванной группе нужно задавать один и тот же вопрос.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *