Kombinatoryka Krzysiek60: Twierdzenie Liczba wszystkich funkcji roznowartosciwych okreslonym na n−elementowym zbiorze X o wartosciach w m− elementowym zbiorze Y jest rowna

m(m−1)*****(m−n+1)
n czynnikow

Wniosek LIczba wszystkich ciagow n−wyrazowych utworzonych z wyrazow y₁..... y_m przy czym kazc dy wyraz y_k moz ewciagu wystapic co nawyzej raz jest rowna m(m−1)*****(m−n+1) Nie bardzo to rozumiem gdyz wedlug mnie funkcje to tez ciagi wiec skad taka roznica ?

jc: Gdzie widzisz różnicę?

Krzysiek60: jc W tweirdzeniu mam podzielone przez n czynnikow wiec funkcji bedzie mniej niz ciagow

Krzysiek60: Boże teraz sie dopatrzylem Zle iznterpretowalem zapis funkcji . Tam jest podkreslone ze jest n czynnukow a nie podzielone przez n czynnikow

Lech: Przeciez to sa wariacje bez powtorzen :

	m !
V =
	( m− n ) !