Câu hỏi 144
Marwan đã chọn 8 ô của bàn cờ $8 \times 8$ sao cho không có hai ô nào cùng cột hoặc cùng hàng (ta gọi đây là một cấu hình tổng quát). Ở mỗi bước, Hamza chọn 8 ô ở vị trí tổng quát và đặt đồng xu lên các ô đó. Sau đó Marwan chỉ ra tất cả các đồng xu nằm ngoài các ô mà Marwan đã chọn. Nếu Marwan chỉ ra một số chẵn đồng xu thì Hamza thắng, ngược lại Hamza nhặt hết các đồng xu và đi nước tiếp theo. Tìm số nước đi nhỏ nhất mà Hamza cần để chắc chắn thắng (Hamza $\gt$ Marwan).