Câu hỏi 50
Một nhà quy hoạch đã xây dựng một thành phố biệt lập có mạng lưới đường gồm $2N$ vòng xuyến, mỗi vòng xuyến nối đúng ba con đường. Một loạt đường hầm và cầu vượt đảm bảo rằng mọi con đường trong thành phố chỉ gặp nhau tại các vòng xuyến. Mọi con đường đều hai chiều, và mỗi vòng xuyến được định hướng theo chiều kim đồng hồ.
Vlad vừa thi đỗ bằng lái xe và rất ngại các vòng xuyến. Anh ấy xuất phát lái xe từ nhà mình và luôn đi theo lối ra đầu tiên ở mỗi vòng xuyến gặp phải. Hóa ra hành trình của anh ấy đi qua mọi con đường trong thành phố theo cả hai chiều trước khi quay về điểm xuất phát theo đúng hướng ban đầu. Với những giá trị nào của $N$ thì điều này có thể xảy ra?
Vlad vừa thi đỗ bằng lái xe và rất ngại các vòng xuyến. Anh ấy xuất phát lái xe từ nhà mình và luôn đi theo lối ra đầu tiên ở mỗi vòng xuyến gặp phải. Hóa ra hành trình của anh ấy đi qua mọi con đường trong thành phố theo cả hai chiều trước khi quay về điểm xuất phát theo đúng hướng ban đầu. Với những giá trị nào của $N$ thì điều này có thể xảy ra?