ITOT 43 mùa Thu 2021 - THPT bảng O - luyện tập cộng điểm Câu hỏi 3

Bảng $2021\times2021$ ban đầu toàn trắng. Ivan chọn hai ô tô đen. Mỗi lượt sau đó, mọi ô chung cạnh với ít nhất một ô đen đồng thời được tô đen. Nếu chọn hai ô đầu thích hợp, ít nhất bao nhiêu lượt để cả bảng đen? (6 điểm)



Minh họa trung tính do người biên soạn tạo.