Câu hỏi 21
Queenie và Horst chơi một trò chơi trên bàn cờ $20 \times 20$. Ban đầu bàn cờ trống. Ở mỗi lượt, Horst đặt một quân mã đen vào một ô trống sao cho quân mã mới không tấn công bất kỳ quân mã nào đã đặt trước đó. Sau đó Queenie đặt một quân hậu trắng vào một ô trống. Trò chơi kết thúc khi có người không thể đi được nữa.
Tìm số nguyên dương $K$ lớn nhất sao cho, bất kể Queenie dùng chiến lược nào, Horst luôn đặt được ít nhất $K$ quân mã lên bàn cờ.
Tìm số nguyên dương $K$ lớn nhất sao cho, bất kể Queenie dùng chiến lược nào, Horst luôn đặt được ít nhất $K$ quân mã lên bàn cờ.