Combinatoria
OMM (2015)
OMM 2015 Problema 4
Sea $n$ un entero positivo. María escribe en un pizarrón las $n^3$ ternas que se pueden formar tomando tres enteros, no necesariamente distintos, entre $1$ y $n$, incluyéndolos. Después, para cada una de las ternas, María determina el mayor (o los mayores, en caso de que haya más de uno) y borra los demás. Por ejemplo, en la terna $(1,3,4)$ borrará los números $1$ y $3$, mientras que en la terna $(1,2,2)$ borrará sólo el número $1$. Muestra que, al terminar este proceso, la cantidad de números que quedan escritos en el pizarrón no puede ser igual al cuadrado de un número entero.
48
0
Kevin
Inicia sesión para agregar soluciones y pistas