Câu hỏi 95
Sahand và Gholam chơi trên bảng ô vuông $1403\times1403$, ban đầu mọi ô đều trắng. Mỗi hàng và mỗi cột có một nút bấm, tổng cộng $2806$ nút. Sahand đi trước; ở mỗi lượt, người chơi bấm một nút chưa được bấm, rồi đổi lượt cho đến khi hết nút.
Khi Sahand bấm nút của một hàng hoặc cột, toàn bộ các ô trên hàng hoặc cột đó chuyển thành màu đen. Khi Gholam bấm, toàn bộ các ô tương ứng chuyển thành màu đỏ, bất kể màu trước đó.
Cuối trò chơi, điểm của Gholam bằng số ô đỏ trừ số ô đen. Nếu cả hai chơi tối ưu, điểm nhỏ nhất mà Gholam luôn bảo đảm được là bao nhiêu?
Khi Sahand bấm nút của một hàng hoặc cột, toàn bộ các ô trên hàng hoặc cột đó chuyển thành màu đen. Khi Gholam bấm, toàn bộ các ô tương ứng chuyển thành màu đỏ, bất kể màu trước đó.
Cuối trò chơi, điểm của Gholam bằng số ô đỏ trừ số ô đen. Nếu cả hai chơi tối ưu, điểm nhỏ nhất mà Gholam luôn bảo đảm được là bao nhiêu?