Câu hỏi 167
Khoa toán của UC Berkeley sắp chuyển đến một tòa nhà một tầng mới bao gồm một mạng lưới các phòng hình vuông $2001 \times 2001$. Họ muốn lắp đặt cửa giữa các phòng liền kề để mỗi phòng có đúng hai cửa. Chứng minh rằng điều này không thể thực hiện được.