Trong một lưới ô vuông kích thước \(5.5\), người ta điền ngẫu nhiên vào các ô một trong các giá trị −1, 0 hoặc 1, sau đó tính tổng tất cả các ô theo hàng ; theo cột và theo hai đường chéo. Chứng minh rằng tồn tại ít nhất hai tổng có giá trị bằng nhau.
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
![](https://rs.olm.vn/images/avt/0.png?1311)
Những câu hỏi liên quan
![](https://rs.olm.vn/images/avt/0.png?1311)
21 tháng 6 2016
- Lưới ô vuông 5x5 có: 5 tổng hàng ngang, 5 tổng hàng dọc và 2 tổng chéo. Tất cả có 12 tổng
- Mỗi tổng có 5 số hạng nên lớn nhất có thể là 5x1 và bé nhất có thể là 5x(-1). Các giá trị của tổng có thể có 11 trường hợp (-5;-4;-3;-2;-1;0;1;2;3;4;5)
- Theo nguyên lý Direchiet :"có 12 tổng mà chỉ có 11 giá trị khả dĩ thì sẽ có ít nhất hai tổng có giá trị bằng nhau-ĐPCM.
22 tháng 6 2016
vì lưới ô vuông có 5 hàng hàng ngang,5 hàng dọc và 2 tổng chéo . như vậy có 12 tổng.
![](https://rs.olm.vn/images/avt/0.png?1311)
1 tháng 6 2023
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.