Логические задачи : Туземцы честные и лжецы

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7 \| Добавить задачу

О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Задачи

Переливания и взвешивания

Задания на наблюдательность

требуется помощь

Чисто поржать

Данетки

Текущие:

  Неожиданный труп 8)
  ДаНетка с хорошим концом
  Три мертвеца (для разнообразия 8)))
  Загадка от Леонардо да Винчи
  Дом
  Толстяк
  данетка - спасительная
  данетка - теплая
  данетка - холодная
  Жалюзи

Разгаданные недавно:

  Убийца

Справочная

Признаки делимости

Реклама

задача: Туземцы честные и лжецы

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

Ответ

пока нет, думайте

Решение задачи

Ваши ответы на задачу

ответов: 12

не представился 2011-10-27 21:59:52 пишет:

1 раз позвал сразу всех и всё

Андрей 2010-12-10 13:00:22 пишет:

Не обязательно. Если помимо этого двое лжецов скажут два, то невозможно определить, 1 или 2-е правдивцев.

Вы правы, поправку принимаю. В этом случае потребуется дополнительная проверка.

Очевидность 2010-12-10 09:26:57 пишет:

вопрос, как быть, если правдивец один?

Админ: тогда он будет вычислен с первого раза, так как единственный назовет ответ 1

Андрей 2010-12-09 17:42:04 пишет:

2 часа: 1 час. Вызвать всех. Выделить по группам туземцев, у которых ответ будет совпадать с количеством давших такой ответ. Например 43 туземца скажут, что правдивцев 43. 2 час. Выбрать из каждой группы по 1 туземцу и присвоить ему номер по ответу. Кто скажет, что правдивец - 1, то он из той группы, где правдивцы, и его номер - это количество правдивцев.

верно

Очевидность 2010-12-09 11:55:18 пишет:

лжец-диаметрально противоположное правдицу лицо. если правдивец всегда говорит правду, лжец всегда врет, . А вы говорите что, например правдивцев 5, а лжец скажет, допустим, что их 8. Тогда получается что из всех лжецов он 8 назовет правдивцами, а остальных вместе с 5 правдивцами он назовет лжецами. но тогда оставшаяся часть лжецов останется лжецами? дак лжец правду то не может сказать.

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

Очевидность 2010-12-09 11:09:19 пишет:

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

если правдивцев 5, то лжец не скажет, что их 5, он скажет любое другое число. А лжецов может быть много.

Очевидность 2010-12-09 10:33:45 пишет:

часть, которые правдивцы, скажут что они правдивцы, а остальные лжецы, часть, которые лжецы, скажут что они правдивцы, а правдивцы лжецы. в любом случае будет 2 команды.

один скажет - правдивцев 5, другой - 8, третий - 15.... они не станут поделившись на 2 команды упрощать вам жизнь :)

Очевидность 2010-12-09 09:41:39 пишет:

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

Скорее всего будет более 2-х вариантов ответов, как разделить их на 2 команды?

kstera 2010-12-06 00:27:06 пишет:

Подзываем двоих. Возможны три варианта: 1) оба правдивцы - оба скажут, что ноль лжецов и два правдивца; 2) оба лжецы - оба скажут, что не два лжеца, и что не ноль правдивцев, могут легко замаскироваться под двух правдивцев, если оба скажут, что ноль лжецов и 2 правдивца; то есть эти 2 случая сильно не помогут; 3) лжец и правдивец - этот случай выведет на чистую воду: правдивец скажет, что один лжец и один правдивец, а лжец - что угодно, кроме этого. Так его и уличим. После того, как мы будем знать хотя бы одного правдивца, можно звать всех, и тогда все, кто ответит как известный правдивец - правдивцы, а остальные - лжецы. Если повезет с парой - будет лжец и правдивец, то уже через час (то есть после второго вопроса) все станет ясно; это минимальное время. Если совсем не повезет, то можно до бесконечности попадать на "симметричные" пары ;)

Админ: Вас, пожалуй, съедят :)

сергей 2010-12-01 19:07:59 пишет:

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

Админ: не внимательно прочитали условие: задать каждому из них вопрос: сколько среди присутствующих туземцев правдивцев или сколько среди них лжецов. А так вариант хорош.

не представился 2010-12-01 16:23:19 пишет:

250 часов

как?

Светлана 2010-12-01 00:36:42 пишет:

За одну минуту

то есть, за один вопрос? Тогда скажите, какое количество аборигенов позовете и как будете их сортировать.

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

Обсуждаем:

Реклама

© 2009 - 201х Логические задачи

Задачи на логику и сообразительность

Задачи

Данетки

Справочная

Реклама

задача: Туземцы честные и лжецы

Ответ

Решение задачи

Ваши ответы на задачу

Обсуждаем:

Реклама