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


+ -

решение

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

ответов: 22

не представился 2016-04-22 11:58:33 пишет:

[скрыто]

не представился 2016-04-21 19:54:38 пишет:

[скрыто]

Админ: Нет, журналист не знает, кто из присутствующих столь широко известен. Задача - его найти. Еще, кстати, надо пояснить почему названное количество вопросов достаточно и минимально.

не представился 2016-04-21 15:54:58 пишет:

[скрыто]

Админ: Присутствующие не знают кого из них Вы называете Z.

KoKos 2016-04-20 21:37:37 пишет:

[скрыто]

Админ:

Гидон 2016-04-20 17:04:38 пишет:

[скрыто]

K2 2016-04-20 16:11:48 пишет:

[скрыто]

K2 2016-04-20 16:06:51 пишет:

[скрыто]

Админ:

Гидон 2016-04-20 15:02:17 пишет:

[скрыто]

K2 2014-03-31 13:21:23 пишет:

[скрыто]

Админ: есть более короткий путь

K2 2014-03-31 13:18:47 пишет:

[скрыто]

не представился 2014-03-30 09:07:28 пишет:

[скрыто]

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 пишет:

[скрыто]

Админ:

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

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