Question

[Lê Song Phương]

Cho một bảng có kích thước \(n\times n\) với \(n\) là một số tự nhiên lớn hơn 1. Theo thứ tự từ trái sang phải, từ trên xuống dưới (theo cách mà ta hay viết thông tin vào vở), viết các số tự nhiên liên tiếp từ 1 đến \(n^2\) sao cho tất cả các ô trong bảng đều phải có số và mỗi ô chỉ chứa đúng 1 số. Sau đó, ta chọn ra \(n\) số trong bảng sao cho không có bất kì 2 hay nhiều số nào cùng nằm trên 1 hàng hoặc 1 cột. Chứng minh rằng tổng của các số ta chọn ra luôn là một số không đổi đối với từng trường hợp \(n\). 

Ví dụ về một cách sắp xếp và chọn số hợp lệ: (trường hợp \(n=4\))

1	2	3	4
5	6	7	8
9	10	11	12
13	14	15	16