Elementi enumerativne kombinatorika

Nema recenzije

Odlomak

O KOMBINATORICI
1.1 ta je to kombinatorika?
Dati precizan i kratak odgovor na pitanje ta je to kombinatorika?
nije lako. U raznim knjigama i enciklopedijama moºe se prona¢i sljede¢a
de nicija:
Kombinatorika je dio matematike koji prou£ava diskretne (kona£ne
ili prebrojive) skupove i strukture.
Kako se kona£ne strukture pojavljuju u svim oblastima matematike,
ova re£enica i nije ba² najbolji odgovor na postavljeno pitanje.
U knjigama o kombinatorici se nalaze de nicije kojima se poku²ava
opisati ²ta je to £ime se bavi kombinatorika. Tako se u [12] kaºe:
Kombinatorika se bavi problemima egzistencije i enumeracije objekata
i struktura koji ispunjavaju neke zadate uslove
Matemati£ari koji se bave kombinatorikom £esto vole da kaºu, na
primjer u [20]:
Kombinatorika je dio matematike u kojem se koriste i prou£avaju
kombinatorni argumenti.
Pri tome se kombinatornim argumentom naj£e²¢e naziva neko kreativno
razmi²ljanje ili inteligentno opaºanje u rje²avanju nekog problema
koje ne zahtijeva poznavanje nekog komplikovanog matemati£kog aparata.
Prethodne de nicije ¢emo poku²ati ilustrovati i pojasniti sa nekoliko
konkretnih problema kojima se bavi kombinatorika.