Tip: Find the different combinations neighbouring houses can be paired.
Tip: If at least one person must live in a house, what is the maximum number of houses that must contain one person?
Tip: How many people must live in the other houses to ensure the neighbouring houses equal no more than six people?
