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

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.

Lời giải Đánh số các ô của bảng như hình vẽ. 1 2 3 4 5 6 7 8 8 1 2 3 4 5 6 7 7 8 1 2 3 4 5 6 6 7 8 1 2 3 4 5 5 6 7 8 1 2 5 4 4 5 6 7 8 1 2 3 3 4 5 6 7 8 1 2 2 3 4 5 6 7 8 1 Theo nguyên lí Dirichle đặt 33 quân cờ vào mỗi ô mà có 8 loại ô là các số được đánh từ 1 đến 8 nên có ít nhất 5 quân cờ cùng một số. Theo bảng này các quân cờ được đặt trong các ô có cùng số thì không chiếu nhau. Suy ra điều phải chứng minh.