Olimpiada Internacional de Matemáticas , Lista Corta 2012 Problema C1

Varios enteros positivos están escritos en una fila. Iterativamente, Alicia elige dos números adyacentes $x$ e $y$ tales que $x>y$ y $x$ está a la izquierda de $y$ , y reemplaza el par $(x,y)$ por $(y+1,x)$ o $(x-1,x)$ . Demuestra que solo puede realizar un número finito de tales iteraciones.

7

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados