Невозможность определить гарантированно
Ошибка.
Попробуйте повторить позже
На плоскости нарисован квадрат, а также невидимыми чернилами отмечена точка . Лосяш в специальных очках видит точку, а
Пин — нет. Пин за одно действие проводит прямую, а Лосяш честно отвечает, с какой стороны от проведенной прямой
находится точка
. Пин случайно проводит прямую через точку, то Лосяш честно говорит, что точка оказалась на прямой.
Может ли Пин действовать так, чтобы после двух вопросов гарантированно определить, находится ли точка
внутри
квадрата?
Покажем, как отвечать на вопросы Пина так, чтобы он не смог однозначно определить, находится ли точка внутри квадрата, а также
объясним, почему он не сможет это определить.
Отметим произвольную точку внутри квадрата и будем отвечать за Лосяша так, будто бы загадана точка
. Заметим, что точка
внутри квадрата подходит под все ответы, значит, если Пин смог определить, находится ли точка
внутри квадрата, то он считает, что
находится.
С другой стороны, после деления плоскости двумя прямыми на части каждая часть бесконечна. Значит, в той части, в которой оказалась загаданная точка, еще точно есть область за пределами квадрата. Тогда, если бы исходно точка была отмечена в этой области, то все ответы Пина были бы такими же, но при этом точка уже не лежала бы внутри квадрата.
Таким образом, мы показали, что при данной последовательности ответов точка может как лежать внутри, так и не лежать,
значит, Пин не может действовать так, чтобы после двух вопросов однозначно определить, находится ли точка внутри
квадрата.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!