Есть три непрозрачные банки с неправильными этикетками «смесь», «пшено», «рис». Как по одному зерну, взятому из банки с этикеткой «смесь», определить содержимое всех банок?

Возьмите зерно из банки с этикеткой «смесь». Поскольку все этикетки неверны, эта банка содержит один чистый продукт, и зерно однозначно определяет её содержимое.

Короткий ответ

Что ответить на собеседовании

Возьмите зерно из банки с этикеткой «смесь». Поскольку все этикетки неверны, эта банка содержит один чистый продукт, и зерно однозначно определяет её содержимое.

Подробный разбор

Ответ с пояснениями

Возьмите зерно из банки с этикеткой «смесь». Поскольку все этикетки неверны, эта банка содержит один чистый продукт, и зерно однозначно определяет её содержимое.

Если досталось пшено, банка «смесь» содержит пшено. Банка с этикеткой «рис» не может содержать рис и уже не может быть пшеном, значит в ней смесь; оставшаяся банка «пшено» содержит рис. Если достался рис, рассуждение симметрично. Решение использует условие, что есть ровно одна банка каждого вида и ошибочны все три этикетки.

Практика в реальном времени

Подготовьтесь к следующему собеседованию

Interview Boost учитывает вакансию, резюме и технологии и помогает сформулировать ответ прямо во время интервью.

Начать подготовку