Genady Posted August 12, 2023 Share Posted August 12, 2023 This little hospital has 16 rooms connected as shown in the picture. There is one patient in each room. The patients in the rooms 2 to 16 are bedridden, but the patient in room 1 is fine and ready to go home. This patient wants to meet every other patient once, and only once, and then to exit the hospital from the room 16, as shown. How can it be done? 1 Link to comment Share on other sites More sharing options...
Danijel Gorupec Posted August 12, 2023 Share Posted August 12, 2023 Spoiler I was only able to do this by starting with either 1->2->1->5 or 1->5->1->2 (after this, there are many possibilities). Is there any other way? 1 Link to comment Share on other sites More sharing options...
Genady Posted August 12, 2023 Author Share Posted August 12, 2023 7 minutes ago, Danijel Gorupec said: Is there any other way? Not that I know of. +1 Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now