Problema 1 de la Fase Local de la Olimpiada Española de Matemáticas 2023 (viernes mañana)
Se dirige a una edad de: 16-17 años

Sea n un entero positivo.

Cada uno de los números 1, 2, 3, …, 2023 se pinta de un color a escoger entre n distintos.

Una vez coloreados, se observa que cualquier par (a, b) con a < b y de manera que a | b (a divide a b), satisface que a y b son de distinto color.

Encuentra el menor valor de n para el cual esta situación es posible.

Solución: Aquí.