WisFaq!

Oplossing 3 huizen, 3 leidingen?

Ik las de vraag over de 3 huizen en de 3 leidingen en wil even aangeven dat er wel degelijk een oplossing bestaat.

Als je 3 huizen hebt en 3 leidingen kan je de leidingen perfekt zodanig leggen dat ze elkaar niet kruisen.

Neem een vierkant. Deel dit vierkant op in een matrix als volgt:

A1:A2:A3
B1:B2:B3
C1:C2:C3

Zet de huizen neer op A3, B2 en C2.
Gas zet je neer op A1, Electra op B2 en Water op C3.

Trek nu lijnen van Gas, Electra en Water naar elk huis. Voor Electra hoef je slechts 2 leidingen te leggen aangezien electra in het 2e huis ligt. Eventueel kan je gemakshalve stellen dat er 1 cm leiding ligt binnen het huis.

Kristof
22-2-2003

Antwoord

Op zich is je oplossing wel aardig, maar het is niet de bedoeling om op dezelfde locatie zowel een huis als een electriciteitsfabriek neer te zetten. Je kunt in de echte praktijk misschien wel wat schipperen met de ruimte, maar in een zuiver wiskundige contekst geplaatst zijn de drie huizen 3 punten evenals de 3 fabrieken. Door punten te laten samenvallen reduceert het probleem zich.

MBL
22-2-2003