Combinatoria
2013 Imoimo 2013 (2013)

2013 Imoimo 2013 P6

La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. PersonPsychopath 1935 publicaciones PersonPsychopath #1 h 4 de enero de 2016, 3:56 PM • 5 Y Y por rterte, Tawan, anantmudgal09, Adventure10, Mango247 Sea $n \ge 3$ un entero, y considere un círculo con $n + 1$ puntos igualmente espaciados marcados en él. Considere todas las etiquetaciones de estos puntos con los números $0, 1, ... , n$ tales que cada etiqueta se utilice exactamente una vez; dos de tales etiquetaciones se consideran iguales si una puede obtenerse de la otra mediante una rotación del círculo. Una etiquetación se llama hermosa si, para cualesquiera cuatro etiquetas $a < b < c < d$ con $a + d = b + c$, la cuerda que une los puntos etiquetados con $a$ y $d$ no interseca la cuerda que une los puntos etiquetados con $b$ y $c$. Sea $M$ el número de etiquetaciones hermosas, y sea $N$ el número de pares ordenados $(x, y)$ de enteros positivos tales que $x + y \le n$ y $\gcd(x, y) = 1$. Demuestre que $$M = N + 1.$$ Esta publicación ha sido editada 2 veces. Última edición por djmathman, 4 de enero de 2016, 3:59 PM Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados