Question

"how few colors can be used so that each room is painted a color so in which no two adjacent rooms are the same color?"

Answer 1

Start with the primary colors and then work your way up. After those rooms are used up go ahead and use some more creative colors.