Câu hỏi 62
Cho các số nguyên dương $n,k$ với $n\ge k$. Tìm số lượng lớn nhất các dãy nhị phân phân biệt độ dài $n$ sao cho khi chọn bất kỳ $k$ vị trí nào và xét các chữ số ở những vị trí đó, không thu được toàn bộ các dãy nhị phân độ dài $k$. Ví dụ, nếu $k=1$ thì chỉ có thể chọn một dãy; nếu có hai dãy, chúng khác nhau tại một vị trí, và chọn vị trí đó sẽ cho cả hai dãy độ dài một.