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}$.