Câu hỏi 26
Một mảng $n \times n$ có dấu chéo trong các ô $n - 1$. Một động thái bao gồm việc di chuyển một hàng đến một vị trí mới hoặc di chuyển một cột đến một vị trí mới. Ví dụ, người ta có thể di chuyển hàng 2 sang hàng 5, để hàng 1 vẫn ở cùng vị trí, hàng 3 trở thành hàng 2, hàng 4 trở thành hàng 3, hàng 5 trở thành hàng 4, hàng 2 trở thành hàng 5 và các hàng còn lại vẫn ở cùng một vị trí. Chứng minh rằng bằng một loạt các bước di chuyển, người ta có thể kết thúc với tất cả các cây thánh giá bên dưới đường chéo chính.