В этой задаче приличное количество однозначных решений, с них и надо начинать. Например: "Норвежец живёт в первом доме", "Норвежец живёт около голубого дома" и "Зелёный дом стоит слева от белого". Это дает однозначное решение, что красный дом стоит в середине при условии, что "Англичанин живёт в красном доме", почему, сами поймете