Frage von Mynameisbonny, 11

Hilfe bei Mathe-Aufgabe Wanderwege und Routen?

Ich brauche Hilfe bei dieser Matheaufgabe! Idden? Danke schonmal :)

Antwort
von wrglprmft, 11

Bekannt ist( XY sei die Anzahl der Wanderwege zwischen X und Y;  [XY] die Anzahl der Wanderrouten zwischen X und Y )

 AB  =   3
 BC  =   2
 AC  =   4
 AD  =   5
[BD] = 104
[CD] = 151

Außerdem ist

[BD] = BD             | direkt
     + BA * AD        | über A
     + BC * CD        | über C
     + BC * CA * AD   | über C und A
     + BA * AC * CD   | über A und C

[CD] = CD
     + CA * AD
     + CB * BD
     + CA * AB * BD
     + CB * BA * AD

Setzt man die bekannten Zahlen ein (und bedenkt, dass XY = YX) erhält man

 14*CD +    BD =  49
    CD + 14*BD = 101

Die Lösung des Gleichungssystems ist

 CD = 3 und BD = 7

Also

[AC] = AC + AB*BC + AD*DC + AB*BD*DC + AD*DB*BC
     = 5  + 3*2   + 5*3   + 3*7*3    + 5*7*2
     = 159

Keine passende Antwort gefunden?

Fragen Sie die Community

Weitere Fragen mit Antworten