UNIVERZITET U TRAVNIKU
UNIVERZITET U PRIZRENUEDUKATIVNI FAKULTET
ODSJEK:Matematika i informatika
Zadaci kombinatorika.gr-AZADACI
1. Od sljedeih elemenata obrazovati permutacije bez ponavljanja:
a) 1, 2, 3, 4; b) a, b, c; c) a, x, o, y, z.
2. U koliko se permutacija elemenata 1,2,3,4,5,6 cifre 2 i 5
jedna nalazi na prvom a
druga na posljednjem mjestu?
3. Koja je po redu permutacija 3421 od elemenata 1234?
4. Koja je po redu permutacija STUDENI u leksigografskom
(abecednom) poretku nainjena od elemenata ?
5. Koliko se etvorocifrenih brojeva moe napisati od elemenata
0,1,2,3,4,5, tako
da se nula ne nalazi na posljednjem mjestu? (Cifre se ne
ponavljaju).
6. Koliko se petocifrenih brojeva moe napisati od cifara
1,2,3,4,5,6, 7,8,9?
7. Koliko ima razliitih voznih karata za putovanje jednom
eljenikom prugom na kojoj ima 77 stanica?
8. Nai n ako je: a) V3(2n+4):V4(n+4)=2:3; b) 7V3(n)=6V3(n+1); c)
V4(n):V5(n-1)=1:3.
9. Koliko treba elemenata da bi se od njih moglo napraviti 276
kombinacija druge
klase s ponavljanjem?
10. Jedna rukovodilac ima 7 direktno potinjenih radnika. Koliko
se moe formirati razliitih sastanaka
a) od 5 lanova
b) i po broju i po sastavu prisutnih?
_1426951365.unknown
