1 Zadaci za vjezbu - Kombinatorika

Zadatak 1 Koliko ima telefonskih brojeva u gradu ako su telefonski brojevi

peteroznamenkasti, znamenke se ne ponavljaju i ne pocinju nulom?
Zadatak 2 Skup od 50 proizvoda sadrzi 10 neispravnih. Na koliko nacina
mozemo formirati uzorak koji sadrzi 5 ispravnih i 3 neispravna proizvoda?
Zadatak 3 U kutiji se nalazi 6 bijelih i 8 crnih kuglica. Iz te kutije se uzi-
maju istovremeno 2 kuglice iste boje. Na koliko nacina se to moze napraviti?
Zadatak 4 Na koliko nacina moze cetvero djece podijeliti medu sobom 12
razlicitih igracaka tako da prvo dijete dobije tri igracke, drugo cetiri, trece
dvije,a cetvrto tri igracke?
Zadatak 5 Ucenici se natjecu pod sifrom koja se sastoji od 2 slova i 3 zna-
menke (prvo 2 slova pa 3 znamenke) od kojih prva znamenka ne smije biti
nula. Koliko ima razlicitih sifri?
Zadatak 6 Koliko ima peteroznamenkastih brojeva cije su proizvoljne dvije
susjedne znamenke razlicite?
Zadatak 7 (a) Koliko ima cetveroznamenkastih brojeva koji se mogu napi-
sati pomocu znamenaka 3, 5, 7?
(b) Koliko ima cetveroznamenkastih brojeva koji se mogu napisati pomocu
znamenaka 3, 5, 7 tako da se 5 upotrijebi barem jednom?
Zadatak 8 Koliko se sesteroznamenkastih brojeva moze napisati pomocu
znamenaka 2, 2, 5, 5, 5, 8?
Zadatak 9 Od 12 ucenika treba izabrati 4 za delegaciju.
(a) Na koliko nacina to mozemo uciniti?
(b) Na koliko nacina to mozemo uciniti ako 2 unaprijed odabrana ne smiju
biti zajedno u delegaciji?
1
Zadatak 10 Na koliko nacina mozemo 25 ucenika jednog razreda razmjestiti
u klupe, ako mjesta u klupama ima 28?
Rje

senja:
1.) 27216 2.)

40
5

10
3

3.) 43 4.)
12!
3!4!2!3!
5.) 810000 6.) 59049 7.)
a) 81 b) 65 8.)
6!
2!3!
9.) a)

12
4

b) 450 10.)

28
25

25!
2