Câu hỏi 37
Ở xứ sở Thần Tiên, các thị trấn được nối với nhau bởi các con đường, và mỗi khi có một con đường trực tiếp giữa hai thị trấn thì cũng có một lộ trình giữa hai thị trấn này không sử dụng con đường đó. (Giữa hai thị trấn bất kỳ có nhiều nhất một con đường trực tiếp.) Nữ hoàng Cơ ra lệnh cho các quân Bích lập danh sách tất cả các hệ thống con "chẵn" của hệ thống đường, tức là các hệ thống tạo bởi các tập con của tập các con đường, trong đó mỗi thị trấn được nối với một số chẵn con đường (có thể là không con đường nào). Với mỗi hệ thống con như vậy, họ phải liệt kê các con đường của nó. Nếu ở xứ sở Thần Tiên có tổng cộng $n$ con đường và có $x$ hệ thống con trong danh sách của các quân Bích, thì danh sách của họ có bao nhiêu con đường, khi mỗi con đường được đếm bằng số lần nó được liệt kê?