AMC Úc 2013 - Khối 7-8 Câu hỏi 21

Một nhà sinh học có các lồng xếp thành lưới $4\times4$. Ông muốn đặt một con chuột, đen hoặc trắng, vào mỗi lồng sao cho mỗi con đều có ít nhất một con kề màu đen và một con kề màu trắng; các lồng kề nhau chung một vách.



Chuột đen đắt hơn, nên ông muốn dùng ít nhất có thể. Cần ít nhất bao nhiêu con chuột đen?