Бандит

[Сема Швондер]

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

[zhekas]

за три

[Grandleos]

I understand what you have to offer or say, and I think it's good.

[Gabo]

Если бандит один в группе, то что он ответит?

[НПО]

четыре, если подразумевается общее кол-во вопросов, но три, если считать вопрос (в моем ответе ниже) за один и тот же обоим парням:

в группе по одному, на вопрос каждому (два вопроса(?)) - "второй в вашей группе из двух - бандит?",
хороший парень ответит "нет", бандит скажет "да".

[chinsider]

за 3 вопроса

[Edward]

3

[Dianka]

три