 |
 |
 |
 |
 |
 |
Startseite » Forum » Wie viele verschiedene Wege gibt es durch das Haus des Nikolaus?
Wie viele verschiedene Wege gibt es durch das Haus des Nikolaus?
Universität / Fachhochschule
Tags: Übriges
 
|
anonymous 09:44 Uhr, 19.12.2003  |
|
|---|---|
|
Hallo zusammen! Ich würde gerne von euch wissen, wie viele Wege es durch das Haus des Nikolaus gibt und wie man darauf kommt. Danke im Voraus |
|
| |
 |
|
|
Hallo! Das Haus vom Nikolaus besteht aus 8 Teilpfaden. Es gibt 8! verschiedene Möglichkeiten diese zu sortieren. Damit eine dieser Permutationen einen erlaubten Pfad ergibt, muss je eine Ecke eines jeden Teilpfades mit einer Ecke je eines Nachbarn übereinstimmen (d.h. man kann es zeichnen, ohne den Stift abzusetzen). Probiert man alle Möglichkeiten durch, so erhält man 88 erlaubte Pfade. Wenn man Hin- und Rückweg als nur einen Pfad betrachten will, sind es nur 44. Noch mal probiere ich die 40320 Kombinationen nicht durch! rad238 |
|
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
433163
433162