Skip to content / Đến nội dung
ThichHocToan.com

USAMO 2003 — Ngày 1 và Ngày 2 Câu hỏi 3

USAMO · USAMO 2003 — Ngày 1 và Ngày 2

Câu hỏi 3

Cho số nguyên dương $n$. Với mỗi dãy số nguyên $A=(a_0,a_1,\ldots,a_n)$ thỏa mãn $0\le a_i\le i$, xác định $t(A)=(t(a_0),t(a_1),\ldots,t(a_n))$, trong đó $t(a_i)$ là số số hạng đứng trước $a_i$ trong $A$ và khác $a_i$. Chứng minh rằng từ bất kỳ dãy $A$ như vậy, sau ít hơn $n$ lần áp dụng $t$, ta thu được một dãy $B$ thỏa mãn $t(B)=B$.