Elementarno kombinatorni zadaci

Page 1

ELEMENTARN'

Pravilo mnoienja U svakodnemom Zivotu se desto $eiemo sa problemima iije deiavanje zahtijeva da se izraiuna broj svih moguiih rasporeda ljudi, predmeta, znakova i slidno,

ili broj naiina

na koje se moze

izvrsiti neka radnja.

Primjor 1.1 Tabela, koju po odrealenom pravilu treba popuniti, saddi dva polja (pmvougaonika) (slika 1.1).

slika

rl

i

Recimo daje pnvilom propisano da se u pr,,o polje moze upisatijedan od brojeva 1, 2, a u drugo polje, jedno od slova .l, ,.

Nakoliko natina

se moze

Rjeienje: U skladu

Slikr

sa

popuniti tabela?

Favilom, tabela

se moZe

popuniti na 4 naiina (slika I .2).

1.2

Pritnior 1.2 U ovom pdmjeru iemo pretpostaviti da se u pwo polje moZe upisati .jedan od brojeva 1, 2, a u dtugo polje, jedno od slova d, ,, c. Na koliko nadina se sada moie popuniti iabela?

Rjesenje; U ovom slulaju tabela

se moze

popuniti na 6 natina:

a), (1, 6), (1, c), (2, a), (2, b), (2,c\. Kako je 6=2-3, vidimo da je broj nadina na koje (1,

popuniti tabela (6 nadina), jednak prcizvodu broj a nadina na koj e se moze popuniti pflo polj e (2 nadina) ibroia nadina na koje se moze popuniii drugo polje (3 nadina). se moze

Primior 1.3 Od grada Gr do grada G, postoje dvije vrste prevoza, autobusom i vozom, a od grada G, do grada Gr, tri lTste prevoza, autobusom. vozom i avionom

(slika

128

1.3.).


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.