Câu hỏi 46
Một bàn cờ kích thước $1000 \times 1000$ được lát bằng các viên gạch kích thước $1 \times 10$. Bạn không biết cách lát nhưng muốn khám phá ra nó. Để làm vậy, bạn có thể chọn $N$ ô nào đó trên bàn cờ, sau đó bạn sẽ biết vị trí của các viên gạch phủ những ô đó. Giá trị $N$ nhỏ nhất là bao nhiêu để bạn có thể chọn các ô sao cho luôn luôn khôi phục được toàn bộ cách lát?