А. Матвеев
Задача №1. В 2n бочках налито 2n различных реактивов (в каждой — один реактив). Они разбиваются на n пар конфликтующих реактивов, но неизвестно, какая бочка конфликтует с какой. Инженеру нужно узнать это разбиение. У него есть n пустых пробирок. За одно действие он может долить в любую пробирку (пустую или непустую) реактив из любой бочки, других действий с реактивами он делать не может. Пока в пробирке нет конфликтующих соединений, в ней ничего не происходит. Как только среди реактивов, содержащихся в ней, появляются конфликтующие, она лопается, и больше её использовать не получится. Выливать из пробирки ничего нельзя. Как инженеру добиться своей цели? ( А. Матвеев, П. Мяктинов )
комментарий/решение(17) олимпиада