Advanced Counting Puzzle

309 Views Asked by At

Suppose we have a house in which every room has an even number of doors. Prove that the number of doors from the house to the outside world is also even.

2

There are 2 best solutions below

1
On

Hint: count the number of sides of doors.

1
On

It might not be true if we allows doors from a room to itself:

A house with one room: it has one door from outside to inside, and one door within the room

This is equivalent to having a loop in the graph. It also can break down with infinite houses.

(NB. I can't see this image where I am, so hopefully it shows what I intend it to show.)