Olimpiada Junior de los Balcanes - Pruebas de Selección de Rumania 2015 Problema 13

Los vértices de un $n$-gono regular están inicialmente marcados con uno de los signos $+$ o $-$. Un movimiento consiste en elegir tres vértices consecutivos y cambiar los signos de los vértices, de $+$ a $-$ y de $-$ a $+$. a) Demostrar que si $n=2015$ entonces para cualquier configuración inicial de signos, existe una secuencia de movimientos tal que llegaremos a una configuración con sólo signos $+$. b) Demostrar que si $n=2016$, entonces existe una configuración inicial de signos tal que no importa cómo hagamos los movimientos, nunca llegaremos a una configuración con sólo signos $+$.

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados