(1,0 ĐIỂM) CHO BẢNG KẺ Ô VUÔNG KÍCH THƯỚC 8 8 GỒM CÓ 64 Ô VUÔ...

Lớp 10 Toán Đề thi vào 10 môn Toán (chuyên Toán) năm 2021 - 2022 trường chuyên Lam Sơn - Thanh Hóa -

Bài 5. (1,0 điểm)

Cho bảng kẻ ô vuông kích thước

8 8

gồm có 64 ô vuông con (như hình vẽ bên). Người ta đặt 33 quân

cờ vào các ô vuông con của bảng sao cho mỗi ô vuông con có không quá một quân cờ. Hai quân cờ

được gọi là "chiếu nhau" nếu chúng nằm cùng một hàng hoặc nằm cùng một cột. Chứng minh rằng với

mỗi cách đặt luôn tồn tại ít nhất 5 quân cờ đôi một không chiếu nhau.

____________________ HẾT ____________________

LỜI GIẢI CHI TIẾT