troche o najkrotszej drodze

rudziaczek · Post autor: **rudziaczek** » 19 kwie 2005, o 15:28

hej
nie moge poradzic sobie z jednym zadaniem i mam bylabym ogromnie wdzieczna gdyby ktos na nie choc troche zerknal

wiec nalezy podac ilosc rozwiazan rownania a+b+c+d+e+f+g=11 gdzie kazda z niewiadomych jest nieujemna liczba calkowita. dotad zadaniejest proste. problem polega na tym ze w rozwiazaniu nalezy wykorzystac problem najkrotszej drogi a ja nie mam pojecia gdzie go wsadzic

bardzo bede wdzieczna jesli ktos sie tym zainteresuje

Andix · Post autor: **Andix** » 19 kwie 2005, o 18:04

ogólnie jest to (n-1 po k-1) gdzie k to ilość zmiennych całkowitych nieujemnych po prawej stronie, a n to liczba po prawej. Już chyba wiem co to jest problem najkrótszej drogi: Należy po spożyciu przejść w lini prostej do określonego punktu. A że jest sie "....." każda droga zdaje sie być najkrótsza.

rudziaczek · Post autor: **rudziaczek** » 19 kwie 2005, o 20:50

z tego co piszesz by bylo 10 po 6 czyli 210 a to duuuuzo za malo bo wynik 210 daje rozpisanie 10 i 1 i pieciu 0, a jeszcze jest 9i2 7i4 6i5 a to tylko dla 2 liczb.....

Andix · Post autor: **Andix** » 19 kwie 2005, o 21:55

Sory, myślałem, że a, b, c, d, e, f, g >=1.
W takim wypadku jeśli mogą być zerami będzie to (n+k-1 po k-1)

Linka · Post autor: **Linka** » 20 kwie 2005, o 12:24

Najkrotsza droge mozna zastosowac, jesli rozrysujemy sobie krate 7 na 12 ulic i chcemy przejsc od lewego gornego rogu do prawego dolnego - liczba mozliwych najkrotszych drog bedzie rozwiazaniem (bo jesli z nazwiemy poziome ulice a, b, c, d, e, f, g, to liczba odcinkow drogi, ktora przejdziemy kazda z tych ulic bedzie wartoscia tej zmiennej i zsumuja sie one do 11).