Câu hỏi 1
Một số quân cờ được đặt trên bàn $n\times n$, thỏa mãn:
(a) mỗi ô trống có chung một cạnh với một ô có quân;
(b) giữa hai ô có quân bất kỳ, có một dãy các ô có quân nối chúng, trong đó hai ô liên tiếp chung một cạnh.
Chứng minh có ít nhất $(n^2-2)/3$ quân cờ trên bàn.
(a) mỗi ô trống có chung một cạnh với một ô có quân;
(b) giữa hai ô có quân bất kỳ, có một dãy các ô có quân nối chúng, trong đó hai ô liên tiếp chung một cạnh.
Chứng minh có ít nhất $(n^2-2)/3$ quân cờ trên bàn.