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