9мес



Сборная Домашка
+2Олимпиадный вопрос по математике
Задача №5.
На станции за южным полярным кругом было 8 исследователей, но одного из них подменил пришелец из космоса. Каждый человек знает, кто пришелец, но слишком напуган чтобы говорить правду. Инспектор, который прибыл на станцию чтобы выявить опасного инопланетянина, может выделить любую группу людей (не меньше двух) и тайно опросить всю группу, то есть спросить у каждого из них, есть ли среди них пришелец. Люди на этот вопрос ответят правду, а пришелец может ответить правду, а может солгать. За какое наименьшее количество опросов инспектор может гарантированно определить пришельца?
Варианты ответа:
(A) 2
(Б) 3
(B) 4 (Γ) 5
(Д) 8
По дате
По рейтингу
Ответ 3