Câu hỏi 108
Một "hình L" là một trong bốn mảnh sau đây, mỗi mảnh gồm ba ô vuông đơn vị:
Cho: một bảng $5 \times 5$ gồm $25$ ô vuông đơn vị, một số tự nhiên khác không $k \leq 25$ và một bộ sưu tập không giới hạn các "hình L".
Hai người chơi $A$ và $B$ chơi trò chơi sau: bắt đầu từ $A$, họ lần lượt đánh dấu mỗi lần một ô vuông đơn vị chưa được đánh dấu trước đó, cho đến khi trên bảng có $k$ ô được đánh dấu.
Một cách xếp một số "hình L" lên các ô còn chưa được đánh dấu trên bảng được gọi là tốt nếu mỗi mảnh phủ đúng ba ô vuông đơn vị chưa đánh dấu và không có hai mảnh nào chồng lên nhau.
Người chơi $B$ thắng nếu mọi cách xếp tốt các "hình L" đều để lại ít nhất ba ô vuông đơn vị chưa đánh dấu không được phủ. Tìm giá trị nhỏ nhất của $k$ để $B$ có chiến lược thắng.
Cho: một bảng $5 \times 5$ gồm $25$ ô vuông đơn vị, một số tự nhiên khác không $k \leq 25$ và một bộ sưu tập không giới hạn các "hình L".
Hai người chơi $A$ và $B$ chơi trò chơi sau: bắt đầu từ $A$, họ lần lượt đánh dấu mỗi lần một ô vuông đơn vị chưa được đánh dấu trước đó, cho đến khi trên bảng có $k$ ô được đánh dấu.
Một cách xếp một số "hình L" lên các ô còn chưa được đánh dấu trên bảng được gọi là tốt nếu mỗi mảnh phủ đúng ba ô vuông đơn vị chưa đánh dấu và không có hai mảnh nào chồng lên nhau.
Người chơi $B$ thắng nếu mọi cách xếp tốt các "hình L" đều để lại ít nhất ba ô vuông đơn vị chưa đánh dấu không được phủ. Tìm giá trị nhỏ nhất của $k$ để $B$ có chiến lược thắng.