Olimpiada IMO 2013 Problema 3
Un físico loco descubrió un nuevo tipo de partícula a la que llamó imon, después de que algunos de ellos aparecieran misteriosamente en su laboratorio. Algunos pares de imones en el laboratorio pueden estar entrelazados, y cada imon puede participar en muchas relaciones de entrelazamiento. El físico ha encontrado una forma de realizar los siguientes dos tipos de operaciones con estas partículas, una operación a la vez.\n(i) Si algún imon está entrelazado con un número impar de otros imones en el laboratorio, entonces el físico puede destruirlo.\n(ii) En cualquier momento, puede duplicar toda la familia de imones en el laboratorio creando una copia $I'$ de cada imon $I$. Durante este procedimiento, las dos copias $I'$ y $J'$ se entrelazan si y sólo si los imones originales $I$ y $J$ están entrelazados, y cada copia $I'$ se entrelaza con su imon original $I$; no ocurren ni desaparecen otros entrelazamientos en este momento.\nDemostrar que el físico puede aplicar una secuencia de tales operaciones que resulten en una familia de imones, de los cuales ninguno está entrelazado.
24
0
Inicia sesión para agregar soluciones y pistas