Das 3-Brunnen-Problem < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Das 3-Brunnen-Problem lautet folgendermaßen:
In einem Dorf gibt es drei Brunnen und drei Häuser.
Jedes Haus muss mit jedem Brunnen durch eine Leitung verbunden werden.
Die Leitungen dürfen sich natürlich nicht kreuzen.
Es gibt für dieses Problem keine Lösung, es ist unmöglich jedes Haus mit jedem Brunnen zu verbinden.
|
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Wie kann man diese Unmöglichkeit durch eine Rechnung und nicht durch ausprobieren beweisen kann.
|
|
| |
|
> Das 3-Brunnen-Problem lautet folgendermaßen:
>
> In einem Dorf gibt es drei Brunnen und drei Häuser.
> Jedes Haus muss mit jedem Brunnen durch eine Leitung
> verbunden werden.
> Die Leitungen dürfen sich natürlich nicht kreuzen.
>
> Es gibt für dieses Problem keine Lösung, es ist unmöglich
> jedes Haus mit jedem Brunnen zu verbinden.
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
>
> Wie kann man diese Unmöglichkeit durch eine Rechnung und
> nicht durch ausprobieren beweisen kann.
Dafür einen rechnerischen Beweis anzugeben,
wird nicht gerade leicht fallen, denn es ist eine
Aufgabe, die ganz wesentlich die geometrischen
(genauer: topologischen) Eigenschaften der Ebene
betrifft. Ich würde dir also eher empfehlen zu
versuchen, die Argumente, die du mit Zeichnen
und Ausprobieren schon gewonnen hast, durch
geometrische Überlegungen hieb- und stichfest zu
machen.
LG Al-Chw.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 09:09 Mo 26.01.2009 | | Autor: | schlakla4 |
Vielen Dank für die schnellen Antworten aber ich glaube, dass das noch ein bisschen kompliziert für ich ist.
Ich bin in der achten Klasse aber bei Schulmathematik gab es keinen Bereich für Logik deswegen hatte ich das unter Hochschulmathe geschrieben.
Trotzdem noch mal danke!!
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 20:45 So 25.01.2009 | | Autor: | Boki87 |
Ich habe keine Ahnung ob es so funktioniert, aber ich habe in Informatik ähnliche Aufgaben mit dem Eulerkreis-Eulerweg-Hamiltonweg bewiesen, wobei es da nicht darum ging, dass sich wege nicht kreuzen dürfen. Aber vllt lässt sich damit was machen...aber wie gesagt, ist mir nur so in den Kopf gekommen, keine Ahnung ob es geht.
Gruß
Boki87
|
|
|
|
