(TS CHUYÊN HÀ NỘI 2020-2021) CHO MỘT BẢNG Ô VUÔNG KÍCH THƯỚC...

Bài 282. (TS chuyên Hà Nội 2020-2021) Cho một bảng ô vuông kích thước 6 × 7 ( 6 hàng; 7 cột) được

tạo bởi các ô vuông kích thước 1 × 1.Mỗi ô vuông kích thước 1 × 1 được tô bởi một trong hai màu đen

hoặc trắng sao cho trong mọi bảng ô vuông kích thước 2 × 3 hoặc 3 × 2 có ít nhất hai ô vuông kích

thước 1 × 1 được tô màu đen chung cạnh. Gọi m là số ô vuông kích thước 1 × 1 được tô màu đen trong

bảng.

1. Chỉ ra một cách tô sao cho m = 20.

2. Tìm giá trị nhỏ nhất của m.