Един странен физик открил нов вид частици, които нарекъл имони, след като няколко от тях загадъчно се появили в лабораторията му. Някои двойки имони в лабораторията може да са заплетени и всеки имон може да участва в много отношения на заплитане. Физикът открил начин да извършва следните два вида операции с тези частици, по една операция наведнъж. (i) Ако някой имон е заплетен с нечетен брой други имони в лабораторията, физикът може да го унищожи. (ii) Във всеки момент той може да удвои цялото семейство имони в лабораторията, като създаде копие II' на всеки имон II. При тази процедура копията II' и JJ' стават заплетени тогава и само тогава, когато първоначалните имони II и JJ са били заплетени, и всяко копие II' става заплетено със своя първоначален имон II; никакви други заплитания не възникват или изчезват в този момент. Докажете, че физикът може да приложи редица от такива операции, след която да остане семейство имони, сред които никои два не са заплетени.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол