Cho bảng ô vuông kích thước 9 x 9. Người ta điền các số 1, 2, ..., 81 vào các ô vuông của bảng, mỗi ô vuông một số và không có hai ô vuông nào điền số giống nhau theo một thứ tự nào đó. Chứng minh rằng tồn tại một bảng con 2 x 2 sao cho tổng các số trong bảng con này lớn hơn 137.
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.
Những câu hỏi liên quan
29 tháng 12 2021
Trên mỗi hình vuông con, kích thước 2x2 chỉ có không quá 1 số chia hết cho 2, cũng vậy, có không quá 1 số chia hết cho 3
Lát kín bảng bởi 25 hình vuông, kích thước 2x2, có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3. Do đó, có ít nhất 50 số còn lại không chia hết cho 2, cũng không chia hết cho 3. Vì vậy, chúng phải là một trong các số 1,5,7.
Từ đó, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lần.
CM
12 tháng 8 2017
Chọn B.
Cách giải:
Nhận xét: Để tổng các số trong mỗi hàng và tổng các số trong mỗi cột đều bằng 0 thì số lượng số 1 và số lượng số -1 trong mỗi hàng và mỗi cột đều là 2.
⇔ Mỗi hàng và mỗi cột đều có đúng 2 số 1.
- Ở mỗi hàng mà chứa 2 ô vừa được chọn, ta chọn đúng 1 ô để đặt số 1, khi đó có 2 trường hợp:
Khi đó, ở 2 hàng còn lại có duy nhất cách đặt số 1 vào 4 ô : không cùng hàng và cột với các ô đã điền. Như hình vẽ sau:
TH2: 2 ô được chọn khác hàng: có: 3.2 = 6 (cách)
Ví dụ:
Khi đó, số cách đặt 4 số 1 còn lại là: 1.1.2! = 2 (cách), trong đó, 2 số 1 để vào đúng 2 ô còn lại của cột chưa điền, 2 số 1 còn lại hoàn vị vào 2 ô ở 2 cột vừa điền ở bước trước. Ví dụ:
