Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2021 — Phần 06 Câu hỏi 54

Math Olympiad Vault · MathNet 2021 — Phần 06

Câu hỏi 54

Cho một hình vuông Latin cấp $n$. Ta được thực hiện phép biến đổi sau trên bảng $n\times n$: chọn một ô và cộng cùng một số nguyên vào số ở mọi ô thuộc hợp của hàng và cột đi qua ô đã chọn. Chứng minh rằng sau hữu hạn phép biến đổi như vậy, ta có thể thu được bất kỳ hình vuông Latin cấp $n$ nào.

Các bảng trung gian không nhất thiết là hình vuông Latin, và có thể thực hiện phép biến đổi tại cùng một ô nhiều lần.