Три лжеца и правдивые: один вопрос

Условие задания

Развилка: одна дорога ведёт в город, другая — в пропасть. У развилки стоит один страж. Он либо ВСЕГДА говорит правду, либо ВСЕГДА лжёт — вы не знаете, кто он. Можно задать **ОДИН** вопрос с ответом да/нет. Какой вопрос гарантированно укажет дорогу в город?

Темы

логика knights and knaves самоссылка

Подсказки

• Нужен вопрос, на который и лжец, и правдивый дадут ОДИНАКОВО полезный ответ.
• Приём: спроси, что СКАЗАЛ БЫ ДРУГОЙ тип стража — двойное отрицание у лжеца «выпрямляется».
• Или: вложенный вопрос «если бы я спросил X, ты бы сказал да?».

Все тестовые задания →

Частые вопросы

Какой уровень знаний нужен для задачи "Три лжеца и правдивые: один вопрос"?

Это задание для уровня Senior. Senior-уровень — глубокое понимание темы, опыт решения нестандартных задач, обсуждение trade-off на собеседовании.

На каких собеседованиях встречается такая задача?

Подобные задания в категории «Логика» регулярно дают на собеседованиях аналитика данных в Яндекс, Сбер, Ozon, Авито, Тинькофф, Wildberries, T-Bank, X5, ВТБ и других крупных IT-компаниях. Тематика: логика, knights and knaves, самоссылка.

Сколько времени даётся на решение?

На реальном собеседовании на подобную задачу отводится 30-60 минут с обсуждением подходов, оптимизаций и trade-off. Для тренировки рекомендуем сначала решить самостоятельно, потом сверить с эталонным решением и подсказками.

Где ещё потренироваться по теме «Логика»?

На zasqlpython.ru есть другие задания в категории «Логика», продуктовые кейсы, справочник метрик, AI мок-собеседование с разбором ваших ответов.

← Все задания