Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2011 Câu hỏi 13

Math Olympiad Vault · MathNet 2011

Câu hỏi 13

Mike và Harry chơi trên một bảng $8\times8$. Với một số nguyên dương $k$, Mike chọn $k$ ô và viết chữ $M$ vào mỗi ô. Sau đó Harry chọn $k+1$ ô và viết chữ $H$ vào mỗi ô. Khi Harry xong, Mike thắng nếu có một dãy chữ tạo thành “$HMM$” hoặc “$MMH$” khi đọc theo hàng ngang hoặc cột dọc; nếu không thì Harry thắng. Xác định giá trị nhỏ nhất của $k$ để Mike có chiến lược thắng.