Câu hỏi 75
Cho hai số nguyên dương $k$, $n$ thỏa $k \leqslant 2^{n}$. Morgane viết tất cả $n$-bộ gồm các số 0 và 1, tổng cộng $2^{n}$ bộ. Hai $n$-bộ $\left(x_{1}, \ldots, x_{n}\right)$, $\left(y_{1}, \ldots, y_{n}\right)$ được gọi là kề nhau nếu trùng $n-1$ tọa độ, tức có đúng một số nguyên $i$ mà $x_{i} \neq y_{i}$. Morgane chọn $k$ trong các $n$-bộ và gạch chân. Mỗi bước tiếp theo, cô chọn một $n$-bộ có hai bộ kề đã được gạch chân và gạch chân $n$-bộ ấy.
Với những giá trị $k$ nào, Morgane có thể gạch chân tất cả $n$-bộ?
Với những giá trị $k$ nào, Morgane có thể gạch chân tất cả $n$-bộ?