OMM

OMM 2011 1

Se tienen 25 focos distribuidos de la siguiente manera: los primeros 24 se disponen en una circunferencia colocando un foco en cada uno de los vértices de un 24-ágono regular, y el foco restante se coloca en el centro de dicha circunferencia. Se permite aplicar cualquiera de las siguientes dos operaciones: 1) Tomar dos vértices sobre la circunferencia tales que hay una cantidad impar de vértices en los arcos que definen, y cambiar el estado de los focos de estos dos vértices, así como del foco del centro. 2)Tomar tres vértices sobre la circunferencia que formen un triángulo equilátero, y cambiar el estado de los focos en estos tres vértices, así como del foco del centro. Muestra que partiendo de cualquier configuración inicial de focos encendidos y apagados, siempre es posible llegar a una configuración en la que todos los focos están encendidos.

Solución
Regreso a OMM 2011