Matematik
Math - "gåde"
24. september 2007 af
Spiderpig (Slettet)
Hmm. Titlen er skod, men forhåbentlig kan nogen hjælpe mig.
Jeg skal finde ud af om dette kan lade sig gøre:
Tre huse skal alle forbindes med et elværk, et vandværk og en fællesantenne. Kan dette gøres, uden at ledningerne krydser hinanden?
Altså en streg fra et "værk" til hvert hus, som ikke må krydses.
Jeg er nået frem til det ikke kan lade sig gøre, da man altid vil spærre et hus inde.
Men hvordan beviser jeg dette?
Jeg skal finde ud af om dette kan lade sig gøre:
Tre huse skal alle forbindes med et elværk, et vandværk og en fællesantenne. Kan dette gøres, uden at ledningerne krydser hinanden?
Altså en streg fra et "værk" til hvert hus, som ikke må krydses.
Jeg er nået frem til det ikke kan lade sig gøre, da man altid vil spærre et hus inde.
Men hvordan beviser jeg dette?
Svar #2
24. september 2007 af Spiderpig (Slettet)
Nej, glemte jeg at nævne. De skal ligge i samme højde. :)
Svar #3
24. september 2007 af allan_sim
#0.
Medmindre der er en eller anden form for trick involveret, så kan det ikke lade sig gøre. Det er ikke så enkelt at vise, men det kan f.eks. gøres via grafteori og Eulers formel.
Se f.eks. her for mere om denne "gåde":
http://mathforum.org/dr.math/faq/faq.3utilities.html
Medmindre der er en eller anden form for trick involveret, så kan det ikke lade sig gøre. Det er ikke så enkelt at vise, men det kan f.eks. gøres via grafteori og Eulers formel.
Se f.eks. her for mere om denne "gåde":
http://mathforum.org/dr.math/faq/faq.3utilities.html
Skriv et svar til: Math - "gåde"
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.