Я это уточнил
Теперь смотрим : правдивые скажут о Х правду =>
- более половины ученых скажут о Х правду, поэтому самый распространенный ответ - это и есть характеристика X. Естественно так можно сделать с каждым.
Итого за n^2 вопросов мы таки точно узнаем о них все.
Поэтому выяснить за квадратичное от n число вопросов таки можно
Вопрос - как это сделать за 2n-2 вопроса?
А насчет "они могут ответить на все вопросы так как ответил бы правдивый ученый." - если им задавать вопросы НЕ О ДРУГ ДРУГЕ то да
Иначе такая стратегия их раскроет влет