Mat3FSRMostar Kombinatorika PDF

Matematika III, strojarstvo
Nikola Koceic Bilan

Fakultet strojarstva i racunarstva u Mostaru
2015.
(Fakultet strojarstva i racunarstva u Mostaru)
2015.
1 / 32
Sadrzaj
Uvod u kombinatoriku
2015.
2 / 32
Sadrzaj
Deskriptivna statistika
2015.
2 / 32
Sadrzaj
Vjerojatnost
2015.
2 / 32
Sadrzaj
Vjerojatnost
Slucajna varijabla
2015.
2 / 32
Sadrzaj
Vjerojatnost
Slucajna varijabla
Intervali povjerenja
2015.
2 / 32
Sadrzaj
Vjerojatnost
Slucajna varijabla
Testiranje hipoteza
2015.
2 / 32
Sadrzaj
Vjerojatnost
Slucajna varijabla
Testiranje hipoteza
Uvod u numericku matematiku
2015.
2 / 32
1.Uvod u kombinatoriku
Kombinatorika je grana matematike koja se meu inim bavi i problemom
nalazenja kardinalnog broja konacnih skupova, zadanih na vrlo razlicite
nacine.
Kardinalni broj konacnog skupa X je broj iz N0 koji oznacavamo sa jX j ili
card (X ) i on predstavlja broj elemenata skupa X .
Osnovna kombinatorna nacela su:
nacelo bijekcije: Ako su A i B konacni skupovi meu kojima postoji
bijekcija f : A ! B onda A i B imaju isti broj elemenata tj. kardinalni
broj im je isti jAj = jB j .
2015.
3 / 32
1.Uvod u kombinatoriku
Kombinatorika je grana matematike koja se meu inim bavi i problemom
nalazenja kardinalnog broja konacnih skupova, zadanih na vrlo razlicite
nacine.
Kardinalni broj konacnog skupa X je broj iz N0 koji oznacavamo sa jX j ili
card (X ) i on predstavlja broj elemenata skupa X .
Osnovna kombinatorna nacela su:
nacelo bijekcije: Ako su A i B konacni skupovi meu kojima postoji
bijekcija f : A ! B onda A i B imaju isti broj elemenata tj. kardinalni
broj im je isti jAj = jB j .
Nacelo bijekcije mozemo protumaciti kao reinterpretaciju problema
pomocu nekog drugog problema, odnosno formiranje ekvivalentnog
problema upotrebom univerzalnog matematickog jezika za kojeg
postoji gotovi algoritam rijeavanja.
2015.
3 / 32
Na koliko nacina mozemo: m razlicitih predmeta rasporediti u n

razlicitih kutija, formirati zaporki duljine m karaktera ako na
raspolaganju imamo n znakova?
2015.
4 / 32

Trazeni broj je broj svih funkcija izmeu skupa od m elemenata u
skup od n elemenata tj. jFja (m, n )j .
2015.
4 / 32


razlicitih kutija (m n ) tako da u svakoj kutiji bude najvie jedan
predmet, m ljudi sjesti na n numeriranih stolica?
2015.
4 / 32


razlicitih kutija (m n ) tako da u svakoj kutiji bude najvie jedan
predmet, m ljudi sjesti na n numeriranih stolica?
Trazeni broj je jednak broju svih injekcija izmeu skupa od m
elemenata u skup od n elemenata tj. jInj (m, n )j .
2015.
4 / 32

razlicitih kutija (m n) ali tako da niti jedna kutija ne bude prazna,
m razlicitih predmeta podijeliti izmeu n ljudi ali tako da svaki covjek
dobije barem jedan predmet?
2015.
5 / 32

Trazeni broj je jednak broju svih surjekcija izmeu skupa od m
elemenata u skup od n elemenata tj. jSur (m, n )j.
2015.
5 / 32

Na koliko nacina mozemo: n razlicitih predmeta mozemo rasporediti u

n razlicitih kutija tako da u svakoj kutiji bude tocno jedan premet, n
ljudi moze stati u red?
2015.
5 / 32

Na koliko nacina mozemo: n razlicitih predmeta mozemo rasporediti u

n razlicitih kutija tako da u svakoj kutiji bude tocno jedan premet, n
ljudi moze stati u red?
Trazeni broj je jednak broju svih bijekcija iz skupa od n elemenata u
skup od n elemenata tj. jBij (n )j . Posebno, svaka bijekcija iz skupa
f1, ..., ng u skup A od n elemenata se naziva permutacija skupa A.
2015.
5 / 32
Na koliko nacina mozemo: iz skupa od n elemenata mozemo formirati

podskupove od k elemenata (k n), iz skupa od n ljudi izabrati
delegaciju od k ljudi?
2015.
6 / 32

Trazeni broj je jednak broju svih k-clanih podskupova skupa od n
elemenata. Svaki takav podskup se naziva k-kombinacija skupa od n
elemenata.
2015.
6 / 32

elemenata.
Na koliko nacina mozemo: m istih predmeta rasporediti u n razlicitih
kutija, m istih predmeta rasporediti izmeu n ljudi?
2015.
6 / 32

elemenata.
Na koliko nacina mozemo: m istih predmeta rasporediti u n razlicitih
kutija, m istih predmeta rasporediti izmeu n ljudi?
Trazeni broj je jednak broju svih rijeenja diofantske jednadzbe
x1 +
xn = m tj. rijeenja u skupu Nn0 .
2015.
6 / 32
nacelo zbrajanja: Ako su A i B disjunktni konacni skupovi onda

vrijedi jA [ B j = jAj + jB j
2015.
7 / 32

Na koliko nacina 10 ljudi moze otici na put mini busom od 16 sjedala

ili s 3 razlicita kamiona bez sjedala?
2015.
7 / 32

Na koliko nacina 10 ljudi moze otici na put mini busom od 16 sjedala

ili s 3 razlicita kamiona bez sjedala?
Trazeni broj je jInj (10, 16)j + jFja (10, 3)j .
2015.
7 / 32
nacelo umnoka: Neka su A1 , ..., An neprazni skupovi s konacno

mnogo elemenata tada je jA1
An j = j A1 j
j An j .
2015.
8 / 32

An j = j A1 j
j An j .
Na koliko nacina 10 ljudi moze otici na put od tocke a do tocke B ako

se moraju od tocke A do tocke C voziti mini busom od 16 sjedala a
od tocke C do tocke B s 3 razlicita kamiona bez sjedala?
2015.
8 / 32

An j = j A1 j
j An j .

Trazeni broj je jInj (10, 16)j jFja (10, 3)j .
2015.
8 / 32

An j = j A1 j
j An j .

Na koliko nacina mozemo rucati ako mozemo izabrati izmeu 5

predjela, 3 glavna jela i 6 deserta?
2015.
8 / 32

An j = j A1 j
j An j .

Na koliko nacina mozemo rucati ako mozemo izabrati izmeu 5

predjela, 3 glavna jela i 6 deserta?
Trazeni broj je 5 3 6.
2015.
8 / 32
nacelo komplementa: Ako je X konacan skup s n elemenata i

A X njegov podskup s k elemenata tada je jX nAj = A = n
2015.
k.
9 / 32

k.
Na koliko se nacina se moze podijeliti 10 razlicitih predmeta izmeu 8

ljudi tako da barem jedan ne dobije nita?
2015.
9 / 32

k.

jFja (10, 8)j
jSur (10, 8)j
2015.
9 / 32

k.

jFja (10, 8)j jSur (10, 8)j

Na koliko nacina mozemo izvuci dvije karte uz uvjet da obe karte ne
budu konj ili kralj?
2015.
9 / 32

k.

jFja (10, 8)j jSur (10, 8)j

Na koliko nacina mozemo izvuci dvije karte uz uvjet da obe karte ne
budu konj ili kralj?
Trazeni broj je jednak broju svih 2-kombinacija skupa od 40
elemenata umanjen za broj svih 2-kombinacija skupa od 8 elemenata.
2015.
9 / 32
Theorem
Neka su A i B konacni skupovi takvi da je jAj = m i jB j = n. Ukupan broj
jFja (m, n)j svih funkcija oblika f : A ! B jest nm .
2015.
10 / 32
Theorem
Neka su A i B konacni skupovi takvi da je jAj = m i jB j = n. Ukupan broj
jFja (m, n)j svih funkcija oblika f : A ! B jest nm .
Theorem
Neka je X konacan skup od n elemenata. Onda on ima ukupno 2n
podskupova, tj kardinalni broj partitivnog skupa je jP (X )j = 2n .
2015.
10 / 32
Koliko je memorijskih adresa moguce smjestiti u n-bitnom sustavu?
2015.
11 / 32

Koliko je moguce automobilskih registarskih oznaka napraviti za grad
Split ako se ogranicimo samo na tri ili najvie cetri znamenke uz
kombinaciju od jednog ili najvie dva slova?
2015.
11 / 32

Zadan je broj n = 5200. Koliko ima djelitelja od n? Koliko je od toga
parnih a koliko neparnih?
2015.
11 / 32

Zadan je broj n = 5200. Koliko ima djelitelja od n? Koliko je od toga
parnih a koliko neparnih?
Na teniskom turniru svaki je igrac odigrao sa svakim od preostalih po
jedan mec. Ako je odigrano ukupno 78 meceva koliko je tenisaca
sudjelovalo na turniru?
2015.
11 / 32
Koliko ima n-znamenkastih brojeva sa:
2015.
12 / 32

barem jednom parnom znamenkom?
2015.
12 / 32

tocno jednom parnom znamenkom?
2015.
12 / 32

najvie jednom parnom znamenkom?
2015.
12 / 32

najvie jednom parnom znamenkom?
tocno jednom neparnom znamenkom?
2015.
12 / 32
1.1. Varijacije bez ponavljanja, permutacije i kombinacije

bez ponavljanja
Denition
Varijacijom bez ponavljanja reda k n-clanog skupa An , k n,
nazivamo bilo koju ureenu k-torku razlicitih elemenata iz An .U slucaja
kada je n = k, tj. kada gledamo ureene n-torke n-clanog skupa, onda
takve varijacije nazivamo permutacijama n-clanog skupa. Svaku
permutaciju skupa An mozemo poistovjetiti s nekom bijekcijom
f : An ! An (ili f : f1, ..., n g ! An ).
2015.
13 / 32
1.1. Varijacije bez ponavljanja, permutacije i kombinacije

bez ponavljanja
Denition
Varijacijom bez ponavljanja reda k n-clanog skupa An , k n,
nazivamo bilo koju ureenu k-torku razlicitih elemenata iz An .U slucaja
kada je n = k, tj. kada gledamo ureene n-torke n-clanog skupa, onda
takve varijacije nazivamo permutacijama n-clanog skupa. Svaku
permutaciju skupa An mozemo poistovjetiti s nekom bijekcijom
f : An ! An (ili f : f1, ..., n g ! An ).
Theorem
Broj varijacija reda k
n skupa od n elemenata je jednak

n!
(n
k )!
= n (n
1)
(n
k + 1) .
Ukupan broj permutacija n-clanog skupa je n!.

2015.
13 / 32
Theorem
jBij (n)j = n!, jInj (m, n)j =
n!
.
(n m ) !
2015.
14 / 32
Denition
Kombinacija bez ponavljanja reda k n-clanog skupa A je bilo koji njegov
k-clani podskup.
2015.
15 / 32
Denition
k-clani podskup.
Theorem
Broj kombinacija reda k (broj k-clanih podskupova) n-clanog skupa jednak
je
n (n 1)
n!
(n k + 1)
n
:=
=
.
k
k!
(n k )!k!
2015.
15 / 32
Denition
k-clani podskup.
Theorem
Broj kombinacija reda k (broj k-clanih podskupova) n-clanog skupa jednak
je
n (n 1)
n!
(n k + 1)
n
:=
=
.
k
k!
(n k )!k!
Broj jInj (m, n )j sada mozemo zapisati kao
n
m
m!.
2015.
15 / 32
Koliko kombinacija ima u LOTU 6 od 45 a koliko u LOTU 7 od 39?
2015.
16 / 32

Od 7 zena i 4 mukarca treba izabrati delegaciju. Na koliko se nacina
to moze uciniti ako se ta delegacija sastoji od:
2015.
16 / 32

5 ljudi i to 3 zene i 2 mukarca
2015.
16 / 32

bilo kojeg broja ljudi, ali jednako zena i mukaraca
2015.
16 / 32

petero ljudi od kojih su barem 2 zene
2015.
16 / 32

petero ljudi s tim da jedan od njih bude unaprijed odreena zena
2015.
16 / 32

petero ljudi s tim da jedan od njih bude unaprijed odreena zena
estoro ljudi, po troje oba spola, s tim da u delegaciju ne mogu uci
zajedno po jedan unaprijed odreeni mukarac i zena.
2015.
16 / 32
Koliko ima mogucnosti da se iz jednog dijeljenja u partiji pokera

dobije poker,a koliko da se dobije tris?
2015.
17 / 32
Koliko ima mogucnosti da se iz jednog dijeljenja u partiji pokera

dobije poker,a koliko da se dobije tris?
Koliko ima mogucnosti zdrijeba u 16-tini nala svjetskog prvenstva?
2015.
17 / 32
1.2. Permutacije, varijacije i kombinacije s ponovljanjem

Denition
Permutacija s ponavljanjem reda n k-clanog skupa A = fa1 , .., ak g
(n k) je svaka ureena n-torka elemenata iz A u kojoj se pojavljuju svi
elementi skupa A pri cemu se element ai ponavlja ni puta, ni 2 N. Broj
ponavljanja ni nazivamo kratnost element ai i vrijedi
n1 +
+ nk = n.
2015.
18 / 32
1.2. Permutacije, varijacije i kombinacije s ponovljanjem

Denition
Permutacija s ponavljanjem reda n k-clanog skupa A = fa1 , .., ak g
(n k) je svaka ureena n-torka elemenata iz A u kojoj se pojavljuju svi
elementi skupa A pri cemu se element ai ponavlja ni puta, ni 2 N. Broj
ponavljanja ni nazivamo kratnost element ai i vrijedi
n1 +
+ nk = n.
Theorem
Broj permutacija n-tog reda k-clanog skupa fa1 , .., ak g u kojima se
element ai pojavljuje ni puta, i = 1, ..., k, n = n1 +
+ nk , jednak je
n!
n1 !
nk !
2015.
18 / 32
Koliko se razlicitih rijeci moze naciniti od rijeci MATEMATIKA. U

koliko takvih rijeci samoglasnici dolaze u abecednom redu?
2015.
19 / 32

Koliko ima nacina da se od ishodita doe do tocke (m, n ) u
cjelobrojnoj koordinatnoj mrezi, ako se pri tom mozemo kretati za
jedno polje desno ili jedno polje gore?
2015.
19 / 32

Koliko ima nacina da se od ishodita doe do tocke (m, n ) u
cjelobrojnoj koordinatnoj mrezi, ako se pri tom mozemo kretati za
jedno polje desno ili jedno polje gore?
Koja po redu rijec ANANAS u leksikografskom poretku rijeci od danih
slova?
2015.
19 / 32
Denition
Varijacija s ponavljanjem n-tog reda k-clanog skupa A = fa1 , .., ak g
je svaka ureena n-torka elemenata iz A, pri cemu se elementi mogu
proizvoljno ponavljati.
2015.
20 / 32
Denition
Varijacija s ponavljanjem n-tog reda k-clanog skupa A = fa1 , .., ak g
je svaka ureena n-torka elemenata iz A, pri cemu se elementi mogu
proizvoljno ponavljati.
Theorem
Broj varijacija s ponavljanjem n-tog reda k-clanog skupa je k n i jednak je
broju jFja (n, k )j .
2015.
20 / 32
Koliko je mogucih ishoda bacanja n razlicitih kocaka?
2015.
21 / 32

Na koliko se nacina moze 5 vocaka: po 1 jabuka, kruka, banana,
naranca i kiwi podijeliti izmeu 30 ljudi ako:
2015.
21 / 32

svaki covjek moze dobiti najvie jednu vocku
2015.
21 / 32

nema ogranicenja.
2015.
21 / 32

nema ogranicenja.
Na koliko se nacina moze 12 putnika ukrcati u:
2015.
21 / 32

nema ogranicenja.
4 vagona
2015.
21 / 32

nema ogranicenja.
4 vagona
4 vagona ali uz uvjet da su u 1. vagonu tocno 3 putnika
2015.
21 / 32

nema ogranicenja.
4 vagona
4 vagona ali uz uvjet da su u 1. vagonu tocno 3 putnika
4 vagona, ali uz uvjet da su u svakom vagonu 3 putnika.
2015.
21 / 32
Denition
Kombinacija s ponavljanjem n-tog reda k-clanog skupa
A = fa1 , .., ak g je bilo koji n-clani podskup skupa A u kojemu se elementi
mogu proizvoljno ponavljati.
2015.
22 / 32
Denition
Theorem
Broj kombinacija s ponavljanjem n-tog reda k-clanog skupa jednak je
n+k
n
2015.
22 / 32
Denition
Theorem
Broj kombinacija s ponavljanjem n-tog reda k-clanog skupa jednak je
n+k
n
Koliko ima mogucih ishoda u igri u kojoj se baca 5 kocaka odjednom?
2015.
22 / 32
Odredite broj rjeenja u skupu N0 (broj ureenih k-torki

(x1 , ..., xk ) 2 Nk0 ) jednadzbe
x1 + x2 +
+ xk = n,
gdje je n 2 N. Koliko ima takvih rjeenja u N?
2015.
23 / 32

x1 + x2 +
+ xk = n,
Na koliko se nacina iznos od 5 kovanica od po jedne kune moze

raspodijeliti izmeu troje djece? Koliko ima mogucih raspodijela ako
svako dijete mora dobiti barem jednu kunu?
2015.
23 / 32

x1 + x2 +
+ xk = n,
Na koliko se nacina iznos od 5 kovanica od po jedne kune moze

raspodijeliti izmeu troje djece? Koliko ima mogucih raspodijela ako
svako dijete mora dobiti barem jednu kunu?
Na koliko se nacina 5 jabuka moze raspodijeliti izmeu 30 ljudi ako
svaki covjek moze dobiti najvie jednu jabuku? Koliki je broj nacina
ako nema ogranicenja?
2015.
23 / 32
Na koliko se nacina izmeu petero djece moze podijeliti 5 naranaca, 8

jabuka i 10 banana?
2015.
24 / 32

jabuka i 10 banana?
U igri koja se sastoji od bacanja odjednom 5 identicnih kockica gleda
se koji broj od 1 do 6 je pao koliko puta. koliko je ishoda ove igre?
2015.
24 / 32

jabuka i 10 banana?
U igri koja se sastoji od bacanja odjednom 5 identicnih kockica gleda
se koji broj od 1 do 6 je pao koliko puta. koliko je ishoda ove igre?
Problem je ekvivalentan broju rjeenja diofantske jedandzbe
x1 +
+ x6 = 5.
2015.
24 / 32
Koliko rjeenja u N80 ima jednadzba x1 +
+ x8 = 6 tako da
2015.
25 / 32

x2 > 2 i x5
+ x8 = 6 tako da
2015.
25 / 32

x2 > 2 i x5
+ x8 = 6 tako da
tako da xi , za svaki i = 1, ...8, bude najvie 1
2015.
25 / 32

x2 > 2 i x5
+ x8 = 6 tako da
tako da xi , za svaki i = 1, ...8, bude najvie 1

Koliko rjeenja u N0 ima nejednadzba
x1 + x2 + x3 < 5.
2015.
25 / 32
1.3. Formula ukljucivanja i iskljucivanja
Neka su A1 , A2 i A3 skupovi. Tada vrijedi
j A1 [ A2 j = j A1 j + j A2 j
j A1 \ A2 j
j A1 [ A2 [ A3 j = j A1 j + j A2 j + j A3 j
jA1 \ A2 j jA1 \ A3 j
+ jA1 \ A2 \ A3 j .
j A2 \ A3 j +
2015.
26 / 32
Theorem (Formula ukljucivanja iskljucivanja)

Neka su A1 , ..., An skupovi sadrzani u X . Tada vrijedi
n
jA1 [ ... [ An j = jAi j

i =1
(i ,j ,k )2N3
j Ai \ Aj \ Ak j
(i ,j )2N2
1 i <j n
j Ai \ Aj j +
+ ( 1)n
jA1 \ ... \ An j ,
1 i <j <k n
2015.
27 / 32
Theorem (Formula ukljucivanja iskljucivanja)

Neka su A1 , ..., An skupovi sadrzani u X . Tada vrijedi
n
jA1 [ ... [ An j = jAi j
(i ,j )2N2
1 i <j n
i =1
(i ,j ,k )2N3
j Ai \ Aj j +
+ ( 1)n
j Ai \ Aj \ Ak j
jA1 \ ... \ An j ,
1 i <j <k n
jAc1 \ ... \ Acn j = jX j
(i ,j ,k )2N3
1 i <j <k n
j Ai j +
i =1
j Ai \ Aj \ Ak j
j Ai \ Aj j
(i ,j )2N2
1 i <j n
n
+ ( 1) jA1 \ ... \ An j .
2015.
27 / 32
Koliko ima prirodnih brojeva koji su

7?
100 i djeljivi sa 3 ili sa 5 ili sa
2015.
28 / 32
Koliko ima prirodnih brojeva koji su

7?
100 i djeljivi sa 3 ili sa 5 ili sa
Koliko ima brojeva izmeu 1 i 100 koji nisu djeljivi ni sa 2 ni sa 3 ni

sa 5 ni sa 7?
2015.
28 / 32
Theorem
Neka su A i B skupovi takvi da je jAj = m i jB j = n i m n. Ako je
Sur (m, n ) skup svih surjektivnih funkcija : A ! B onda je
n
jSur (m, n)j = ( 1)k

k =0
n
k
(n
k )m .
2015.
29 / 32
Theorem
Neka su A i B skupovi takvi da je jAj = m i jB j = n i m n. Ako je
Sur (m, n ) skup svih surjektivnih funkcija : A ! B onda je
n
jSur (m, n)j = ( 1)k

k =0
n
k
(n
k )m .
Na koliko nacina cetvero djece moze razdijeliti devet razlicitih

predmeta tako da svatko dijete dobije barem jedan predmet? Koliko
ima mogucih razdioba takvih da tocno jedno dijete ne dobije niti
jedan predmet a ostali barem po jedan?
2015.
29 / 32
Na koliko nacina:
2015.
30 / 32
Na koliko nacina:
m razlicitih predmeta mozemo smjestiti u n razlicitih kutija?
2015.
30 / 32
Na koliko nacina:
m razlicitih predmeta mozemo smjestiti u n razlicitih kutija tako da
barem jedna ostane prazna?
2015.
30 / 32
Na koliko nacina:
tocno jedna ostane prazna?
2015.
30 / 32
Na koliko nacina:
m istih predmeta mozemo smjestiti u n razlicitih kutija?
2015.
30 / 32
Na koliko nacina:
m istih predmeta mozemo smjestiti u n razlicitih kutija tako da niti
jedna ne ostane prazna?
2015.
30 / 32
Na koliko nacina:
m istih predmeta mozemo smjestiti u n razlicitih kutija tako da niti
jedna ne ostane prazna?
m istih predmeta mozemo smjestiti u n razlicitih kutija tako da tocno
dvije ostanu prazne?
2015.
30 / 32
Denition
Svaku permutaciju skupa A (ako je A n-clani skup permutaciju smijemo
interpretirati kao bijekciju f : f1, ..., n g ! f1, ..., n g) u kojoj niti jedan
element ne ostane na svomu mjestu (f (i ) 6= i, za svaki i = 1, ..., n)
nazivamo deranzmanom (franc. nered)
2015.
31 / 32
Denition
Svaku permutaciju skupa A (ako je A n-clani skup permutaciju smijemo
interpretirati kao bijekciju f : f1, ..., n g ! f1, ..., n g) u kojoj niti jedan
element ne ostane na svomu mjestu (f (i ) 6= i, za svaki i = 1, ..., n)
nazivamo deranzmanom (franc. nered)
Theorem
Ukupan broj deranzmana dn n-clanog skupa je
( 1)k
.
k!
k =0
n
dn = n!
2015.
31 / 32
Ako estero ljudi ostavi kljuceve od automobila na stolu i nakon toga

ih nasumice uzimaju.
2015.
32 / 32

Koliko ima nacina da pri uzimanju kljuceva niti jedan covjek nije uzeo
svoje kljuceve?
2015.
32 / 32

Koliko ima nacina da pri uzimanju kljuceva niti jedan covjek nije uzeo
svoje kljuceve?
Koliko je nacina da pri uzimanju kljuceva barem jedan covjek uzme
kljuceve od svoga automobila?
2015.
32 / 32

Mat3FSRMostar Kombinatorika PDF

Uploaded by

Copyright:

Available Formats

You might also like

Mat3FSRMostar Kombinatorika PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Mat3FSRMostar Kombinatorika PDF

Uploaded by

Copyright:

Available Formats

Matematika III, strojarstvo

Nikola Koceic Bilan

(Fakultet strojarstva i racunarstva u Mostaru)

(Fakultet strojarstva i racunarstva u Mostaru)

(Fakultet strojarstva i racunarstva u Mostaru)

(Fakultet strojarstva i racunarstva u Mostaru)

(Fakultet strojarstva i racunarstva u Mostaru)

(Fakultet strojarstva i racunarstva u Mostaru)

(Fakultet strojarstva i racunarstva u Mostaru)

Uvod u numericku matematiku

(Fakultet strojarstva i racunarstva u Mostaru)

(Fakultet strojarstva i racunarstva u Mostaru)

(Fakultet strojarstva i racunarstva u Mostaru)

Na koliko nacina mozemo: m razlicitih predmeta rasporediti u n

(Fakultet strojarstva i racunarstva u Mostaru)

Na koliko nacina mozemo: m razlicitih predmeta rasporediti u n

(Fakultet strojarstva i racunarstva u Mostaru)

Na koliko nacina mozemo: m razlicitih predmeta rasporediti u n

Na koliko nacina mozemo: m razlicitih predmeta rasporediti u n

(Fakultet strojarstva i racunarstva u Mostaru)

Na koliko nacina mozemo: m razlicitih predmeta rasporediti u n

Na koliko nacina mozemo: m razlicitih predmeta rasporediti u n

(Fakultet strojarstva i racunarstva u Mostaru)

Na koliko nacina mozemo: m razlicitih predmeta rasporediti u n

(Fakultet strojarstva i racunarstva u Mostaru)

Na koliko nacina mozemo: m razlicitih predmeta rasporediti u n

(Fakultet strojarstva i racunarstva u Mostaru)

Na koliko nacina mozemo: m razlicitih predmeta rasporediti u n

Na koliko nacina mozemo: n razlicitih predmeta mozemo rasporediti u

(Fakultet strojarstva i racunarstva u Mostaru)

Na koliko nacina mozemo: m razlicitih predmeta rasporediti u n

Na koliko nacina mozemo: n razlicitih predmeta mozemo rasporediti u

(Fakultet strojarstva i racunarstva u Mostaru)

Na koliko nacina mozemo: iz skupa od n elemenata mozemo formirati

(Fakultet strojarstva i racunarstva u Mostaru)

Na koliko nacina mozemo: iz skupa od n elemenata mozemo formirati

(Fakultet strojarstva i racunarstva u Mostaru)

Na koliko nacina mozemo: iz skupa od n elemenata mozemo formirati

(Fakultet strojarstva i racunarstva u Mostaru)

Na koliko nacina mozemo: iz skupa od n elemenata mozemo formirati

(Fakultet strojarstva i racunarstva u Mostaru)

nacelo zbrajanja: Ako su A i B disjunktni konacni skupovi onda

(Fakultet strojarstva i racunarstva u Mostaru)

nacelo zbrajanja: Ako su A i B disjunktni konacni skupovi onda

Na koliko nacina 10 ljudi moze otici na put mini busom od 16 sjedala

(Fakultet strojarstva i racunarstva u Mostaru)

nacelo zbrajanja: Ako su A i B disjunktni konacni skupovi onda

Na koliko nacina 10 ljudi moze otici na put mini busom od 16 sjedala

(Fakultet strojarstva i racunarstva u Mostaru)

nacelo umnoka: Neka su A1 , ..., An neprazni skupovi s konacno

(Fakultet strojarstva i racunarstva u Mostaru)

nacelo umnoka: Neka su A1 , ..., An neprazni skupovi s konacno

Na koliko nacina 10 ljudi moze otici na put od tocke a do tocke B ako

(Fakultet strojarstva i racunarstva u Mostaru)

nacelo umnoka: Neka su A1 , ..., An neprazni skupovi s konacno

Na koliko nacina 10 ljudi moze otici na put od tocke a do tocke B ako

(Fakultet strojarstva i racunarstva u Mostaru)

nacelo umnoka: Neka su A1 , ..., An neprazni skupovi s konacno