0 Daumen
426 Aufrufe

Sei X:=[0;p] x [0;q]∩ℤ2 ein pxq-Gitter. Wie viele Wege der kürzesten Länge gibt es zwischen (0;0) und (p;q)?

Avatar von
Meiner Meinung nach sollte es doch nur einen einzigen Weg geben, der der kürzeste ist?!

1 Antwort

0 Daumen
es gibt schon mehrere:
z.B. von (0;0) nach (2;3) gibt es die wege
(0;0) (1;0) (2;0) (2;1) (2;2) (2;3)   Länge 5
(0;0) (0;1) (1;1) (1;2) (1;3) (2;3) hat auch Länge 5
etc.

Avatar von 287 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community