Ovaj zadatak sam rješavao još prije 5, 6 godina i nije ga teško rješiti ako si strpljiv.
Rješenje je Njemac.
Kako se rješava?
Podaci se redom stavljaju u "glavnu" tablicu a ako neki podatak može ići na više mjesta u tablicu, tada se tablica grana na podslučajeve.
Naravno, ako dođemo do kontradikcije s trenutnim podacima u tablici i podacima koji su nam ostali, podslučaj ne valja te treba razmatrati neki drugi slučaj(tu dolazi do važnosti ona strplijivost).
Uzevši u obzir dugotrajan proces dolaženja do kontradikcije, priložio sam dokument u kojem na zanimljiv i zabavan način (papir, škare, slaganje) rješavam ovaj zadatak. Napominjem da je ovaj način rješavanja analog standarnog rješavanja metodom "napiši pa vidi".
Kako sam ga rješio?
Uočite da je najbitnija susjednost kuća, upravo mi je to zaglavlje glavne tablice, te nas zato zapravo zanima:
-tko živi u i-toj kući
-kakve je boja i-ta kuća
-koji je ljubimac u i-toj kući
-koje se piće pije u i-toj kući
-koje se cigarete puše u i-toj kući
Podatke sam izrazio u podtablice kojima metodom slaganja tražim mjesto u glavnoj tablici.
Zadatak je rješen kad se iskoriste sve podtablice (podaci) i ako nema kontradikcije (preklapanja).
U priloženom dokumentu imate sve što vam treba, te zapravo vidite kako je "tko već" konstruirao zadatak, jednostavno je na čudne oblike izrezao tablicu tako da se sačuva jedinstvenost rješenja, o tome ipak neću pisati.
Uživajte.
link dokumenta:
http://rapidshare.com/files/58497141/zadatak.docx.html