Let n be an integer with n ≥ 2. Consider a building in the shape of a cube. The inside of the building is divided up into n^3 rooms, all of them in the shape of a cube and all of them having the same size. Between any two adjacent rooms, there is a door. (Thus, each room has 3, 4, 5 or 6 doors. The rooms with 6 doors have one door in the ceiling to the room above, one door in the ﬂoor to the room below, and four doors in the horizontal walls to the rooms on the same level.) Is it possible to make a tour of the building, passing through each door exactly once? Does the answer depend on n?
I think there does not exist such a path, and the answer does not depend on n. I also think, that I have to user Euler's Theorem.