Логические задачи : Поиск неизвестного

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

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

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

Задачи

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

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

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

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

Данетки

Текущие:

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

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

  Убийца

Справочная

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

Реклама

задача: Поиск неизвестного

В компанию из N человек пришел журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?" Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти Z. (Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)

решение

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

ответов: 11

Jeka*T 2012-04-15 09:16:47 пишет:

"знаете ли вы всех на этом корабле? " В наихуд. Сл. вы опросите (n-1)людей.значит n-1 вопросов

Наталья Стрекаловская 2012-03-28 09:06:10 пишет:

0 вопросов. Ведь можно просто сказать:"Назовите тех людей, которых Вы знаете." А это не является вопросом.:-)

Админ: нееееее

Дмитрий 2012-02-10 19:23:31 пишет:

если этот вопрос менять нельзя, то в худшем случае, для определения, "наверняка", Z вычисляется n - 1 количеством вопросов

Админ: надо обосновать

Дмитрий 2012-02-10 19:20:26 пишет:

Можно уточнение Вопрос менять нельзя?

Админ: нельзя

Дмитрий 2012-02-10 19:19:29 пишет:

возможно но, не наверняка

Дмитрий 2012-02-10 19:18:31 пишет:

Вася Пупкин 2011-08-16 20:14:47 пишет:

[скрыто]

Админ: Уже зачтено. Просто, мне надо было подумать :)

Вася Пупкин 2011-08-15 03:18:37 пишет:

[скрыто]

Админ:

Алексей 2011-08-14 20:24:51 пишет:

[скрыто]

Админ:

344 2011-08-14 20:04:07 пишет:

отпишитесь пожалуйста насчет моего решения

Админ: см. ниже

344 2011-08-11 20:13:09 пишет:

[скрыто]

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

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

Обсуждаем:

Реклама

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

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

Задачи

Данетки

Справочная

Реклама

задача: Поиск неизвестного

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

Обсуждаем:

Реклама