[LỜI GIẢI] Cho bảng vuông gồm n times nô vuông. Mỗi ô vuông ghi một trong các số - Tự Học 365
LUYỆN TẬP TRẮC NGHIỆM 50000+ CÂU HỎI

DÀNH CHO MỌI LỚP 6 ĐẾN 12

TRUY CẬP NGAY
XEM CHI TIẾT

Cho bảng vuông gồm n times nô vuông. Mỗi ô vuông ghi một trong các số

Cho bảng vuông gồm n times nô vuông. Mỗi ô vuông ghi một trong các số

Câu hỏi

Nhận biết

Cho bảng vuông gồm \(n \times n\)ô vuông. Mỗi ô vuông ghi một trong các số \(1,\,\,0,\,\,2\). Chứng minh rằng không tìm được bẳng vuông nào mà tổng các số trên cột, trên hàng, trên đường chéo là các số khác nhau.


Đáp án đúng:

Lời giải của Tự Học 365

Giải chi tiết:

Ta có, tổng các số trên cột hoặc trên hàng hoặc trên đường chéo có giá trị nhỏ nhất là \(0\,.\,n = 0\), giá trị lớn nhất là \(2.n = 2n\).

Có \(2n + 2\) tổng (\(n\)cột, \(n\)hàng, \(2\) đường chéo nhận một trong \(2n + 1\) giá trị số nguyên từ \(0\) đến \(2n\). Theo nguyên tắc Dirichle phải có ít nhất \(2\) tổng có giá trị bằng nhau.

Vậy không tìm được bẳng vuông nào mà tổng các số trên cột, trên hàng, trên đường chéo là các số khác nhau.

Ý kiến của bạn