Câu hỏi 8
Một số số nguyên dương được viết thành hàng. Mỗi bước, Alice chọn hai số kề nhau $x$, $y$ sao cho $x\gt y$, và $x$ nằm bên trái $y$, rồi thay cặp $(x, y)$ bằng $(y+1, x)$ hoặc $(x-1, x)$. Chứng minh cô chỉ thực hiện được hữu hạn bước như vậy.