Question

На дне моря щука нашла три яйца, в каком-то одном из которых лежит игла (а на конце Иглы Кощеева смерть). УИвана Царевича есть волшебная шкатулка: кладёшь в нее яйца, а она человеческим голосом говорит, есть ли в каком-то из них игла, или нет. Есть одна загвоздка. У шкатулки с Иваном уговор: один раз вместо «да, внутри меня есть игла» шкатулка имеет право соврать и сказать «нет, иглы нет» (но может и не брать). Требуется найти иглу за три вопроса шкатулке. ​

Answer 1

Ответ:

первым положить 1 и 2 и проверить.

если скажет нет иглы, то проверяем заново => если сказала да то проверяем одно яйцо из 1 и 2 и судим из этого.

если скажет нет иглы, то проверяем заново => если сказала нет, то игла в 3м.

ПОСТАВЬ КОРОНУ ПЛИИИЗ!!

Answer 2

Для решения этой задачи и нахождения иглы за три вопроса можно использовать следующую стратегию:

Шаг 1: Поместите два яйца в шкатулку и задайте ей вопрос: "Есть ли в каком-то из этих яиц игла?"

Вариант 1: Если шкатулка ответила "Да", то вы знаете, что игла находится в одном из этих двух яиц. Переходите к Шагу 2.

Вариант 2: Если шкатулка ответила "Нет", то вы знаете, что игла находится в третьем яйце. Переходите к Шагу 3.

Шаг 2: В этом случае игла находится в одном из двух яиц. Возьмите одно из яиц из шкатулки и поместите его в сторону. Затем поместите третье яйцо в шкатулку и задайте вопрос: "Есть ли в этом яйце игла?"

Вариант 1: Если шкатулка ответила "Да", то игла находится в третьем яйце. Вариант 2 исключен, поскольку шкатулка не может дважды сказать "Да". Завершите задачу.

Вариант 2: Если шкатулка ответила "Нет", то игла находится в яйце, которое вы оставили в стороне. Завершите задачу.

Шаг 3: В этом случае игла находится в третьем яйце. Завершите задачу.

Таким образом, стратегия состоит из трех вопросов к шкатулке, которых достаточно для определения местонахождения иглы.