Kombinatorika

Kombinatorika izucava pravila za odredjivanje broja elemenata konacnih skupova koji su najcesce zadati navodjenjem svojstva njegovih elemenata. Osnovni zadatak kombinatorike sastoji se u prebrojavanju skupova. Ona se cesto definise kao teorija konacnih skupova. Za konacni skup A koristi se naziv azbuka. Elementi azbuke su slova, a konacni niz iz A naziva se jos i rijec nad azbukom. Skup rijeci duzine n(n>=1) nad azbukom A je ustvari Dekardov proizvod A*A*...*A=Aⁿ. Naime, rijec  a1,a2,a3...,an  nad azbukom A je samo na drugi nacin zapisana n-torka(a1,a2,a3...,an).

U zavisnosti od bitnosti redoslijeda odabranih elemenata razlikujemo :

1. Varijacije sa ponavljanjem

2. Varijacije bez ponavljanja

3. Permutacije bez ponavljanja

4. Permutacije sa ponavljanjem

5. Kombinacije bez ponavljanja

autor:Una Bosnjak IV8            

    "Znanje.org" ne odgovara za sadrzaj pojedinacnih stranica.