Tuesday, 17 September 2013

House with too many doors

Have a look at the house plan at the right hand side, with five rooms and sixteen doors in total. The intention is to make a run through the rooms and pass each of the sixteen doors exactly once.
How many ways can it be done?