Câu hỏi 169
a) Trong đất nước này có $1024$ thành phố, được đánh số bằng các số nguyên từ $0$ đến $1023$;
b) Hai thành phố mang số $m$ và $n$ được nối với nhau bằng đúng một con đường khi và chỉ khi biểu diễn nhị phân của $m$ và $n$ khác nhau đúng ở một chữ số;
c) Trong chuyến đi của du khách ở đất nước đó, $8$ con đường sẽ bị đóng để sửa chữa.
Chứng minh rằng du khách có thể tổ chức một đường đi khép kín chỉ qua các con đường đang hoạt động của Compland, đi qua mỗi thành phố đúng một lần.
b) Hai thành phố mang số $m$ và $n$ được nối với nhau bằng đúng một con đường khi và chỉ khi biểu diễn nhị phân của $m$ và $n$ khác nhau đúng ở một chữ số;
c) Trong chuyến đi của du khách ở đất nước đó, $8$ con đường sẽ bị đóng để sửa chữa.
Chứng minh rằng du khách có thể tổ chức một đường đi khép kín chỉ qua các con đường đang hoạt động của Compland, đi qua mỗi thành phố đúng một lần.