Условие
В пяти корзинах А, Б, В, Г и Д лежат яблоки пяти разных сортов. В каждой из корзин А и Б находятся яблоки 3 и 4 сорта, в корзине В — 2 и 3, в корзине Г — 4 и 5, в корзине Д — 1 и 5. Занумеруйте корзины так, чтобы в первой корзине имелись яблоки 1-го сорта (как минимум одно), во второй корзине — яблоки 2-го сорта и т.д.
Подсказка
Заметьте, яблоки 1-го сорта есть только в корзине Д.
Решение
Поскольку, яблоки 1-го сорта есть только в корзине Д, ее следует поставит первой. Яблоки 2-го сорта есть только в корзине В — ее поставим второй. Аналогично, корзина Г может быть только пятой, а третье и четвертое места займут корзины А и Б, причем, в любом порядке. Итак, задача имеет два решения: либо ДВАБГ, либо ДВБАГ.
Источники и прецеденты использования