Câu hỏi 151
Ở đất nước Onewaynia, một số cặp thành phố được nối với nhau bởi các con đường một chiều. Mỗi con đường nối đúng hai thành phố (các con đường được phép cắt nhau, chẳng hạn nhờ cầu vượt), và mỗi cặp thành phố có nhiều nhất một con đường giữa chúng. Hơn nữa, mỗi thành phố có đúng hai con đường đi ra khỏi nó và đúng hai con đường đi vào nó.
Ta muốn đóng một nửa số con đường của Onewaynia sao cho mỗi thành phố có đúng một con đường đi ra và đúng một con đường đi vào. Chứng minh rằng số cách làm như vậy là một lũy thừa của 2 lớn hơn 1 (tức là có dạng $2^n$ với số nguyên $n \ge 1$ nào đó).
Ta muốn đóng một nửa số con đường của Onewaynia sao cho mỗi thành phố có đúng một con đường đi ra và đúng một con đường đi vào. Chứng minh rằng số cách làm như vậy là một lũy thừa của 2 lớn hơn 1 (tức là có dạng $2^n$ với số nguyên $n \ge 1$ nào đó).