Najkrótsza droga MysteriousCore: Ile jest najkrótszych dróg z A do B? uwaga nie można przechodzić przez "pusty" obszar pośrodku kraty. Pomóżcie!

PW: Aby dostać się z A do B należy wykonać 6 ruchów w prawo i 7 ruchów do góry w dowolnej kolejności Wszystkie takie drogi są "najkrótsze", składają się z 13 odcinków. Gdyby nie "wyspa", to tych dróg byłoby ... (umiesz policzyć?)

MysteriousCore: Znaczy to tak, poruszamy się po krawędziach nie po kratkach. Ilość najkrótszych dróg wynosi

	15 7
łącznie:		i w tym nie ma problemu tylko chodzi jak pozbyć się dróg żeby nie

przechodziły przez te puste pola?

kochanus_niepospolitus: no dobra ... i to jest Twoja 'baza' teraz policz ile masz 'najkrótszy dróg': 3 w prawo i 5 w górę + 1 w prawo + 3 w prawo i 4 w górę 3 w prawo i 6 w górę + 1 w prawo + 3 w prawo i 3 w górę 4 w prawo i 3 w górę + 2 w górę + 1 w górę + 3 w prawo i 2 w górę te drogi musisz 'dorzucić'

kochanus_niepospolitus: 1 droga ta nakazuje dojść do czerwonej kropki i pójść w prawo (a dalej już do celu) 2 droga ta nakazuje dojść do niebieskiej kropki i pójść w prawo (a dalej już do celu) 3 droga ta nakazuje dojść do niższej zielonej kropki, po czym do tej wyżej i następnie pójść do góry (a dalej już do celu) czyli są to wszystkie możliwe (najkrótsze) drogi, których nie można obrać.

kochanus_niepospolitus: oczywiście miało być: 3 w prawo i 4 w górę + 1 w prawo + 3 w prawo i 4 w górę 3 w prawo i 5 w górę + 1 w prawo + 3 w prawo i 3 w górę 4 w prawo i 3 w górę + 2 w górę + 1 w górę + 3 w prawo i 2 w górę

kochanus_niepospolitus: i miało być: te drogi musisz 'odrzucić'

MysteriousCore: Czyli jak rozumiem robię to w obliczeniach na zasadzie:

15 7		15 3	12 4	8 1	7 3	4 4
	−						... itd. ?

kochanus_niepospolitus: niee

15 7
	−([a + b + c)

gdzie:

	7 3		1 1		7 3
a =		*		*

	8 3		1 1		6 3
b =		*		*

	7 4		2 0		1 0		5 3
c =		*		*		*

MysteriousCore: Okej to teraz juz wiem na czym to polega, dzięki wielkie za dokłądne wyjaśnienie!