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

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-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 пишет:

[скрыто]

Админ: [скрыто]

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

[скрыто]

верно

Очевидность 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 пишет:

[скрыто]

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

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

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

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

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

250 часов

как?

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

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

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

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

Обсуждаем:

Реклама

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

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

Задачи

Данетки

Справочная

Реклама

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

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

Обсуждаем:

Реклама