Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Bùi Dương Khánh Tùng

trong một bảng ô vuông gồm có 5x5 ô vuông, người ta viết vào mỗi ô chỉ một trong 3 số 1;0 hoặc -1. Chứng minh rằng trong các tổng của 5 số theo mỗi cột, mỗi hàng, mỗi đường chéo phải có ít nhất 2 tổng số bằng nhau.

zZz Cool Kid_new zZz
29 tháng 1 2019 lúc 21:32

bài này cũng khá khó gặm but đối với anh thì khác!

Vì bảng ô vuông có kích thước 5x5 nên có tất cả:5 hàng,5 cột,2 đường chéo nên có tất cả 12 tổng.

Do khi điền vào các ô là các số 0,1,-1 nên mỗi tổng(S) là một số nguyên thỏa mãn:\(-5\le S\le5\)

\(\Rightarrow\)có 11 giá trị trong khi đó có 12 tổng nên theo nguyên lý Đi-rích-lê(hay còn gọi là chuồng thỏ) thì tồn tại ít nhất 2 tổng có giá trị bằng nhau.

Bài toán được chứng minh_._

Bùi Vương TP (Hacker Nin...
1 tháng 4 2019 lúc 21:04

Vì bảng ô vuông có kích thước 5x5 nên có tất cả:5 hàng,5 cột,2 đường chéo nên có tất cả 12 tổng.

Do khi điền vào các ô là các số 0,1,-1 nên mỗi tổng(S) là một số nguyên thỏa mãn:−5≤S≤5

có 11 giá trị trong khi đó có 12 tổng nên theo nguyên lý Đi-rích-lê(hay còn gọi là chuồng thỏ) thì tồn tại ít nhất 2 tổng có giá trị bằng nhau.

(ĐPCM)


Các câu hỏi tương tự
Phạm Hoàng Lan
Xem chi tiết
TRẦN THỊ BÍCH HỒNG
Xem chi tiết
Nguyễn Quốc Dũng
Xem chi tiết
Nguyễn Nguyệt Dương
Xem chi tiết
Nẹji
Xem chi tiết
Lã Duy Minh
Xem chi tiết
Lã Duy Minh
Xem chi tiết
Huỳnh Hướng Ân
Xem chi tiết
Trần Sơn Việt
Xem chi tiết