De rivier oversteken met honden

een familie van 5 mensen gaat een wandeling maken. Ieder heeft zijn eigen hond bij zich. Na een tijdje komen ze voor een rivier te staan die ze over moeten steken. Hiervoor is er een beetje ter beschikking dat slechts 3 'dingen' (mensen en/of honden) tegelijk kan vervoeren. Extra is nog dat de honden gevoelig van aard zijn: geen enkele hond kan ook maar even bij een persoon blijven zonder dat izjn eigenaar ook aanwezig is. De honden hebben onderling geen enkel probleem. Lisa heeft haar huisdier zo goed afgericht dat het dier in staat is het bootje te besturen. Hoe wordt de overtrek georganiseerd?

Paul
Student hbo - zondag 7 oktober 2007

Antwoord

Ik denk dat het als volgt wel moet lukken: noteer de mensen met 1,2,3,4,5 en hun resp. honden met a,b,c,d,e. Stel dat Lisa persoon 1 is (haar hond is dus a). Dan leiden volgende overzetten tot het resultaat (neem aan dat je van links naar rechts wil overzetten):

abc (dus rechts staat abc) (links staat 12345de)
a (dus rechts staat bc) (links staat 12345ade)
ad (dus rechts staat abcd) (links staat 12345e)
a (dus rechts staat bcd) (links staat 12345ae)
234 (dus rechts staat 234bcd) (links staat 15ae)
2b (dus rechts staat 34cd) (links staat 125abe)
125 (dus rechts staat 12345cd) (links staat abe)
1 (dus rechts staat 2345cd) (links staat 1abe)
1a (dus rechts staat 12345acd) (links staat be)
a (dus rechts staat 12345cd) (links staat abe)
abe (dus rechts staat 12345abcde) (links staat niemand)

Groeten,
Christophe.

Christophe
donderdag 11 oktober 2007

©2001-2024 WisFaq