Question

Cho lưới ô vuông 6x6. Người ta điền vào mỗi ô vuông một trong các số -1; 0; 1. Xét tổng các số được tính theo hàng, theo cột, theo từng đường chéo. chứng minh rằng luôn tồn tại hai tổng có giá trị bằng nhau.

Answer 1

 Kí hiệu \(S\) là tổng tất cả các số trên cùng 1 hàng, cột hay đường chéo. Dễ dàng kiểm chứng được \(-6\le S\le6\). Ta thấy từ \(-6\) đến \(6\) có tất cả là 13 số nguyên. Nói cách khác, sẽ có tất cả 13 giá trị khác nhau mà \(S\) có thể đạt được. Do trên bảng 6x6 có 6 cột, 6 hàng, 2 đường chéo ứng với 14 tổng S nên theo nguyên lí Dirichlet, sẽ tồn tại 2 tổng S mang cùng 1 giá trị, đây là đpcm.