Combinatoria
OMM (2014)

OMM 2014 Problema 1

Cada uno de los números del $1$ al $4027$ se ha coloreado de verde o de rojo. Cambiar el color de un número es pasarlo a verde si era rojo, y pasarlo a rojo si era verde. Diremos que dos enteros positivos $m$ y $n$ son "cuates" si alguno de los números $\frac{m}{n}$ o $\frac{n}{m}$ es un número primo. Un paso consiste en elegir dos números que sean cuates y cambiar el color de cada uno de los números. Muestra que después de realizar algunos pasos es posible hacer que todos los números del $1$ al $2014$ sean verdes.

40

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados