Liczba dróg od startu do mety MvC: Drogę od startu do mety można przejść bezpośrednio lub odwiedzając po drodze punkty A, B, C − każdy najwyżej raz. a) Ile jest wszystkich dróg prowadzących od startu (S) do mety (M)? b) wyznacz wzór podający liczbę wszystkich dróg od Startu do Mety, jeśli liczba punktów pośrednich wynosi n. Nie mam pojęcia jak należy wyznaczyć wzór w podpunkcie b. W odpowiedziach jest coś takiego:

n 0		n 1		n 2		n 0		n n
	+		+		*2! +		*3! + ... +		*n!

Jack:

	3 0		3 1
a) możesz iść od S do M − bezpośrednio (		), przez 1 punkt nielicząc S i M (		),

	3 2
przez 2 (		* 2! − ponieważ ważna jest kolejność, stąd permutacja 2 wybranych elementów )

	3 3
lub przez 3 (		* 3! − również uwzględniamy kolejność).

b) Widać już skąd ten wzór w odpowiedziach...

wrrrr: Enjoy!

MvC: Hm.. no o tym nie pomyślałem. Podpunkt a obliczałem inaczej i dlatego na to nie wpadłem . Dzięki