Как узнать, кто есть кто?

[Ktina]

Перед Вами три человека: двое нормальных, один — идиот.
На вопрос, требующий ответа "Да" или "Нет", нормальные люди отвечают честно. Идиот же в смысл вопроса не вникает, а отвечает наугад. Каждый из них знает, кто есть кто. Как и Вам за наименьшее число вопросов определить про всех, кто есть кто?

[venco]

Два вопроса.

[Ktina]

venco в сообщении #810392 писал(а):

Два вопроса.

Можно меньше.

-- 07.01.2014, 01:22 --

Пардон, меньше не прокатит. Показалось сперва. Придётся два задавать.

[venco]

Из одного бита всю информацию узнать нельзя. Можно только найти одного нормального.

[Ktina]

venco в сообщении #810394 писал(а):

Можно только найти одного нормального.

Спросить у Пети, идиот ли Вася. Если ответ будет "да", то третий не идиот. Если ответ будет "нет", то Вася не идиот.
Так?

[venco]

Так.
Более общая задача - за минимальное число вопросов найти из $n$ человек хотя бы одного нормального, если известно, что нормальных больше, чем идиотов.

[Nemiroff]

(Оффтоп)

Ktina в сообщении #810388 писал(а):

Перед Вами три человека: двое нормальных, один — идиот.

Суровая правда жизни.

venco в сообщении #810405 писал(а):

Более общая задача - за минимальное число вопросов найти из $n$ человек хотя бы одного нормального, если известно, что нормальных больше, чем идиотов.

И наипервейшая цель.