Bebras 2022 - Cấp độ 1 Câu hỏi 14

Họa sĩ Piet có một tấm vải hình chữ nhật được chia thành các phần như hình bên dưới. Bạn ấy muốn tô mỗi phần bởi một màu nào đó sao cho không có hai ô nào ở cạnh nhau và có cùng màu.

Hỏi Piet cần dùng ít nhất bao nhiêu màu để làm được điều đó?