Câu hỏi 75
Cho một bảng $5 \times 5$ gồm 25 ô vuông đơn vị, một số nguyên dương $k \le 25$ và một số không giới hạn các miếng hình chữ $L$ (L-tromino). Hai người chơi $A$ và $B$ chơi trò chơi sau: bắt đầu từ $A$, hai người lần lượt đánh dấu một ô vuông đơn vị chưa được đánh dấu, cho đến khi tổng cộng đã đánh dấu $k$ ô vuông đơn vị.
Một cách đặt các miếng chữ $L$ lên các ô chưa đánh dấu được gọi là tốt nếu các miếng chữ $L$ không chồng lên nhau và mỗi miếng phủ đúng ba ô vuông đơn vị chưa đánh dấu của bảng. $B$ thắng nếu mọi cách đặt tốt các miếng chữ $L$ đều để lại ít nhất ba ô chưa đánh dấu không được phủ. Xác định giá trị nhỏ nhất của $k$ để $B$ có chiến lược thắng.
Một cách đặt các miếng chữ $L$ lên các ô chưa đánh dấu được gọi là tốt nếu các miếng chữ $L$ không chồng lên nhau và mỗi miếng phủ đúng ba ô vuông đơn vị chưa đánh dấu của bảng. $B$ thắng nếu mọi cách đặt tốt các miếng chữ $L$ đều để lại ít nhất ba ô chưa đánh dấu không được phủ. Xác định giá trị nhỏ nhất của $k$ để $B$ có chiến lược thắng.