Câu hỏi 46
Các hàng và cột của bảng $2^{n} \times 2^{n}$ được đánh số từ $0$ đến $2^{n}-1$. Các ô của bảng đã được tô màu với thuộc tính sau được thỏa mãn: đối với mỗi $0 \leq i, j \leq 2^{n}-1$, ô thứ $j$ trong hàng thứ $i$ và ô thứ $(i+j)$ trong Hàng thứ $j$ có cùng màu. (Các chỉ số của các ô liên tiếp được coi là modulo $2^{n}$.) Chứng minh rằng số màu tối đa có thể có là $2^{n}$. (Iran)