Загадка Эйнштейна — известная логическая задача, по легенде созданная Альбертом Эйнштейном в годы его детства. Но убедительных доказательств этого факта, к сожалению нет. Эта головоломка может быть изменена и таким образом можно получить бесчисленное количество подобных задач. Для начала мы решим упрощенную версию этой головоломки.

На улице стоит 5 домов 5 разных цветов (мы будем использовать английские слова, как они заданы в аргументах): blue, green, red, white и yellow.
В этих домах живут 5 человек разных национальностей: Brit, Dane, German, Norwegian и Swede.
Они предпочитают разные напитки: beer, coffee, milk, tea и water.
Курят разные сигареты: Rothmans, Dunhill, PallMall, Winfield и Marlboro.
И у них есть разные домашние животныеt: cat, bird, dog, fish и horse.

Никто из них не курит один и тот же сорт сигарет, не пьет теже напитки что и другие или не содержит такие же как у других животных.

Дан набор "связей". Каждая связь определяет два идентификатора хозяев домов. ...