Câu hỏi 25
C5 (BLR), IMO3. Cho $n$ là số nguyên dương chẵn. Ta nói hai ô khác nhau của bảng $n\times n$ là kề nhau nếu chúng có một cạnh chung. Tìm số ô ít nhất cần đánh dấu trên bảng $n\times n$ sao cho mọi ô (được đánh dấu hoặc không) đều có một ô kề được đánh dấu.