Sexto y último problema de la IMO 2013 celebrada en Colombia:

Sea n \geq 3 un número entero. Se considera una circunferencia en la que se han marcado n+1 puntos igualmente espaciados. Cada punto se etiqueta con uno de los números 0,1, \ldots ,n de manera que cada número se usa exactamente una vez. Dos distribuciones de etiquetas se consideran la misma si una se puede obtener de la otra por una rotación de la circunferencia.

Una distribución de etiquetas se llama bonita si, para cualesquira cuatro etiquetas a < b < c < d con a+d=b+c, la cuerda que une los puntos etiquetados a y d no corta a la cuerta que los puntos etiquetados b y c.

Sea M el número de distribuciones bonitas y N el número de pares ordenados (x,y) de enteros positivos tales que x+y \leq n y mcd(x,y)=1. Demostrar que

M=N+1

A por él.

Print Friendly, PDF & Email