Top.Mail.Ru
Ответы
Аватар пользователя
Аватар пользователя
Аватар пользователя
Аватар пользователя
Сборная Домашка
+2

Олимпиадный вопрос по математике

Задача №5.

На станции за южным полярным кругом было 8 исследователей, но одного из них подменил пришелец из космоса. Каждый человек знает, кто пришелец, но слишком напуган чтобы говорить правду. Инспектор, который прибыл на станцию чтобы выявить опасного инопланетянина, может выделить любую группу людей (не меньше двух) и тайно опросить всю группу, то есть спросить у каждого из них, есть ли среди них пришелец. Люди на этот вопрос ответят правду, а пришелец может ответить правду, а может солгать. За какое наименьшее количество опросов инспектор может гарантированно определить пришельца?

Варианты ответа:

(A) 2

(Б) 3

(B) 4 (Γ) 5

(Д) 8

По дате
По рейтингу
Аватар пользователя
Мастер
9мес

Ответ 3