CUNY Math Challenge Blog

Solutions, Resources, Further Information & Discussion

Round 3: Problem 3

leave a comment »



The interior of a castle has the shape shown in the diagram to the right and consists of 45 square-shaped rooms.

There are doors between every two rooms that share a common wall. A tourist starts from one of the rooms and desires to visit as many of the castle’s rooms as possible so that he returns to his starting room but does not visit any (other) room more than once. What’s the largest number of rooms that he can visit?

Submissions for round 3 are due by Sunday, April 12 at 11:59 p.m. Solution will be posted (if we solve it) immediately after submissions are over.

Written by Administrator

March 30, 2009 at 00:54

Posted in Round 3

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: