studenti.rs home page

UNIVERZITET  “MB”  BEOGRAD

POSLOVNI  I  PRAVNI  FALKUTET

SEMINARSKI 

RAD

PREDMET: 

DISKRETNA MATEMATIKA

TEMA: 

KOMBINATORIKA

STUDENT:

background image

3

UVOD

Kombinatorika je odeljak diskretne matematike, koji je stekao značaj zahvaljujući 

upotrebi u teoriji verovatnoće, matematičkoj logici, teoriji brojeva, računarstvu i 

kibernetici. Cilj kombinatorike je proučavanje kombinatornih konfiguracija, 

posebno pitanja njihovog postojanja, algoritama konstrukcije i rešavanja 

problema za prenos. Primeri kombinacionih konfiguracija su permutacije, 

kombinacije i smeštaj, blok dijagrami i latinični kvadrati.

Osnovne i uobičajene operacije i s njima povezani problemi u kombinatorici su 

sledeći:

1) formiranje uređenih skupova koji se sastoje u uspostavljanju određenog 

poretka elemenata; crtanje permutacija;

2) formiranje podskupa koji se sastoji od alokacije određenog dela skupa 

elemenata koji čine kombinacije;

3) formiranje uređenih podskupova - varijacije.

4

Kombinatorika je važna grana matematike, čije je poznavanje neophodno 

predstavnicima različitih profesija. Fizičari, hemičari, biolozi, lingvisti, stručnjaci 

za kodekse moraju se baviti kombinatornim problemima. Kombinovane metode 

su osnova za rešavanje mnogih problema u teoriji verovatnoće i njenim 

primenama. Danas se kombinatorne metode koriste u teoriji

background image

Želiš da pročitaš svih 21 strana?

Prijavi se i preuzmi ceo dokument.

Prijavi se Napravi nalog

Ovaj materijal je namenjen za učenje i pripremu, ne za predaju.

Slični dokumenti