Câu hỏi 9
Cho $k$ là một số nguyên dương. Lexi có một từ điển $\mathcal{D}$ gồm một số xâu $k$ chữ cái chỉ chứa các chữ $A$ và $B$. Lexi muốn viết chữ $A$ hoặc chữ $B$ vào mỗi ô của một bảng $k \times k$ sao cho mỗi cột, khi đọc từ trên xuống dưới, là một xâu thuộc $\mathcal{D}$ và mỗi hàng, khi đọc từ trái sang phải, là một xâu thuộc $\mathcal{D}$.
Số nguyên $m$ nhỏ nhất là bao nhiêu để nếu $\mathcal{D}$ chứa ít nhất $m$ xâu khác nhau thì Lexi luôn điền được bảng theo cách này, bất kể $\mathcal{D}$ gồm những xâu nào?
Số nguyên $m$ nhỏ nhất là bao nhiêu để nếu $\mathcal{D}$ chứa ít nhất $m$ xâu khác nhau thì Lexi luôn điền được bảng theo cách này, bất kể $\mathcal{D}$ gồm những xâu nào?