Задача
№ 8661
Алгоритмы, процессы, взвешивания
Ур. 6
Московская математическая олимпиада, 11 класс, 2017, 2-й день, задача 3
Детектив Ниро Вульф расследует преступление. В деле замешаны $80$ человек, среди которых один — преступник, ещё один — свидетель преступления (но неизвестно, кто это). Каждый день детектив может пригласить к себе одного или нескольких из этих $80$ человек, и если среди приглашённых есть свидетель, но нет преступника, то свидетель сообщит, кто преступник. Может ли детектив заведомо раскрыть дело за $12$ дней?
Ответ:
Решение: