Long walk at a museum

This is the map of a modern art museum. Tran Quoc Dat, a brilliant tourist want to visit all the rooms of the museum. Can he make his path? If not, what is the maximum number of rooms can he visit?

Details and assumption:

  • Every room has 4 doors which lead to 4 directions

  • If your answer is Yes, type the answer as 0(zero)

  • He could walk in the museum only once


The answer is 22.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

I think you need to add a condition "he could walk in the museum once". :)

P.S. Sorry if I'm understanding wrong. I answered 22, by drawing attempts.

That's my fault, thanks. And you must prove there are no path that go through 23 rooms, by coloring the map black and white. Drawing a 22-room path just like showing where the equality holds when you solve inequalities.

Minh Nguyễn Quang - 5 years, 1 month ago

Log in to reply

Thanks again!

Guntitat Sawadwuthikul - 5 years, 1 month ago

Admiring your talent in making new things base on old ones.

Tran Quoc Dat - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...