Академический Документы
Профессиональный Документы
Культура Документы
MATEMATIKA
Zadaci za kolokvij
1. Na ispitu je bilo 5 zadataka, a polozili su studenti koji su rijesili barem 2
zadatka. Ispitu su pristupila 32 studenta, a polozilo ih je 25%. Dokazite
da medu tih 5 zadataka postoji barem jedan koji je tocno rijesilo najvise
12 studenata.
Rjesenje: Pretpostavimo suprotno, tj. je svaki od 5 zadataka rijesilo
vise od 12 studenata (znaci, barem 13). Tada je ukupno rijeseno barem
5 13 = 65 zadataka. S druge strane, ispit je polozilo 25% od 32
studenta, dakle njih 8, a ostalih 24 je rijesilo maksimalno po 1 zadatak.
Zato je ukupno rijeseno maksimalno 24 1 + 8 5 = 64 zadatka (ako su
svi koji su prosli rijesili svih 5 zadataka) i dosli smo do kontradikcije.
2. U laboratoriju oblika kocke brida duljine 3 m, iz razbijenog je terarija
pobjeglo 136 leptira. Dokazite da se u svakom trenutku sferom polum-
jera 0.9 m moze obuhvatiti barem 6 leptira.
Rjesenje: Podijelimo kocku na n dijelova da smo sigurni da postoji
barem jedan od tih n dijelova u kojem je barem 6 leptira 136 =
5n+r (0 r n1) 136 = 5 27 +1 n = 27. Znaci, podijelimo
veliku kocku u kockice brida duljine 1 m. Radijus sfere opisane takvoj
kockici mora biti barem pola njene prostorne dijagonale (nacrtati sliku)
tj.
1
2
a
3 =
1
2
52
5
{ukupno izbora} -
5213
5
5+7(51)1
5
n
nm
n
nm
(n m)! mogucnosti.
15. Koliko ima sedmeroznamenkastih brojeva koji imaju iste znamenke kao
i broj 1112233?
Rjesenje: Trazi se broj permutacija multiskupa M = {1
3
, 2
2
, 3
2
} i to je
7!
3!2!2!
= 210.
16. Koliko je permutacija skupa {1, 2, . . . , n} kod kojih je suma svaka dva
susjedna elementa neparna?
Rjesenje: Elementi u permutaciji moraju biti naizmjence parni i neparni.
Neka je n paran; biramo hoce li permutacija poceti s parnim ili neparnim
(2 mogucnosti); sada parne na njihovim pozicijama permutiramo na
(
n
2
)! nacina i neparne na njihovim isto tako. Rezultat: 2 [(
n
2
)!]
2
. Ako
je n neparan, parnih brojeva u permutaciji ima
n1
2
, a neparnih je
n+1
2
pa je rezultat 2 (
n1
2
)! (
n+1
2
)!
17. Tvrtka ima 20 zaposlenika, 12 muskaraca i 8 zena. Na koliko nacina
se moze odabrati vijece od 5 zaposlenika ako u njemu mora biti barem
jedna zena i barem jedan muskarac?
Rjesenje: Ako ne gledamo jesu li odabrani muskarci ili zene, imamo
12
5
12
5
8
5
.
18. Profesor na fakultetu je radio na istom odsjeku 30 godina. Svaki semes-
tar je predavao 2 kolegija od 15 razlicitih kolegija koji se drze na nje-
govom odsjeku. Mozemo li biti sigurni da je barem u dva semestra
tijekom tih 30 godina profesor imao ista zaduzenja?
Rjesenje: Kombinacija od dva kolegija ima
15
2
= 105, a profesor je
predavao samo 60 semestara pa ne mozemo biti sigurni da je barem
dvaput imao ista zaduzenja.
19. U zemljama koje trenutno pripadaju Europskoj uniji, 17 jezika ima vise
od 10 milijuna govornika. Za svaka 2 od tih jezika, Europska komisija
zaposljava prevoditelja koji prevodi dokumente s jednog jezika na drugi
i obratno. Neki novinar nedavno je primijetio da ce se, kada se nakon
primitka novih drzava u clanstvo EU broj jezika s vise od 10 milijuna
govornika poveca na 22, trebati vise od 100 novih prevoditelja. Je li
novinar bio u pravu?
Rjesenje: Nije bio u pravu: trenutno je zaposleno
17
2
= 136 pre-
voditelja. Kad naraste broj jezika na 22, trebat ce
22
2
= 231 pre-
voditelj, znaci novih 95.
20. Ulazna vrata zgrade otvaraju se sifrom od 4 znamenke. Stanar je zab-
oravio sifru, ali se sjeca da se koristi svaka od znamenki 3, 5 i 9, i
ne koristi se niti jedna druga znamenka. Koliko ce puta (u najgorem
slucaju) morati pokusati pogoditi sifru prije nego uspije uci u zgradu?
Rjesenje: Jedna od te tri znamenke se koristi tocno dvaput, a os-
tale dvije se koriste po jednom. Imamo 3 slucaja koji su disjunktni
i simetricni: dvaput se koristi 3 ili dvaput se koristi 5 ili dvaput se
koristi 9. Zato je trazeni broj (permutacije multiskupa) 3
4
2,1,1
= 36.
21. Blagajnik radi 5 dana u tjednu i mora imati barem jedan dan vikenda
(subotu ili nedjelju) slobodan. Koliko ima mogucih tjednih rasporeda
za njega?
Rjesenje: Na
7
5
5
3
= 10.
Rezultat: 11.
22. U nekoj zemlji se registarske oznake automobila sastoje od 6 znamenki.
Svjedok nekog zlocina ne sjeca se tocnog broja tablice, ali se sjeca da
se na tablici samo jedna znamenka pojavljuje vise od jednom te da se
ta znamenka pojavljuje 3 puta. Policajac je procijenio da se na temelju
te informacije vise od 90% automobila moze osloboditi sumnje. Je li
njegova procjena bila ispravna?
Rjesenje: Svih tablici u toj zemlji ima 10
6
. Brojimo one koje su sum-
njive: na
6
3
6
3
n+k1
k
N.
24. Odredite broj cjelobrojnih rjesenja jednadzbe x
1
+x
2
+x
3
+x
4
+x
5
= 20
uz uvjete 1 x
i
< 8, 1 i 5.
Rjesenje: Da su uvjeti x
i
1 za sve i, rjesenja bi bilo 3876. Od toga
treba oduzeti broj rjesenja u kojima je x
i
> 8 za neki i (moze biti
istovremeno samo za jedan i). Takvih je 5
11
4
. Ukupno: 2226.