In a certain building the square rooms are arranged in a rectangular m×n array. Each room has exactly three doors leading to other rooms. Note that there may be more than one door between two rooms and we will ignore any doors leading to the outside. Two examples of such configurations are shown below for a 3×4 array.
The solution will be posted shortly.
Back to the Advanced Problem Archives