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

MathNet 2015-part-03 — 191 bài (EN–VI) Câu hỏi 151

Math Olympiad Vault · MathNet 2015-part-03 — 191 bài (EN–VI)

Câu hỏi 151

Cho một bàn cờ $5 \times 5$ và một số lượng không hạn chế các miếng triomino hình chữ $\{L\}$, tức là các hình vuông $2 \times 2$ bị khuyết một ô ở góc. Hai người chơi $A$ và $B$ chơi trò chơi sau: Chọn một số nguyên dương $k \leq 25$. Bắt đầu từ $A$, hai người lần lượt đánh dấu các ô của bàn cờ cho đến khi tổng cộng đã đánh dấu $k$ ô. (Ở mỗi lượt, người chơi phải đánh dấu đúng một ô mới.)

Khi quá trình kết thúc, người chơi $A$ thắng nếu anh ta có thể phủ, không chồng lấn, tất cả các ô chưa đánh dấu trừ nhiều nhất 2 ô bằng các miếng triomino hình chữ $\{L\}$; nếu không thì người chơi $\boldsymbol{B}$ thắng. Không được phủ lên các ô đã đánh dấu.

Hãy tìm $\boldsymbol{k}$ nhỏ nhất, nếu tồn tại, sao cho người chơi $\boldsymbol{B}$ có chiến lược thắng.