Câu hỏi 139
Chuột chũi đào những căn phòng dưới lòng đất và nối chúng bằng những đường hầm sao cho có đúng 3 đường hầm dẫn từ mỗi phòng đến 3 phòng khác nhau. Các đường hầm không giao nhau. Trong 3 phòng bất kỳ luôn có 2 phòng không nối với đường hầm. Chứng minh rằng chuột chũi đã đào được ít nhất 6 phòng. Có thể nào chuột chũi đào đúng 6 phòng?