Sea $n\geq 3$ un entero fijo. Cada lado y cada diagonal de un $n$ -ágono regular está etiquetado con un número del conjunto $\left\{1;\;2;\;...;\;r\right\}$ de forma que se cumplen las dos condiciones siguientes: 1. Cada número del conjunto $\left\{1;\;2;\;...;\;r\right\}$ aparece al menos una vez como etiqueta. 2. En cada triángulo formado por tres vértices del $n$ -ágono, dos de los lados están etiquetados con el mismo número, y este número es mayor que la etiqueta del tercer lado. (a) Hallar el $r$ máximo para el que es posible tal etiquetado. (b) Versión más difícil (Lista corta de la IMO 2005): Para este valor máximo de $r$ , ¿cuántos etiquetados de este tipo hay? Versión más fácil (5º TST alemán 2006) - contiene la respuesta a la versión más difícil Versión más fácil (5º TST alemán 2006): Demostrar que, para este valor máximo de $r$ , hay exactamente $\frac{n!\left(n-1\right)!}{2^{n-1}}$ etiquetados posibles.