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

MathNet 2022-part-01 — 197 bài (EN–VI) Câu hỏi 148

Math Olympiad Vault · MathNet 2022-part-01 — 197 bài (EN–VI)

Câu hỏi 148

Với số nguyên dương $n \gt 3$, một tập $A$ gồm các dãy số 0 và 1 có độ dài $n+1$ được gọi là *tốt* nếu mọi dãy số 0 và 1 có độ dài $n$ đều có thể nhận được từ một dãy thuộc $A$ bằng cách xóa đi một số hạng. Gọi $a_n$ là số phần tử nhỏ nhất của một tập tốt. Chứng minh rằng: $\frac{2^n + 2n - 7}{n} \le a_n \le 2^{n-1}$.