Câu hỏi 169
Andile và Zandre chơi một trò chơi trên bảng $2017 \times 2017$. Lúc bắt đầu, Andile tuyên bố một số ô là ô *cấm*, nghĩa là không được đặt gì lên những ô đó. Sau đó, hai người lần lượt đặt các đồng xu lên bảng, Zandre đặt đồng xu đầu tiên. Không được đặt đồng xu lên ô cấm hoặc lên cùng hàng hay cùng cột với một đồng xu đã được đặt trước đó. Người đặt đồng xu cuối cùng thắng cuộc.
Andile cần tuyên bố ít nhất bao nhiêu ô là ô cấm ngay từ đầu để đảm bảo thắng? (Giả sử cả hai người đều chơi với chiến lược tối ưu.)
Andile cần tuyên bố ít nhất bao nhiêu ô là ô cấm ngay từ đầu để đảm bảo thắng? (Giả sử cả hai người đều chơi với chiến lược tối ưu.)