Câu hỏi 44
Ở Trung Địa, chín thành phố tạo thành một lưới $3$ nhân $3$. Thành phố ở góc trên bên trái là thủ đô của Gondor và thành phố ở góc dưới bên phải là thủ đô của Mordor. Có bao nhiêu cách chia các thành phố còn lại cho hai quốc gia sao cho mọi thành phố của một quốc gia đều có thể đi tới từ thủ đô của quốc gia đó theo các đường lưới mà không đi qua thành phố nào của quốc gia kia?