А. Матвеев


Есеп №1. $2n$ бөшкеде $2n$ әртүрлі реагенттер бар (әр бөшкеде бір реагенттен). Олар бір-біріне қарама-қайшы реагенттердің $n$ жұптарына бөлінді, бірақ қай бөшке қайсымен қайшы келетіні белгісіз. Инженерге осы жұптарды анықтау керек. Инженерде $n$ бос түтік бар. Бір әрекетте ол кез келген бөшкеден реагентті кез келген (бос немесе бос емес) түтікке құя алады. Одан басқа әрекеттерді жаса алмайды. Түтікте қарама-қайшы қосылыстар болмағанша, онда ештеңе болмайды. Ал құрамындағы реагенттер арасында қайшылықты реагенттер пайда болғаннан кейін, ол жарылып кетеді де, оны (түтікті) енді пайдалану мүмкін емес. Түтікке реагенттер құйылғаннан кейін, оны артқа қайта құйып алуға болмайды. Инженер өз мақсатына қалай жете алады? ( А. Матвеев, П. Мяктинов )
комментарий/решение(17) олимпиада