Wie viele Möglichkeiten hat das Haus vom Nikolaus?
Hallo, mein Lehrer hat mir gesagt ich soll herausfinden wie viele Möglichkeiten es gibt das Haus vom Nikolaus zu zeichnen. Ich habe aber keine Ahnung wie ich das lösen soll. Kann mir jemand helfen?
Ohne oder mit Absetzen?
Ohne Absetzen, deswegen schaff ich das nicht.
5 Antworten
88 Möglichkeiten
Eulerweg => Graph mit 5 Knoten und 8 Kanten.
Ansonsten guck mal hier:
Noch eine Überlegung dazu, wie du die Lösung schneller findest:
Es gibt vier Punkte (eine Kreuzung und die drei Ecken am Dach), von denen vier Linien weg führen. An den unteren beiden Punkten gehen nur drei Linien weg.
Du musst bei einem der Punkte beginnen, von dem nur drei Linien weggehen. Und du musst bei einem der Punkte enden, von dem nur drei Linien weggehen. Denn bei den Punkten dazwischen brauchst du ja jedes Mal, wenn du zum Punkt kommst, wieder einen Weg, der weg führt. Es muss da also eine gerade Anzahl Linien haben.
Na, dann ist es doch einfach.
Mal es einfach auf. Einmal linksbeginnend, dann rechtsbeginnend, rückwärts, etc. und voila du kommst auf genau .... Mal.
Sag Bescheid und ich sag ob Dein Ergebnis korrekt ist.
Nimm ein Blatt und geb Gas. Es gibt wenige Möglichkeiten, weil du nur an wenigen Stellen anfangen kannst um das Haus korrekt zu konstruieren.
So viel? Beachtet das auch die Regel wie das Haus korrekt zu zeichnen ist?