104. LAS TARJETAS - Página 2: Solución
|
|
|
|
Página 2 de 2
Si nos fijamos en la suma de los números de las tarjetas que se mueven en cada paso. Es claro que si una tarjeta que se mueve en cierta ocasión no se mueve en el paso siguiente es porque se mueve una tarjeta con un número menor y, en tal caso, la suma desciende. Como la suma no puede descender de manera infinita, entonces tenemos que a partir de cierto momento debe estabilizarse, por tanto hay n cartas que se mueven y las otras n se quedan estables.
|