Toán 9 Tính số các ô nhỏ nhất phải quét sơn trên một bảng 5 nhân 5 để cho bất kì vùng 3 nhân 3

[oanh6807]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Tính số các ô nhỏ nhất phải quét sơn trên một bảng 5 nhân 5 để cho bất kì vùng 3 nhân 3 nào đó trên bảng này cũng chứa ít nhất 4 ô đã quét sơn
Thực ra bài này có giải trên mạng ạ, như em chẳng thể hiểu gì. Vì bài giải của họ không áp dụng theo bất cứ định lý hay nguyên lý nào cả mà giống như là sự phán đoán thiếu logic. Mong anh chị giúp em ạ!

 

[7 1 2 5]

Theo mình đáp án của bài toán này là 7.

Xét 2 hình vuông xanh lá cây và đỏ như hình bên. Nhận thấy mỗi hình vuông đều phải có ít nhất 4 ô vuông được tô màu.
Nếu ô màu đen được tô màu thì phần còn lại của mỗi hình vuông đều cần ít nhất 3 ô được tô màu, dẫn đến số ô được tô màu ít nhất là [TEX]3+1+3=7[/TEX] ô.
Với trường hợp 7 ô ta có cách tô sau thỏa mãn:


Nếu bạn có thắc mắc gì có thể hỏi tại topic này nhé. Chúng mình luôn sẵn sàng hỗ trợ bạn.
Bạn cũng có thể tham khảo một số bài toán khác tại đây.