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

IMO 1971 — Các bài toán tuyển chọn Câu hỏi 9

IMO Shortlist · IMO 1971 — Các bài toán tuyển chọn

Câu hỏi 9

(POL 1) Cho $T_k=k-1$ với $k=1,2,3,4$ và
$$T_{2k-1}=T_{2k-2}+2^{k-2},\qquad T_{2k}=T_{2k-5}+2^k\quad(k\ge3).$$
Chứng minh rằng với mọi $k$,
$$1+T_{2n-1}=\left[\frac{12}7\,2^{n-1}\right]\qquad1+T_{2n}=\left[\frac{17}7\,2^{n-1}\right],$$
trong đó $[x]$ là số nguyên lớn nhất không vượt quá $x$.