Combinatoria

P196

Dados algunos puntos rojos y azules. Algunos de ellos están conectados por segmentos. Llamemos "exclusivo" a un punto si su color difiere del color de más de la mitad de los puntos conectados a él. En cada movimiento, un punto "exclusivo" arbitrario es repintado al otro color. Demuestre que, después de un número finito de movimientos, no quedarán puntos "exclusivos".

1

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados