4.

Kombinatorikas elemeni
Apskatīsim uzdevumu.
Laboratorij as durvīm ir piestipri-
nāta kodu atslēga, kurai ir 5 pogas.
Lai iekļūtu laboratorij ā, vienlaicīgi
jānospiež 3 noteiktas pogas, bet la-
borants pareizo kodu ir aizmirsis. 4.1. att.
Cik iespējamie varianti būtu jāiz-
mēģina, lai durvis noteikti atvērtu?
4.2. att. Protams, var mēģināt spiest pogas “uz labu laimi”,
tomēr viens no racionāliem problēmas risinājumiem
ir mēģināt sistēmiski pārbaudīt visus iespējamos koda
pogu trij niekus. Piemēram,

utt.
Zini! Kaut arī šajā uzdevumā visas iespējas noskaidrot
Kombinatorika ir matemāti-
kas nozare, kas pēta dažādu nav grūti (rosinām to darīt patstāvīgi), ir skaidrs, ka
elementu (priekšmetu) grupē- sarežģītākās situācij ās šāda pieeja nebūs viegli realizē-
jumus (sistēmas), kas veidoti jama. Pirms visu iespēju apzināšanas vienmēr loģisks
atbilstoši noteiktiem nosacīju-
miem.
būs jautājums: “Cik dažādu iespēju pastāv?”, jeb mi-
Kombinatorika pēta arī šo nētajā piemērā — “Cik veidos iespējams izvēlēties 3 no
grupējumu veidošanas notei- 5 pogām?” Atbildi uz šiem un līdzīgiem jautājumiem
kumus un to elementu skaita palīdz rast matemātikas nozares — kombinatorikas —
aprēķināšanu.
zināšanas.
No latīņu valodas combinare — Uzdevumus, kuros jānosaka, cik dažādos veidos pēc
‘savienot’.
noteiktiem principiem iespējams izdarīt izvēli, izveidot
kādas kopas apakškopu, atlasīt atbilstošos elementus
utt ., mēdz saukt par kombinatorikas uzdevumiem. Šādus
uzdevumus un to atrisināšanas paņēmienus apskatī-
sim šajā nodaļā, iepazīstoties ar atsevišķiem kombina-
torikas likumiem.

Kombinatorikas pamatlikumi
Bibliotēkas lasītavā ir 7 dažādi žurnāli un 4 dažādas
avīzes. Pēteris starpbrīdī vēlas palasīt vienu no šiem
periodikas izdevumiem. Cik dažādos veidos viņš to
var izdarīt?
Atbilde ir acīmredzama. Pēteris var ņemt jebkuru no
četrām avīzēm vai jebkuru no septiņiem žurnāliem. Tā-
pēc viņam ir 4 + 7 = 11 iespējas.
100
 Šī uzdevuma atrisinājumā ir izmantots viens no vien-
kāršākajiem kombinatorikas likumiem — saskaitīšanas
likums.
Saskaitīšanas likums. n elementi k elementi
Ja divās elementu grupās nav vienādu elementu
un no vienas grupas kādu elementu var izvēlē-
Cik veidos var
ties n veidos, bet no otras grupas kādu elemen- izvēlēties 1 elementu?
tu var izvēlēties k veidos, tad izvēlēties vienu 
elementu no pirmās vai otrās grupas var n + k
veidos. n + k veidos
Lai izmantotu saskaitīšanas likumu:
• jāsaprot, kādas ir grupas, no kurām jāizvēlas 1 ele-
ments;
• jānoskaidro elementu skaits katrā grupā;
• jāpārliecinās, ka grupās, no kurām elementus izvē-
las, nav vienādu elementu.
Saskaitīšanas likumu izmanto arī tad, ja kāds viens
elements jāizvēlas no trim, četrām utt . grupām.
Piemēri
1. Dace atrodas sabiedriskā transporta pieturā Rīgā. Tajā
apstājas gan trolejbusi (T), gan pilsētas autobusi (A),
gan arī piepilsētas autobusi (A, astoņsimtie numuri).
Lai nokļūtu birojā, viņa var braukt ar jebkuru no ne-
pāra numura trolejbusiem, vai pāra numura pilsētas
autobusiem. Cik dažādu iespēju ir Dacei nokļūt birojā,
izmantojot sabiedrisko transportu?
  Izvēli  var  izdarīt  no  transporta  grupām  —  trolejbuss  vai  pilsētas  autobuss.  Ja  izvēlas 
braukt ar trolejbusu, Dacei ir 3 dažādas iespējas, savukārt, braucot ar pilsētas autobusu, 
ir 9 dažādas iespējas. Tātad Dacei kopā ir 3 + 9 = 12 dažādas iespējas nokļūt birojā.
2. Lai no Valdemārpils, braucot pa autoceļiem, nokļū-
tu Kolkā, var braukt caur Roju vai Dundagu. Pa cik
dažādiem maršrutiem var doties ceļā, ja pieņem, ka
atpakaļ braukts netiek?
  Apskata,  cik  iespēju  ir  no  Valdemārpils  nokļūt  Kolkā, 
braucot caur Roju. Atbilstoši uzdevuma nosacījumiem ir 
tikai viena iespēja — jābrauc pa ceļiem P 126 un P 131.
  No  Valdemārpils  līdz  Dundagai  iespējams  nokļūt  vienā 
veidā, izmantojot ceļu P 125. Savukārt, no Dundagas līdz 
Kolkai ir iespējami trīs ceļa turpināšanas varianti. Tātad  .
kopā iespējami 1 + 3 = 4 maršruti.

101
 Apskatīsim vēl vienu uzdevumu.
Zini! Bibliotēkas lasītavā ir 3 dažādi auto žurnāli un 4 da-
Par pilno  pārlasi sauc visu žādi sporta žurnāli. Armands vēlas uz mājām paņemt
iespējamo gadījumu apskatī-
šanu. vienu sporta un vienu auto žurnālu. Cik dažādos vei-
dos viņš to var izdarīt?
Pieņemsim, ka bibliotēkā ir auto žurnāli A1, A2, A3
un sporta žurnāli S1, S2, S3 un S4. Mēģināsim uzskaitīt
S1 S1
visus iespējamos variantus.
S2 S2
A1 A2 Žurnālu A1 var ņemt pārī ar jebkuru no sporta žurnā-
S3 S3
S4 S4 liem. Tā iegūstam pārus: A1 S1, A1 S2, A1 S3 un A1 S4
S1 Līdzīgi A2 var ņemt pārī ar jebkuru no sporta žurnā-
S2 liem: A2 S1, A2 S2, A2 S3 un A2 S4
A3
S3
Tāpat ir arī ar žurnālu A3: A3 S1, A3 S2, A3 S3 un A3 S4
S4
4.3. att. Saskaitot visas uzrakstītās vai uzzīmētās iespējas
Veikto  pārlasi  var  parādīt  arī  (skat. 4.3. att .), iegūstam, ka iespējami 12 dažādi žur-
shematiski. nālu pāri.
Protams, šajā uzdevumā veikt pilno pārlasi nav sa-
režģīti, taču tā ne vienmēr būs racionāla pieeja uzdevu-
ma atrisinājuma veidošanā.
Uzdevuma atrisinājums balstījās uz ideju, ka katru
žurnālu no pirmās kopas (auto žurnāli) var ņemt pārī
ar katru žurnālu no otrās kopas (sporta žurnāli). Proti,
jebkuru no trim auto žurnāliem var likt pārī ar jebku-
ru no četriem sporta žurnāliem, jeb trīs reizes pa četri,
kam atbilst matemātiska darbība 3 · 4. Atrisinājumu ērti
pierakstīt tabulas veidā.

Izvēles Auto žurnāli Sporta žurnāli

3 · 4 = 12
Iespēju skaits 3 4

Uzdevumos, kad jānosaka, cik veidos var

n elementi k elementi tikt izvēlēts kāds elementu pāris, tiek lietots
reizināšanas likums.
Cik veidos var izvēlēties
elementu pāri, kurā ir Reizināšanas likums.
pa vienam elementam Ja no vienas grupas kādu elementu var izvē-
no katras grupas? lēties n veidos, bet no otras grupas neatkarīgi
no pirmā elementa izvēles citu elementu var
izvēlēties k veidos, tad abu  elementu  pāri
n · k veidos kopā var izvēlēties n · k dažādos veidos.
102
 Lai pielietotu reizināšanas likumu:
• jānoskaidro, kādas ir izvēles pozīcij as;
• jānoskaidro, cik izvēles iespējas ir katrā no izvēles
pozīcij ām;
• jāsareizina izvēles iespēju skaits abās izvēles pozīci-
jās.
Piemērs
17
Notingemas pilsētā (Lielbritānija) autobusu sa-
40
tiksme ir organizēta noteiktos maršrutos no pil-
41
sētas centra (skat. 4.3. att.). Katram maršrutam
pilsētas transporta shēmā ir sava krāsa, un tajā 68
70
71
kursējošo autobusu numuri norādīti tās pašas 69
72
krāsas kvadrātiņos. Polam jānokļūst no pieturas
Abbey  Bridge līdz pieturai Sherwood Rise. Cik
dažādos veidos, izmantojot autobusu satiksmi, 31
Pols to var izdarīt?
  Kā redzams kartē (skat. 4.3. att.), Polam vispirms ar 
kādu no brūnā maršruta autobusiem jānokļūst pil- 13 14
sētas centrā, bet pēc tam jāizvēlas kāds no dzeltenās 
līnijas autobusiem. 4.4.att.
  Polam ir jāizvēlas autobusu pāris — viens brūnajā maršrutā un viens dzeltenajā maršrutā. 
Viņš jebkuru no pirmā maršruta autobusiem (Nr. 13, Nr. 14) var kombinēt ar jebkuru no 
otrā maršruta autobusiem (Nr. 68, Nr. 69, Nr. 70, Nr. 71, Nr. 72). Lai noteiktu visu iespēju 
skaitu, izmantosim reizināšanas likumu. 

Izvēles  Brūnais maršruts Dzeltenais maršruts Kopā ir  2 · 5 = 10

dažādas iespējas
Iespēju skaits 2 5

Līdz ar to Polam ir 10 dažādi varianti, kā nokļūt no pieturas Abbey Bridge līdz pieturai 
Sherwood Rise.

Reizināšanas likumu var izmantot arī tad, ja jāizvēlas

pa vienam elementam no vairākām kopām.
Ievēro!
1. izvēles 2. izvēles 3. izvēles n-tā izvē- Lai pierakstītu reizināšanas
Izvēles … likumu, ir ērti vienkārši uzzī-
pozīcija pozīcija pozīcija les pozīcija
mēt tik “rūtiņas”, cik ir izvēles
Iespēju pozīciju, katrā no tām ierakstot
a1 a2 a3 … an attiecīgās pozīcijas izvēles ie-
skaits
spēju skaitu.
Piemēram,
Ja izvēlei ir n pozīcij as un iespēju skaits katrā no
tām ir att iecīgi a1 ; a2 ; a3 ; …; an, tad ir iespējams izveidot 2 4 3

a1 · a2 · a3 · … · an dažādas elementu izlases. tad 2 · 4 · 3 = 24

103
 Piemēri
1. Veselības un atpūtas centrs piedāvā 10% atlaidi, ja
klients izvēlas pa vienam no trim dažādiem pakal-
pojumiem — vienu no 2 pirtīm, vienu no 4 masāžām
un vienu no 2 sejas procedūrām. Cik dažādus trīs
procedūru komplektus iespējams izveidot, lai iegūtu
atlaidi?
Pirts  Masāžas  Sejas proce-
izvēle izvēle dūru izvēle
Ir  trīs  izvēles  pozīci-
S1
jas —  pirts,  masāža,  M1
S2
Zini! sejas procedūra. Katrā  S1
Grafs — nelineāra datu no  tām  ir  attiecīgi  2,  M2
S2
struktūra (punktu kopums, 4 un 2  izvēles  iespē- P1
S1
daļa no kuriem savienoti ar M3
jas. Tā kā jāizvēlas pa  S2
nogriežņiem). vienai pozīcijai (jeb pa- S1
M4
kalpojumam) katrā no  S2
izvēles  iespējām,  un  S1
M1
katru no tām var ņemt  S2
komplektā  ar  jebkuru  S1
M2
Grafa Grafa S2
no citām iespējām, tad  P2
virsotne šķautne S1
kopā iespējami: M3
S2
2 · 4 · 2 = 16 S1
dažādi varianti. M4
S2
4.5. att.
Procedūru komplektu skaitu arī var noteikt, saskaitot grafa 
(skat. 4.5. att.) pēdējās izvēles pozīcijas virsotņu S1 un S2 
skaitu, t. i., kopā ir 16 virsotnes.
2. Tirdzniecības uzņēmums, lai numurētu pavadzīmes, izmanto numuru, kas sa-
stāv no 2 lielajiem latviešu alfabēta burtiem (netiek izmantoti garie patskaņi un
mīkstie līdzskaņi) aiz kuriem tiek rakstiti 3 cipari (ciparu izvēlei ierobežojumu
nav), piemēram, AT044, BB261 utt. Katrai pavadzīmei ir cits numurs. Cik dažādu
pavadzīmju iespējams izveidot?
  Pavadzīmē ir 5 pozīcijas — divas burtiem un trīs cipariem. Uzdevuma nosacījumiem 
atbilst 22 latviešu alfabēta burti un 10 cipari. Tā kā nav ierobežojumu uz burtu un ciparu 
atkārtošanos, tad katru burtu var izvēlēties 22 veidos, bet katru ciparu — 10 veidos.

Izvēles pozīcijas 1. burts 2. burts 1. cipars 2. cipars 3. cipars

Iespēju skaits 22 22 10 10 10

  Kopā ir 22 · 22 · 10 · 10 · 10 = 484 000 dažādi varianti un ir iespējams izveidot 484 000 da-

žādas pavadzīmes.
104
3. Cik dažādus piecciparu skaitļus var izveidot no cipariem 0, 2, 5, 7 un 8,
a) ja cipari var atkārtoties;
b) lai cipari būtu dažādi;
c) lai skaitlis dalītos ar 10 un visi cipari būtu dažādi?
a)  Lai izveidotu piecciparu skaitli, ir 5 izvēles pozīcijas — pirmais cipars, otrais cipars utt.

Pirmais Otrais Trešais Ceturtais Piektais

cipars cipars cipars cipars cipars
  Pirmā cipara vietā nevar būt 0, jo skaitlis nevar sākties ar 0, tāpēc pirmajā pozīcijā ir 
tikai 4 izvēles iespējas. Savukārt, tā kā cipari var atkārtoties, tad katrā no nākamajām 
četrām izvēles pozīcijām ir 5 izvēles iespējas.
  Tāpēc izvēles iespējas pa pozīcijām ir  4 5 5 5 5   un no dotajiem cipariem 
ir izveidojami
4 · 5 · 5 · 5 · 5 = 2500
  dažādi piecciparu skaitļi.
b)  Tāpat kā iepriekš, pirmo ciparu var izvēlēties tikai 4 veidos.
  Tā kā cipariem jābūt dažādiem, tad katrs izmantotais cipars samazina izvēles iespēju 
skaitu nākamajās pozīcijās. Tāpēc otro ciparu varēs izvēlēties 4 veidos (ir 5 cipari un 
viens tiek izmantots pirmajā pozīcijā), trešo ciparu — 3 veidos (ir 5 cipari un 2 jau 
būs izmantoti) utt. 
  Tāpēc izvēles iespējas pa pozīcijām ir  4 4 3 2 1   un no dotajiem cipariem 
ir izveidojami 
4 · 4 · 3 · 2 · 1 = 96
  dažādi piecciparu skaitļi, kuriem visi cipari ir dažādi.
c)  Šoreiz aizpildīsim ciparu pozīcijas, sākot no beigām, jo, lai skaitlis dalītos ar 10, ir 
ierobežotas izvēles iespējas pēdējā cipara pozīcijai — skaitlis var beigties vienīgi ar 0.
  Tātad piekto ciparu var izvēlēties vienā veidā, ceturto — 4 veidos (jebkurš no pārējiem 
cipariem), trešo — 3 veidos (jebkurš no vēl neizmantotajiem cipariem) utt. 
  Tāpēc izvēles iespējas pa pozīcijām ir    1 2 3 4 1     un no dotajiem cipariem 
ir izveidojami 
1 · 2 · 3 · 4 · 1 = 24
  dažādi piecciparu skaitļi, kas dalās ar 10.

Uzdevumi
4.1. Uzraksti savu piemēru uzdevumam, kuru var atrisināt, izmantojot
a) saskaitīšanas likumu, b) reizināšanas likumu.
Salīdziniet un apspriediet savus uzrakstītos piemērus.
4.2. Cik dažādos veidos var aizlidot no Rīgas uz Parīzi, ja aviokompānija piedāvā
tiešo reisu, kā arī reisus caur Stokholmu, Kopenhāgenu, Diseldorfu un Minheni
(ne vairāk kā ar vienu pārsēšanos)?
105
4.3. Grozā ir 7 āboli un 3 bumbieri.
a) Cik dažādos veidos var izvēlēties vienu augli?
b) Cik dažādos veidos var izvēlēties ābolu?
c) Cik dažādos veidos var izvēlēties vienu ābolu un vienu bumbieri?
4.4. Kancelejas preču veikalā ir 5 veidu līniju burtnīcas, 7 veidu rūtiņu burtnīcas
un 4 veidu zīmēšanas papīra bloki. Anete var nopirkt:
a) vienu burtnīcu;
b) vienu līniju burtnīcu un vienu rūtiņu burtnīcu;
c) vienu burtnīcu un vienu zīmēšanas papīra bloku.
Cik dažādos veidos Anete var veikt savu izvēli?
4.5. Dodoties ceļojumā, Juris ceļasomā iepakoja 4 garās bikses, 7 kreklus, 3 pārus
kurpju, 2 siksnas un 6 pārus zeķu.
a) Cik dažādos veidos Juris var apģērbties, ja viņš velk bikses, kreklu, kurpes,
zeķes un uzliek siksnu?
b) Cik dažādos veidos viņš var izvēlēties zeķu pāri un bikses?
4.6. Klasē ir 27 skolēni, no tiem 12 ir zēni. Cik dažādos veidos skolēnu padomei
var izvēlēties:
a) vienu skolēnu; b) vienu meiteni; c) vienu meiteni un vienu zēnu?
4.7. Daudzdzīvokļu nama trepju telpas durvīm ir kodu atslēga. Kodu atslēgā
izmantojami desmit cipari. Kodu veido četri cipari. Cik dažādos veidos var
sastādīt šo durvju atslēgas kodu, ja
a) cipari var atkārtoties,
b) visi cipari ir dažādi,
c) ja koda divi pirmie cipari ir dažādi nepāra cipari, bet divi pēdējie cipari ir
nulles.
B
4.8. Cik dažādos veidos no pilsētas A var nokļūt
pilsētā B (skat 4.6. att.)?
A   4.6. att.

4.9. Uzzīmē autoceļu shēmu, kas savieno divas pilsētas tā, lai no vienas pilsētas uz
otru varētu aizbraukt:
a) trijos dažādos veidos;
b) sešos dažādos veidos;
c) deviņos dažādos veidos.
Salīdzini savu shēmu ar solabiedra shēmu. Vai ir iespējama viennozīmīga
atbilde?
4.10. Cik dažādus naturālus četrciparu skaitļus var izvedot no cipariem 0, 5, 6, 7, 8, ja:
a) cipari skaitlī var atkārtoties; c) skaitlim ir jādalās ar 9;
b) neviens cipars nevar atkārtoties; d) skaitlis nevar būt mazāks par 6000?
106
4.11. Cik dažādus naturālus trīsciparu skaitļus var izveidot, ja
a) katrs skaitļa cipars dalās ar 3,
b) skaitļa ciparu summa ir tieši 26,
c) skaitļa pirmais cipars ir tieši divas reizes lielāks nekā pēdējais cipars.
4.12. Privātmājas elektrības drošinātāju skapī atrodas 5 slēdži. Katrs no tiem var būt
vai nu ieslēgts, vai izslēgts. Cik dažādos stāvokļos tie var atrasties?

Skaitļa faktoriāls

Pielietojot reizināšanas likumu, bieži nākas aprēķi-

nāt reizinājumus, kuros pēc kārtas tiek sareizināti visi
naturālie skaitļi, sākot ar 1. Piemēram, 1 · 2 · 3 · 4 vai
1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 utt . Ja reizinātāju ir daudz, tad šī
reizinājuma vērtību ne vienmēr varēs viegli aprēķināt.
Matemātikā šādu reizinājumu pierakstam tiek lietots
faktoriāla simbols “!”.

Visu naturālo skaitļu no 1 līdz n reizinājumu sauc par

skaitļa n faktoriālu un apzīmē ar n!
1 · 2 · 3 · … · (n – 2) · (n – 1) · n  = n! Zini!
Ir pieņemts, ka 0! = 1

1! = 1
2! = 1 · 2 = 2
3! = 1 · 2 · 3 = 6
4! = 1 · 2 · 3 · 4 = 24
5! = 1 · 2 · 3 · 4 · 5 = 120, utt.
Lai faktoriāla vērtības varētu ērti aprēķināt, lietderīgi
ievērot, ka
1 · 2 · 3 · 4 · 5 · 6 · … · (n – 2) · (n – 1) · n = n! Ievēro!
n! = (n – 1)! · n
2! n! = (n – 2)! · (n – 1) · n
n! = (n – 3)! · (n – 2) · (n – 1) · n
3!
utt.
4!
5!
(n ‒ 2)!
(n ‒ 1)!
Tātad
(n – 1)! · n = n!
107
 Piemēri
7 !− 5 !
1. Aprēķināt
5!
Ievēro, ka  7! = 5! · 6 · 7
7 !− 5 ! 5 !⋅ 6 ⋅ 7 − 5 ! 5 !(6 ⋅ 7 − 1)
  Tāpēc  = = = 6 ⋅ 7 − 1 = 41
5! 5! 5!

2. Atrisināt vienādojumu
( n + 1)! = 12
(n − 1)!
  Vispirms daļu saīsina. Ievēro, ka  (n + 1)! = (n – 1)! · n · (n + 1)

  Tāpēc 
( n + 1)! = (n − 1)!⋅ n ⋅ (n + 1) = n ⋅ (n + 1)
(n − 1)! (n − 1)!
n · (n + 1) = 12
Tā kā  n  un  n + 1  ir blakus esoši naturāli skaitļi un to reizinājums ir 12, tad viegli 
pamanīt, ka vienīgais iespējamais atrisinājums ir 
n = 3   un attiecīgi  n + 1 = 4
  (Vienādojumu var atrisināt arī kā kvadrātvienādojumu.)
3. Ierodoties uz semināru, tā dalībnieki reģistrējās — veidoja semināra dalībnieku
sarakstu. Zināms, ka seminārā piedalījās 34 dalībnieki. Cik dažādus semināra
dalībnieku sarakstus varētu iegūt?
  Sarakstā ir 34 pozīcijas, jo ieradās 34 dalībnieki. 
  Kā pirmais varēja reģistrēties jebkurš no 34 dalībniekiem, kā otrais — jebkurš no pārējiem 
33 dalībniekiem, kā trešais — jebkurš no pārējiem 32 dalībniekiem utt. 
  Izmantojot reizināšanas likumu iegūst, ka  iespējamo sarakstu skaits ir:
34 · 33 · 32 · 31 · … · 3 · 2 · 1 = 34!
  Tātad ir iespējami 34! dažādi dalībnieku saraksti.

Uzdevumi

4.13. Uzraksti savu piemēru uzdevumam, kuru var atrisināt izmantojot faktoriāla
jēdzienu.
Grupā salīdziniet un apspriediet savus uzrakstītos piemērus.

4.14. Aprēķini.
3! 8! 10 ! − 9 ! 30 ! 10 ! ⋅ 3 !
a) c) e) g) i)
3 6! 9! 31! 5 ! ⋅ 9 !
6! 3 ! + 6 ! 7 ! − 5 ! 5 ! ⋅ 3 ! + 4 ! ⋅ 6
b) d) f) h) 4! · 2! j)
5! 3! 82 2 ⋅6!
108
4.15. Vienkāršo.
(n + 2)! (n − 3)!
a) c) e) (n – k – 1)!(n – k)
n! (n − 5)!
n!
b) d) n!(n + 1) f) (n – 2)!(n – 1)n
n(n −1)!
4.16. Atrisini vienādojumu.
n! (n + 1)!
a) = 30 c) 42n = e) (n + 1)! = 30(n – 1)!
(n − 2)! (n − 1)!
1 1
b) = d) n! – (n – 1)! = (n – 1)! f) (n + 1)! + n! = 8(n – 1)!
n! 24
4.17. Plauktā jāieliek 45 grāmatas. Cik dažādos veidos tās var sakārtot vienā rindā?
(Atbildi uzraksti, izmantojot faktoriālu.)
4.18. Doti burti a, l, d, e, i, s.
Cik dažādus “šifra vārdus” var izveidot no visiem dotajiem burtiem, ja burti
neatkārtojas? Cik “šifra vārdos” otrais burts būs e? Cik “šifra vārdos” burti
a un s atradīsies viens aiz otra? (Atbildi visos piemēros uzraksti, izmantojot
faktoriālu.)
4.19. Astoņi sportisti sacenšas 100 m skrējienā. Cik veidos viņi var finišēt, ja pieņe-
mam, ka visiem sportistiem ir vienlīdzīgas iespējas? (Atbildi uzraksti, izman-
tojot faktoriālu.)
4.20. Ir uzrakstīti visi iespējamie desmit ciparu skaitļi, kuros neviens cipars neatkār-
tojas. Nosaki, cik no tiem
a) sākas ar 123, b) beidzas ar 10, c) 0 ir piektais cipars.
(Atbildes uzraksti, izmantojot faktoriālu.)

Sakārtotas un nesakārtotas izlases

Nodaļā par statistikas elementiem iepazināmies ar

izlases jēdzienu. Proti, izlase ir pēc noteiktiem princi- Atceries!
piem atlasīta ģenerālkopas daļa. Arī kombinatoriska Ja kopas B katrs elements
satura uzdevumos bieži vien tiek noteikts, cik veidos ir arī kopas A elements, tad
no kādas uzdotas kopas var izveidot izlasi jeb apakško- kopu B sauc par kopas A
pu, kuras elementiem piemīt noteiktas īpašības. apakškopu un pieraksta
šādi:
Apskatīsim kopu, kuras elementi ir 4 dažādas krā-
B ⊂ A
sas: K = { ; ; ; }. No četru elementu kopas var iz-
veidot gan 1 elementa, gan 2 elementu, gan 3 elementu,
gan arī 4 elementu apakškopas — izlases. Tomēr pirms
veidot izlases, vienmēr ir jānoskaidro, kādi ir izlases
veidošanas nosacījumi, jo izlases var būt sakārtotas vai
nesakārtotas.
109
 Par sakārtotām izlasēm sauc tādas kopas apakškopas,
kurās savstarpējai elementu secībai ir nozīme.
Par nesakārtotām izlasēm dēvē tādas apakškopas,
kurās elementu savstarpējai secībai nozīmes nav.

Izveidosim no dotās krāsu kopas K = { ; ; ; }

visas iespējamās sakārtotās un nesakārtotās elementu
izlases.

Elementu
Nesakārtotas izlases Sakārtotas izlases
skaits izlasē
                 
1
Viena elementa sakārtotu un nesakārtotu izlašu skaits ir vienāds

                    
                      
Ir 6 nesakārtotas izlases un 12 sakārtotas izlases.
2 Jāievēro, ka katrai nesakārtotai 2 elementu izlasei atbilst 2 sakārtotas divu
elementu izlases.
Piemēram, ja jānokrāso karoga 2 joslas katra savā krāsā, tad sakārtotā
izlasē karogi un ir dažādi

           
           
        
        
        
3
        
Ir 4 nesakārtotas izlases un 24 sakārtotas izlases.
Jāievēro, ka katrai nesakārtotai 3 elementu izlasei atbilst 6 sakārtotas trīs
elementu izlases.
Piemēram, samainot trīsciparu skaitlī 548 divus ciparus vietām (584, 485
utt.) iegūst citu trīsciparu skaitli — citu izlasi

     
     
         utt.
4 Nesakārtota četru elementu izlase ir tikai viena.
Tā kā katrai no 24 iepriekšizveidotajām dažādām trīs elementu
sakārtotajām izlasēm varam pielikt klāt ceturto krāsu, tad iegūsim
24 dažādas sakārtotas četru elementu izlases.
Iesakām sakārtoto izlašu veidošanu pabeigt patstāvīgi

110
 Jautājums, vai veidojamā izlase ir sakārtota vai ne-
sakārtota, ir viens no būtiskākajiem kombinatorikas
jautājumiem, un atbilde uz to izriet tikai un vienīgi no
katra konkrēta uzdevuma nosacījumiem.

Ievēro!
Ja izlasē, samainot vietām divus tās elementus, iegūst
saturiski citu izlasi, tā ir sakārtota izlase.
Piemēri
Nesakārtotas izlases Sakārtotas izlases
No 5 skolēniem jāizveido 3 skolēnu No 5 cipariem jāizveido 3 ciparu skaitlis.
komanda.
Tās būs nesakārtotas 3 elementu iz- Tās būs sakārtotas 3 elementu izlases, jo, samainot 
lases, jo samainot vienā komandā divus  skaitlī divus ciparus vietām, iegūst citu skaitli. Piemē-
skolēnus vietām, tā joprojām būs tā pati  ram, skaitļi 238 un 283 ir dažādi
skolēnu komanda
No 8 žurnāliem bibliotēkā Pēteris No 8 studentiem, kas sagatavojuši referātu, pirmajā
vēlas paņemt 4 žurnālus uz mājām. dienā referātu plāno nolasīt 4 studenti. Izveidot
sarakstu šo referātu nolasīšanas kārtībai.
Tās būs nesakārtotas izlases, jo viens  Tās būs sakārtotas izlases, jo, samainot divus refe-
paņemtais četru žurnālu komplekts ne- rātu lasījumus vietām, iegūst citu referātu nolasīšanas 
mainīsies,  ja  tajā  savstarpēji  samainīs  kārtību. Piemēram, saraksts Jānis, Anna, Ilze un Uldis 
vietām divus izvēlētos žurnālus atšķiras no saraksta Jānis, Anna, Uldis un Ilze

Uzdevumi
4.21. Uzraksti sakārtotas izlases piemēru. Paskaidro, kāpēc tā ir sakārtota izlase.

4.22. Uzraksti nesakārtotas izlases piemēru. Paskaidro, kāpēctā ir nesakārtota izlase.

4.23. Nosaki, vai izlase ir sakārtota vai nesakārtota.
a) Tiek noteikta secība, kādā desmit skolēni kārtos mutisko pārbaudījumu
svešvalodā.
b) Pastā no 5 dažādām pastmarkām jāizvēlas 2 pastmarkas.
c) Jāizveido automašīnas numura zīme, ko veido divi latviešu alfabēta burti
(22 burti) un 4 cipari.
d) Klases priekšnesumam no 27 skolēniem izvēlas 5 skolēni.
e) Skolas matemātikas olimpiādē piedalījās 50 skolēni. Cik dažādos veidos
skolēni var iegūt pirmo, otro un trešo vietu (katru vietu var iegūt tikai viens
skolēns un to iegūšana ir visiem vienādi iespējama)?
f) Hipodromā kādā skrējienā piedalījās 12 zirgi. Cik dažādos veidos tie var
finišēt, ja katrs zirgs finišēja citā laikā.
111
Variācijas jēdziens un variāciju skaita aprēķināšana

Par variāciju no n elementiem pa k elementiem sauc

sakārtotu dotās n elementu kopas k elementu izlasi.
Katras divas variācijas savstarpēji atšķiras vai nu ar
pašiem elementiem vai to secību.

Piemēram, uzņēmumam ir 5 apsardzes darbinieki —

Jānis, Ernests, Uldis, Ivars un Klāvs. Ir jāizveido dežūru
grafi ks trīs svētku dienām, zinot, ka katru dienu dežū-
rēs viens apsargs un neviens apsargs svētkos nestrādās
divas dienas. Tātad ir jāizvēlas 3 elementi no 5. Elemen-
tu secībai izlasē ir nozīme, jo, samainot divu apsargu
dežūras dienas, iegūst saturiski citu grafi ku. Tāpēc jā-
veido 3 elementu sakārtotas izlases jeb 3 elementu va-
4.7. att. riācij as. Piemēram,
1. diena 2. diena 3. diena
Variācija Jānis Ernests Uldis
Variācija Ernests Jānis Uldis
Variācija Klāvs Jānis Uldis
utt.
Katrs no trīs dienu izveidotajiem grafi kiem ir viena
dotās kopas 3 elementu variācij a.
Visu iespējamo izlašu — variācij u skaitu var aprēķi-
nāt, izmantojot reizināšanas likumu. Proti, ir 3 izvēles
pozīcij as — 1.diena, 2.diena un 3. diena. Pirmajā dienā
ir 5 izvēles iespējas (jebkurš no apsargiem), otrajā die-
nā — 4 iespējas (jebkurš no atlikušajiem četriem apsar-
giem), bet trešajā — 3 iespējas (jebkurš no atlikušajiem
trim apsargiem). Līdz ar to pavisam iespējami
5 · 4 · 3 = 60 dažādi grafi ki jeb 60 dažādas variācij as.

Ievēro! Variāciju skaitu no n elementiem pa k elementiem ap-

Variācija ir sakārtota izlase. zīmē ar simbolu Ank , kur n  k  0 un n, k ∈ N vai 0.
variācijas
k Apskatītajā piemērā visu dažādo variācij u skaits ir
A n
elementu
skaits
A 3 = 60
5
kopas Kā jau redzējām, tad variācij u skaita aprēķināšanai 
elementu
skaits var izmantot reizināšanas likumu.

Ja no n elementiem jāizvēlas k elementi, tad

Ank = n ⋅ ( n − 1 ) ⋅ ( n − 2 ) ⋅ ⋅ ( n − ( k − 1 ) )

112
 Šajā reizinājumā ir k reizinātāji, kas atbilst izvēles po-
zīcij u skaitam (k elementu izlasē ir k izvēles pozīcij as). Ievēro!
Par pirmo elementu var izvēlēties jebkuru no kopas
n elementiem, tāpēc ir n izvēles iespējas. Par otro ele- An0 = 1
mentu var ņemt jebkuru no atlikušajiem (n – 1) elemen- Ja mēs neizvēlamies nevienu
tiem utt . no elementiem, tad to var
izdarīt tikai vienā veidā —
Variācij u skaitu no n elementiem pa k elementiem var
neko neizvēlas.
aprēķināt arī, izmantojot formulu
n!
Ank =
( n − k)!
Rosinām formulu pierādīt patstāvīgi.
Piemēri
1. Cik dažādos veidos var sastādīt kodu, ja tas sastāv no 5 dažādiem cipariem?
  Tā kā, samainot 2 ciparus vietām, tiek iegūts cits kods, tad ir jāizveido sakārtotas izlases, 
jeb variācijas. 
  Pavisam ir 10 cipari, no kuriem jāizvēlas 5. Izmanto variāciju skaita aprēķināšanas for-
mulu:
5 10 ! 10 ! 5 ! ⋅ 6 ⋅ 7 ⋅ 8 ⋅ 9 ⋅ 10
A10 = = = = 6 ⋅ 7 ⋅ 8 ⋅ 9 ⋅ 10 = 30 240 (dažādi kodi)
(10 − 5)! 5 ! 5!
Atbildi varēja iegūt arī izmantojot reizināšanas likumu.
2. Atrast kopas elementu skaitu, ja variāciju skaits no n – 2 pa divi ir mazāks par 42.
2
  Pēc dotā teksta nozīmē, ka jāatrisina nevienādību   An− 2
< 42
2 n! (n − 2)! ⋅ (n − 1) ⋅ n
An− = = = (n − 1) ⋅ n
2
(n − 2)! (n − 2)!
Tātad (n – 1) · n < 42
n2 – n – 42 < 0
n n ∈ (– 6; 7)
n2 – n – 42 = 0 – 6 7
n1 = 7 un n2 = – 6
Kaut arī formāli kvadrātnevienādības atrisinājums ir n ∈ (– 6; 7), tomēr par n vērtībām 
der vienīgi naturāli skaitļi.
  Bez tam jebkuras kopas elementu skaits vienmēr ir naturāls skaitlis, tāpēc 
n – 2  1
n  3
  Tāpat izlases elementu skaits nevar pārsniegt kopas elementu skaitu, tāpēc
n – 2  2
n  4
n ∈ N
n  3
  Tad  , un  uzdevuma atrisinājums ir n = 4; 5 un 6.
n  4
n ∈ ( − 6 ; 7 )

113
 Uzdevumi
4.24. Aprēķini.
a) A42 2
b) A10 c) A55 d) A73 2
e) A100 6
f) A15

4.25. Atrisini vienādojumu vai nevienādību.

a) A4n = 4 c) An2 < 90 3
e) An+1
= 2x − 5

b) An2 = 30 d) A73 < 35 x 2

f) An+1
< 6n

4.26. Skolas volejbola turnīrā piedalās 12 komandas. Turnīra organizatori gribēja

iepriekš sagatavot diplomu komplektus pirmajām trīs vietām. Cik diplomu
komplektu būtu jāizgatavo, lai uzreiz pēc sacensībām varētu pasniegt diplomus
uzvarētājiem?
4.27. Vienā plauktā var ielikt tikai 8 sējumus no kopoto rakstu 30 sējumiem. Cik da-
žādos veidos tos vienu aiz otra var ievietot plauktā (visi sējumi ir numurēti)?
4.28. Astoņi draugi cepuru veikalā nolēma katrs sev nopirkt cepuri. Visiem draugiem
patika 10 dažādas cepures. Cik dažādos veidos draugi var nopirkt katrs sev
citādāku cepuri?
4.29. Durvju kods sastāv no 4 dažādiem burtiem (var izmantot 22 burtus). Cik da-
žādus kodus var izveidot?
4.30. Skolotāja pārbaudes darbam izveidoja 30 dažādas grūtības pakāpes uzde-
vumus par vienu tēmu un 20 dažādas grūtības pakāpes uzdevumus par citu
tēmu. Pārbaudes darbā skolotāja ievietos 3 uzdevumus no pirmās tēmas un
2 uzdevumus no otrās tēmas. Pārbaudes darbā svarīga ir uzdevumu secība.
Cik dažādus pārbaudes darbus skolotāja var izveidot?
4.31. Izdomā uzdevumu, kuru var atrisināt, izmantojot doto formulu.
a) A93 4
b) A20 3
⋅ A15

4.32. Cik dažādos veidos no 11 komandas dalībniekiem var izvēlēties kapteini un

viņa vietnieku?
4.33. Vilciena vagonā ir 12 vietas ar skatu braukšanas virzienā, bet 12 vietas — ar
braukšanas skatu atpakaļ. Cik dažādos veidos vagonā var apsēsties 10 cilvēki,
ja 2 no tiem noteikti grib sēdēt ar skatu uz priekšu, bet 4 — ar skatu atpakaļ?

114
Permutācijas jēdziens un permutāciju skaita aprēķināšana

Aplūkosim piemēru.
Koncertam pianiste sagatavoja 6 skaņdarbus, kurus
visus paredzēja arī nospēlēt. Cik dažādas koncertprog-
rammas (skaņdarbu secības) iespējams izveidot?
Pēc uzdevuma nosacījumiem jāveido 6 jeb visu ele-
mentu sakārtotas izlases jeb variācij as. Izmantojot rei-
zināšanas likumu, iegūst
6 · 5 · 4 · 3 · 2 · 1 = 6! = 120 dažādas programmas. 4.8. att.
Varēja izmantot arī formulu:
6! 6! 6!
A66 = = = = 6 ! = 120
(6 − 6)! 0 ! 1
Atšķirībā no iepriekš apskatītajiem uzdevumiem, šo-
reiz netika veidota kopas elementu apakškopa, bet gan
noteikts, cik veidos iespējams sakārtot visus dotās ko-
pas elementus.

Variācijas no n elementiem pa n elementiem sauc par

permutācijām no n elementiem, ko pieraksta ar Pn
Interesanti!
No defi nīcij as izriet, ka permutācij a  ir viens no ie- No latīņu valodas permuta-
spējamajiem visu kopas elementu sakārtojumiem. Pie- tio — ‘apmaiņa’.
mēram, ja koncertam tika sagatavoti skaņdarbi a, b, c, d,
e un f, tad katra skaņdarbu secība abcdef vai abcdfe, vai
abcfde utt . ir viena permutācij a. Permutācij as viena no
otras atšķiras tikai ar elementu secību, bet paši elementi
visās permutācij ās ir vienādi.

Lai  noteiktu  visu  permutāciju  skaitu, var izmantot

reizināšanas likumu vai arī formulu Pn = n!

Piemēri
1. Kurjeram jānogādā sūtījumi uz 10 adresēm. Viņš nolēma uzrakstīt visus iespējamos
maršrutu sarakstus. Cik dažādos veidos viņš to var izdarīt?
  Adresātu izvēles secība atbilst vienam iespējamajam maršrutam, tāpēc jānoskaidro, cik 
dažādos veidos var sakārtot 10 elementus. 
  Tam atbilst   P10 = 10!
  Ja faktoriāls jāaprēķina lielam naturālam skaitlim, tad faktoriāla vērtību var būt grūti 
aprēķināt, tāpēc rezultātā atstāj faktoriāla pierakstu.

115
2. Koncertā uzstājas kori “Nīca”, “Namejs” un “Zīle”. “Nīca” koncertā izpildīs
4 dziesmas, “Namejs” — 6 dziesmas, bet “Zīle” — 5 dziesmas. Vispirms visas
dziesmas nodzied “Zīle”, tad “Namejs”, bet koncertu noslēdz “Nīca”. Cik dažādas
koncerta programmas iespējams izveidot?
  Ir zināma koru uzstāšanās secība, bet nav zināms, kādā secībā katrs koris izpildīs savas 
dziesmas. Koris “Zīle” 5 sagatavotās dziesmas var izpildīt P5 = 5! veidos, 
  koris “Namejs”   —  P6 = 6! veidos, 
  bet koris “Nīca”  —  P4 = 4! veidos.
  Tā kā jebkuru no kora “Zīles” programmām var ņemt kopā ar jebkuru no kora “Namejs” 
un jebkuru no kora “Nīcas” programmām, tad izmantosim reizināšanas likumu.

Izvēles pozīcijas “Zīle” “Namejs” “Nīca”

Iespēju skaits 5! = 120 6! = 720 4! = 24

  Kopā iespējamas 5! · 6! · 4! = 120 · 720 · 24 = 20 73 600 dažādas dziesmu izpildīšanas secības.

Uzdevumi
4.34. Aprēķini.
P6 18 P5 P8 A83
a) b) c) P3 + P4 d) e) P5 ⋅ A53 e)
P4 P6 P5 − 40 4 P8

4.35. Cik dažādos veidos vienā rindā var izvietot septiņas dažādu krāsu bumbiņas?
4.36. Cik veidos astoņi cilvēki var nostāties vienā rindā?
4.37. Klasē ir 25 skolēni, no tiem 13 ir zēni. Cik dažādos veidos skolēni sporta stundā
var sastāties ierindā, ja
a) visi skolēni stāv vienā rindā,
b) visi skolēni stāv vienā rindā, bet vispirms stāv meitenes, tad zēni.
4.38. Doti cipari no viens līdz deviņi. Cik deviņciparu skaitļus var izveidot, ja skaitlī
visi cipari ir dažādi?
4.39. Uzņēmumā ir desmit darbinieki. Cik veidos var izveidot dežūru grafiku šajā
uzņēmumā, ja katrs darbinieks dežūrē tieši vienu dienu?
4.40. Cik veidos var sastādīt sarakstu ar ekskursijas dalībniekiem, ja ekskursijā pie-
dalās 20 skolēni? Cik veidos to var izdarīt, ja sarakstu sastāda alfabēta secībā
pēc skolēnu uzvārdiem?
4.41. Izveido uzdevumu, kuru var atrisināt, izmantojot doto formulu.
a) P6 b) P4 · P5 c) P4 ⋅ A54
116
4.42. Astoņi cilvēki vēlas sasēsties ap apaļu galdu. Zināms, ka trīs no tiem noteikti
vēlas sēdēt blakus — viens aiz otra. Cik dažādos veidos šie astoņi cilvēki var
apsēsties?
4.43. Deju zālē atrodas n meitenes un n zēni. Cik veidos viņi var sadalīties pāros?
4.44. Cik dažādas krelles var pagatavot no septiņu dažādu krāsu pērlītēm?

Kombinācijas jēdziens un kombināciju skaita aprēķināšana

Par kombināciju no n elementiem pa k elementiem sauc

nesakārtotu dotās kopas k elementu izlasi.

Katras divas kombinācij as savstarpēji atšķiras vis- Ievēro!

maz ar vienu elementu. Kombinācija ir nesakārtota
izlase.
Kombināciju skaitu no n elementiem pa k elementiem kombinācijas
k elementu
k
apzīmē ar simbolu C n , kur n  k  0. Cn skaits

Piemēram, birojam, kurā strādā 6 darbinieki — Ieva, kopas

Ernests, Marta, Dace, Māris un Aivis, ir piešķirtas 3 bi- elementu
ļetes uz teātra izrādi. Cik dažādu iespēju ir biroja dar- skaits
biniekiem sadalīt biļetes, ja zināms, ka neviens darbi-
nieks nevar iegūt vairāk par 1 biļeti.
Tātad ir jāizvēlas 3 darbinieki no 6, kam piešķirt bi-
ļetes. Elementu secībai izlasē nav nozīmes, jo vienā iz-
vēlētajā darbinieku trij niekā divus darbiniekus samai-
not vietām, saturiski tas ir tas pats darbinieku trij nieks.
Piemēram, piešķirt biļetes Ievai, Ernestam un Martai ir
tas pats, kas piešķirt biļetes Ievai, Martai un Ernestam.
Tāpēc jāveido 3 elementu nesakārtotas izlases, jeb 3 ele-
mentu kombinācij as. Piemēram,

1. biļete 2. biļete 3. biļete

Kombinācija Ieva Marta Ernests
Kombinācija Ieva Marta Māris
Kombinācija Ieva Marta Dace
utt.

Katrs no izveidotajiem darbinieku trij niekiem ir vie-

na dotās kopas 3 elementu kombinācij a.
Noskaidrosim, kā var noteikt visu iespējamo kombi-
nācij u skaitu.
117
 Atgriezīsimies pie apskatītā piemēra. Ir zināms, ka
katrai 3 elementu nesakārtotai izlasei atbilst 6 sakārto-
tas trīs elementu izlases. Piemēram,
Nesakārota izlase Sakārtotas izlases
(kombinācija) (variācijas)
Ieva, Marta, Ernests
Ieva, Ernests, Marta
Marta, Ieva, Ernests
Ieva, Marta, Ernests
Marta, Ernests, Ieva
Ernests, Marta, Ieva
Ernests, Ieva, Marta
Katra no 6 uzrakstītajām variācijām patiesībā ir viena
un tā pati kombinācija, bet to skaits atbilst 3 elementu
permutāciju skaitam, t. i., skaitam, cik veidos var izkār-
toties vienas kombinācijas elementi. Tāpēc, lai uzzinātu
kombināciju skaitu, var aprēķināt variāciju skaitu un to
izdalīt ar kombinācijas elementu permutāciju skaitu.
3
Mūsu piemērā A6 = 6 ⋅ 5 ⋅ 4 = 120 — tik daudz ir sakār-
totu trijnieku. Savukārt, vienā trijniekā elementi sav-
starpēji var izkārtoties
P3 = 3! = 1 · 2 · 3 = 6 veidos.
Tā kā katras 6 sakārtotas izlases atbilst tikai 1 kom-
binācijai, tad
A 3 120
C63 = 6 = = 20
P3 6
Kombināciju skaitu iespējams aprēķināt, izdalot visu
iespējamo k elementu variāciju skaitu ar to, cik veidos
savā starpā var izkārtoties vienas variācijas k elementi,
t. i., permutāciju skaitu.
Ak
Cnk = n
Pk
Pielietojot šo paņēmienu, divas reizes tiek izmantots
reizināšanas likums un iegūtie rezultāti izdalīti. Taču ir
iespējams uzrakstīt formulu, kas ļauj uzreiz aprēķināt
kombināciju skaitu, nerēķinot atsevišķi attiecīgo vari-
āciju un permutāciju skaitu.
n!
k
A (n − k )! n!
Proti, Cnk = n = =
Pk k! (n − k )! ⋅ k !
Kombināciju skaitu no n elementiem pa k elementiem
var aprēķināt, izmantojot formulu
n!
C nk =
k ! ⋅ ( n − k )!
118
 Piemēri
1. Tirdzniecības vietā pārdod 9 dažādu veidu loterijas biļetes. Toms vēlas nopirkt
4 dažādas biļetes. Cik daudz dažādu iespēju ir Tomam?
Tomam jāizvēlas 4 elementi no 9, pie tam elementu secībai vienā izlasē nav nozīmes, tāpēc 
4
jāaprēķina  C9 . Izdarīsim to divos veidos.
1. variants 2. variants
Noskaidro visu iespējamo sakārtoto izlašu skaitu. Izmanto kombināciju skaita aprēķināšanas 
9! 9! formulu. 
A94 = = = 9 ⋅ 8 ⋅ 7 ⋅ 6 = 3024
(9 − 4)! 5 ! 9! 9!
C94 = = =
Savukārt, vienā 4 elementu izlasē elementi savstarpēji  4 !(9 − 4)! 4 !⋅ 5 !
var izkārtoties    P4 = 4! = 24 veidos. 5 !⋅ 6 ⋅ 7 ⋅ 8 ⋅ 9 7 ⋅ 8 ⋅ 9
3024 = = = 126 ( veidi )
Tad  C94 = = 126 (veidi) 2 ⋅ 3 ⋅ 4 ⋅ 5! 4
24
  Četras biļetes no deviņām var izvēlēties 126 dažādos veidos.
2. Klasē ir 10 zēni un 8 meitenes. Skolas viktorīnā klasi pārstāvēs 5 cilvēku komanda.
Cik dažādas komandas var izveidot, ja
a) dalībnieku izvēlei nav ierobežojumu,
b) komandā jābūt tikai zēniem,
Ievēro!
c) komandā jābūt 3 zēniem un 2 meitenēm.
Ja dotas 2 kopas, kurās ir N
Komanda  būs  nesakārtotas  izlase,  tāpēc  atbilstoši  nosacīju- un M elementi un jāizvēlas
miem jāaprēķina iespējamo kombināciju skaits. attiecīgi n elementu un m
a)  Jāizvēlas 5 dalībnieki no 18. Tāpēc komandu skaits būs elementu nesakārtotas izla-
5 18 ! 18 ! ses no katras, tad kopējais
C18 = = ( komandas)
5 !⋅ (8 − 5)! 5 !⋅ 3 ! iespēju skaits ir C Nn ⋅ C M
m

b)  Jāizvēlas 5 dalībnieki no 10. Tad komandu skaits būs N elementi

5 10 ! 5 !⋅ 6 ⋅ 7 ⋅ 8 ⋅ 9 ⋅ 10 6 ⋅ 7 ⋅ 8 ⋅ 9 ⋅ 10
C10 = = = =
5 !⋅ (10 − 5)! 5 !⋅ 5 ! 120 M elementi
= 252 ( komandas)
c)  Jāizvēlas 3 zēni no 10 zēniem un 2 meitenes no 8 meite- Jāizvēlas
3 n elementi
nēm. Zēnus ir iespējams izvēlēties  C10 veidos, bet meite-
2
nes —  C8  veidos. Tā kā katru no zēnu trijniekiem var ņemt  Jāizvēlas
kopā ar jebkuru no meiteņu pāriem, tad kopējo komandu m elementi
skaitu var noteikt, izmantojot reizināšanas likumu.
Izvēles pozīcijas Zēni Meitenes C Nn ⋅ C M
m

3

Iespēju skaits C 10
C 2
8 iespējas
3 2
Tad kopā iespējamas  C10 ⋅ C8 komandas.
3 10 ! 8! 10 !⋅ 8 ! 8 ⋅ 9 ⋅ 10 ⋅ 7 ⋅ 8
C10 ⋅ C82 = ⋅ = = = 3360 ( komandas)
3 !⋅ (10 − 3)! 2 !⋅ (8 − 2)! 3 !⋅ 7 !⋅ 2 !⋅ 6 ! 6⋅2

119
 Uzdevumi
4.45. Aprēķini.
6
3 2
C18 ⋅ P13 2C x2
a) C : A c) 11 e)
6 5
A17 x −1
1 C − C96 6
C x3 ⋅ Px−3
b) C53 ⋅ C84 d) 10 f)
2 P7 Axx−3
4.46. Atrisini vienādojumu vai nevienādību.
a) C x2 = 15 c) C x3 + C x2 = 15( x − 1) 2
e) Cn+1 6
2 4
b) C x+ 3
= 10 d) Cn2 > 1 f) Cn2 : C53 >
5
4.47. Valstī ir 20 pilsētas, kas savā starpā ir savienotas ar aviolīnijām. Cik pavisam
aviolīniju ir šajā valstī?
4.48. Cik dažādos veidos no 12 cilvēkiem var izvēlēties četrus cilvēkus?
4.49. Cik dažādos veidos 12 cilvēkus var sadalīt grupās pa 4 cilvēkiem?
4.50. Somā atrodas 7 melnas un 5 baltas bumbiņas. Cik dažādos veidos no somas
var izņemt 5 bumbiņas tā, lai starp tām būtu
a) 3 melnas un 2 baltas; b) 1 melna un 4 baltas?
4.51. Komiteja sastāv no 4 juristiem, 3 inženieriem un 3 ārstiem. Cik dažādos veidos
var izveidot komiteju, ja uz to ir pieteikušies 6 juristi, 8 inženieri un 5 ārsti?
4.52. Trupā “Teātra sports” ir 20 dalībnieki. Cik dažādos veidos diviem vakariem
var izvēlēties 6 aktierus izrādei tā, lai neviens no aktieriem nespēlētu divus
vakarus pēc kārtas?
4.53. Divi matemātiķi un desmit ekonomisti ir pieteikušies pieredzes apmaiņas
braucienam. Cik veidos var izveidot delegāciju no 8 cilvēkiem, kuras sastāvā
ir vismaz viens matemātiķis?
4.54. Dots taisnstūris, kura izmērs ir 5x10 rūtiņas. Ir atļauts veikt gājienu, virzoties
pa rūtiņām vai nu pa labi, vai uz augšu. Cik dažādos veidos no kreisā apakšējā
stūra rūtiņas var nokļūt augšējā labajā stūra rūtiņā?
4.55. Saldumu traukā atrodas 6 dažādi šokolādes batoniņi un 5 dažādi marcipāni.
Cik dažādos veidos Diāna var izvēlēties 3 saldumus?
4.56. Plauktā ir 12 grāmatas. Cik dažādos veidos var paņemt 5 grāmatas tā, lai tās
nebūtu atradušās blakus?
4.57. Kāda uzņēmuma finansu nodaļā strādā 6 grāmatveži un 3 finansisti. Cik da-
žādos veidos var izvēlēties 2 speciālistus pieredzes apmaiņas braucienam?
4.58. Latvijas hokeja izlases sastāvā spēlē 3 vārtsargi, 8 aizsargi, 12 uzbrucēji. Cik vei-
dos treneris var sastādīt starta sešinieku (1 vārtsargs, 2 aizsargi un 3 uzbrucēji)?
4.59. Pirms sapulces tās dalībnieki sasveicinājās, paspiežot viens otram roku. Cik
cilvēku piedalījās sapulcē, ja tika izdarīti 78 rokas spiedieni?
120
Kombināciju skaita īpašības

Apskatīsim uzdevumu.
Reklāmas kampaņas laikā autosalons piedāvā izmē-
ģinājuma braucienam 5 jaunākos automašīnu mode-
ļus. Guntis grib izmēģināt 3 automašīnas, bet Liene —
2 automašīnas. Cik dažādas iespējas ir katram no viņiem
izvēlēties automašīnu komplektu izmēģinājumam?
5!
Tātad Guntim ir C53 = = 10 iespējas izvē-
3 ! ⋅ ( 5 − 3)!
4.9. att.
lē ties dažādus automašīnu trij niekus, bet Lienei —
5!
C52 = = 10 iespējas izvēlēties automašīnu pā-
2 ! ⋅ ( 5 − 2)!
rus.
3 2
Šajā uzdevumā ieguvām, ka C5 = C5
Aplūkosim kombinācij u skaita īpašības.
1. īpašība
Kombināciju skaits no n elementiem pa k elementiem
ir vienāds ar kombināciju skaitu no n elementiem pa
(n – k) elementiem.
C nk = C nn−k , kur n  k.

Pierādīsim šo īpašību.
n!
Cnk =
k !⋅ (n − k )!
Savukārt,
n! n! n!
Cnn−k = = =
(n − k )!⋅ (n − (n − k ))! (n − k )!⋅ (n − n + k )! (n − k )!⋅ k !
No kurienes izriet, ka Cnk = Cnn−k
3 97 10 5
Piemēram, C100 = C100 , C15 = C15
Īpašību ērti izmantot uzdevumos, kur jāaprēķina da-
žādu kombinācij u skaits. Uzdevumā par automašīnu
izvēli, zinot šo īpašību, varēja veikt tikai vienas kombi-
nācij as aprēķināšanu, t. i., C53 = C55−3 = C52 = 10
Piemērs
10
Aprēķināt C15 + C73 − C15
5
+ C74
10 5
  Tā kā  C15 = C15 un C73 = C74 , tad
10 2 ⋅7! 2 ⋅ 5⋅6 ⋅7
C15 + C73 − C15
5
+ C74 = C15
10 5
− C15 + C73 + C74 = 0 + 2C73 = = = 70
3 !⋅ (7 − 3) ! 3!

121
 2. īpašība
Kombināciju skaitam ir spēkā šāda īpašība
C nk+1 = C nk−1 + C nk , kur n  k  1.

Pierādīsim šo īpašību.
(n + 1)! (n + 1)!
Cnk+1 = =
k !((n + 1) − k )! k !(n − k + 1)!
k (n – (k – 1))
n! n!
Cnk−1 + Cnk = + =
( k − 1)!⋅ (n − ( k − 1))! k !⋅ (n − k )!
n ! k + n !(n − ( k − 1)) n !( k + n − k + 1)
= = =
k !(n − ( k − 1))! k !(n − ( k − 1))!
n !(n + 1) (n + 1)!
= =
k !(n − k + 1)! k !(n − k + 1)!

Pierādījām, ka abas vienādības puses ir identiskas.

Minētā formula ļauj pakāpeniski aprēķināt nākamās
kombinācij u skaita vērtības, ja ir zināmas iepriekšējās
vērtības.
Piemēram, no formulas izriet, ka C63 = C52 + C53 . Jau
iepriekš aprēķinājām, ka C52 = 10 un C53 = 10 , tāpēc
C63 = 10 + 10 = 20

Apskatīsim pēc kārtas visas iespējamās n elementu

kopas k elementu kombinācij as iespējamajām n un k
Atceries! vērtībām un aprēķināsim to skaitu Cnk
Aplūkosim arī tukšas kopas gadījumu, kad n = 0 un
0! =1
k = 0.
0!
Ja n = 0, tad k = 0 un C00 = =1
0 !(0 − 0)!
Ja n = 1, tad iespējamas divas k vērtības: k = 0 un k = 1.
1! 1!
C10 = = 1 un C11 = =1
0 !(1 − 0)! 1!(1 − 1)!
Ievērosim, ka

3. īpašība
C n0 = 1 un C nn = 1 jebkurai pieļaujamai n vērtībai.

Nākamo kombinācij u skaita aprēķināšanai izmanto-

sim 2. un 3. īpašību.
Ja n = 2, tad k = 0; 1; 2 un
C20 = 1 , C21 = C10 + C11 = 1 + 1 = 2 , C22 = 1
122
 Ja n = 3, tad k = 0; 1; 2; 3 un
C30 = 1 ,
C31 = C20 + C21 = 1 + 2 = 3 ,
C32 = C21 + C22 = 2 + 1 = 3 ,
C33 = 1
Izvietosim katrai n vērtībai atbil- C00
0. rinda
stošās k elementu kombinācijas vie-
1. rinda C10 C11
nā rindā, kā tas redzams 4.9. att.
Katra rinda sākas ar Cn0 un no- 2. rinda C20 C21 C22
slēdzas ar Cnn
3. rinda C30 C31 C32 C33
Savukārt, viegli ievērot, ka visi
pārējie rindas elementi iegūstami, 4. rinda C40 C41 C42 C43 C44
izmantojot formulu Cnk+1 = Cnk−1 + Cnk .
5. rinda …
Proti, katras nākamās rindas elements vienāds ar to 4.9. att.
divu elementu summu, kas iepriekšējā rindā atrodas
virs šī elementa.
Aizstājot kombināciju simbolus 0. rinda 1
ar to vērtībām, iegūstam vienu no 1. rinda 1 1
pazīstamākajiem skaitļu izkārtoju- 1 2 1
miem matemātikā — Paskāla trij- 2. rinda
stūri (4.10. att.). 1 3 3 1
3. rinda
Paskāla trijstūri ļoti ērti izmantot
4. rinda 1 4 6 4 1
kombināciju skaita aprēķināšanai,
bet tam piemīt arī vairākas citas in- 5. rinda 1 5 10 10 5 1
teresantas īpašības. …

0. rinda 1 = 20 4.10. att.

1. rinda 1 + 1 = 2 = 21
2. rinda 1 + 2 + 1 = 4 = 22
3. rinda 1 + 3 + 3 + 1 = 8 = 23
4. rinda 1 + 4 + 6 + 4 + 1 = 16 = 24
5. rinda 1 + 5 + 10 + 10 + 5 + 1 = 32 = 25  utt.
Tātad katras rindas skaitļu summa Paskāla trijstūrī ir
vienāda ar rindas kārtas numuram atbilstošu divnieka
pakāpi.
4. īpašība
C n0 + C n1 + C n2 +  + C nn−1 + C nn = 2 n , ja n = 0; 1; 2; 3; …
123
 Piemērs
Interesanti! Saldumu veikals pirms Ziemassvētkiem gatavo kon-
Kaut arī aplūkoto skaitļu iz- fekšu paciņas. Paciņām tiek izmantotas 7 dažādu
kārtojumu, par godu franču
matemātiķim un filozofam
veidu konfektes, un katrā paciņā tiek iepakots pus-
B. Paskālam, sauc par Pa- kilograms konfekšu. Cik dažāda veida paciņas var
skāla trijstūri, minēto īpašī- sagatavot saldumu veikals, ja paciņā var būt gan 1
bu savos darbos ievērojami veida konfektes, gan 2 dažādu veidu konfektes, gan
agrāk minēja vairāki Indijas, 3 dažādu veidu konfektes, utt., gan visu 7 dažādu
Persijas un Ķīnas matemā- veidu konfektes.
tiķi.
Lūk, fragments no 1303. gadā
Noskaidrot, cik katra veida paciņu var sagatavot.
publicētā ķīniešu matemāti- Ja katrā paciņā ir tikai 1 veida konfektes, tad jānoskaidro, 
ķa Yang Hui trijstūra. Tas cik  veidos  var  izvēlēties  1  konfekšu  veidu  no  septiņiem.
veidots, izmantojot skaitā-
mos kociņus — tradicionālu Proti, iespējamas  C71  dažādas paciņas.
paņēmienu skaitļu pieraks-   Ja katrā paciņā ir 2 konfekšu veidi, tad jānoskaidro, cik var 
tam senajā Ķīnā. izvēlēties 2 konfekšu veidus no septiņiem. Tam atbilst C72
dažādas iespējas.
  Līdzīgi iegūstam, ka trīs veidu paciņu ir  C73 , četru vei-
du —  C74 utt.
  Tad pavisam kopā ir  C71 + C72 + C73 + C74 + C75 + C76 + C77  pa-
ciņas.
  No 4. īpašības izriet, ka 
C71 + C72 + C73 + C74 + C75 + C76 + C77 = 27 − C70 = 128 − 1 = 127
  Tātad veikals uz Ziemassvētkiem var sagatavot 127 dažādu 
veidu paciņas.

Uzdevumi
4.60. Atrisini vienādojumu.
a) Cn8 = Cn12 c) C74 = C63 + C6x e) C14x − C13
6 5
= C13
n n
b) Cn15 − Cn17 = 0 d) C10 5
+ C10 6
= C11 f) C13 8
= C12 9
+ C12
4.61. Aprēķini.
5 6
C14 + C14
a) C51 + C52 + C53 + C54 43
c) C54 44
+ C54 44
− C55 e) 6
C15
C74
f) ( C + C32 + C31 + C30 ) ⋅
1 3 5 0 2 4 6 27 14 14 3
b) C + C + C + C + C + C + C d) C + C − C 3
6 6 6 6 6 6 6 30 30 31
C73
124
 Pētnieciskie uzdevumi
4.62. Atrodi sakarību starp vienādībām 11 = 121, 11 = 1331 un Paskāla trijstūri. Ar
2 3

ko ir vienāds 114, 115 un 116? Izvirzi hipotēzi par to, kā kāpināt skaitli 11 n-tajā
pakāpē.
4.63.  Izpēti Paskāla trijstūrī sarkanā krāsā atzīmēto skaitļu summas.
a) 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
b) 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1

c) 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
 Atrodi sakarību starp iezīmēto skaitļu summu un kādu nākamās rindas
skaitli.
 Izvirzi hipotēzi par  piemērā pētāmo problēmu.
 Pārbaudi hipotēzi vēl ar dažiem konkrētiem piemēriem.
 Pierādi hipotēzi.
4.64. Uzziņu literatūrā atrodi interesantus faktus par Paskāla trijstūri. Izvei-
do prezentāciju un iepazīstini klases biedrus ar atrasto informāciju.

Uzdevumi par nodaļu

4.65. Pierādi, ka septiņu cilvēku grupā nav iespējams katram cilvēkam būt abpusēji
pazīstamam tikai ar 3 citiem šīs grupas cilvēkem.
125
4.66. Sporta komitejā ir n cilvēku. Lai uz semināru ielūgtu visus dalībniekus, ko-
mitejas cilvēki izmanto šādu apzināšanas metodi: katrs no n cilvēkiem zvana
norādītajiem m cilvēkiem, kuriem katram, savukārt, lūdz pazvanīt vēl citiem
t cilvēkiem. Šāda metode ļauj izvairīties no tā, ka kādam pazvana divreiz. Uz-
raksti izteiksmi, kas izsaka uz semināru uzaicināto dalībnieku skaitu.
4.67. Rotaļu robots pārvietojas pa labirintu, kurš ir iekārtots šādi: sākumā ir durvis,
aiz kurām ir 2 citas durvis, aiz katras no tām, savukārt, ir 3 durvis, un tad vēl
aiz katrām šīm durvīm ir 4 durvis. Kustība notiek tikai uz priekšu, atpakaļ
griezties nevar. Cik dažādos veidos robots var izkļūt no labirinta?
4.68. Cik ir tādu sešciparu skaitļu, kuriem vismaz viens no cipariem ir pāra?
4.69. Nosaki, cik ir tādu deviņciparu skaitļu, kuros katrs nākamais cipars ir mazāks
par iepriekšējo.
4.70. Cik ir tādu trīsciparu skaitļu, kuru pierakstā ir tieši viens cipars 5?
4.71. Doti pieci dažādi karodziņi. Cik dažādus signālus var izveidot ar šiem ka-
rodziņiem, ja tos var pacelt jebkādā secībā un vienlaicīgi var pacelt vairākus
karodziņus?
4.72. Uzņēmums meklē darbiniekus. Vienā no specialitātēm nepieciešami 4 darbi-
nieki, kuriem ir augstākā izglītība, citā — 6 darbinieki, kuriem ir vidējā izglī-
tība, bet trešajā — 3 darbinieki, kuriem var būt vai nu augstākā vai arī vidējā
izglītība. Cik dažādos veidos uzņēmums var pieņemt darbiniekus, ja uz šīm
vakancēm ir pieteikušies 6 amatu kandidāti ar augstāko izglītību un 8 — ar
vidējo izglītību?
4.73. Cik ir tādu naturālu skaitļu, kas mazāki par 100 000, un kuru pierakstā ir iz-
mantoti tikai cipari 0 vai 7?
4.74. Apsveikuma kartiņas šablonā ir uzzīmētas 5 eglītes.
a) Cik dažādos veidos zīmējumā var izkrāsot šīs eglītes sudraba, zaļā un zelta
krāsā, ja krāsas daudzums ir neierobežots un katru eglīti krāso vienā krāsā?
b) Cik dažādos veidos var izrotāt 5 eglītes ar 5 dažādu krāsu rotājumiem, ja
katrai eglītei liek tikai vienas krāsas rotājumu?
c) Cik dažādos veidos var izrotāt 5 eglītes ar 5 dažādu krāsu rotājumiem (5 no
katras krāsas), ja katrai eglītei liek 5 rotājumus, bet tie var būt arī vienādi?
4.75. Ledusskapī atrodas 25 dažādi saldējumi.
a) Cik veidos Nauris var izvēlēties vienu saldējumu brokastīm, vienu pusdie-
nām, vienu vakariņām?
b) Cik veidos viņš var izvēlēties 3 saldējumus launagam?
4.76. Kvadrātveida tabulas (2 × 2) katru rūtiņu ir iespējams nokrāsot vai nu baltā,
vai melnā krāsā. Cik dažādos veidos var izkrāsot šo tabulu?
4.77. Pasažieris mantu glabātavas skapītī atstāja somu, taču aizmirsa skapīša atslēgas
kodu. Viņš atcerējās, ka kodā bija skaitļi 23 un 37. Lai atvērtu skapīti, nepiecie-
šams pareizā secībā salikt 5 ciparus. Kāds ir mazākais mēģinājumu skaits, lai
pilnīgi droši atvērtu skapīti (skaitļi 23 un 37 var būt uzrakstīti arī šādi: 237)?
126
4.78. Bumbiņas tiek liktas cita uz citas tā, lai veidotos regulāra trijstūra piramīda.
Cik bumbiņas atrodas piramīdas pamatā, ja pavisam kopā ir izlietotas 120
bumbiņas?
4.79. Nosaki visu septiņciparu skaitļu summu, kurus var uzrakstīt, izmantojot ciparus
no 1 līdz 7.
4.80. Cik ir tādu desmitciparu skaitļu, kuru ciparu summa ir
a) 2; b) 3; c) 4?

Paškontrole
1. Uzraksti, kāda atšķirība pastāv starp
a) permutācijām un kombinācijām, b) permutācijām un variācijām.
2. Aprēķini.
a) P4 c) A63 e) C50 + C51 + C52 + C55−2 + C55−1 + C55
8!
b) C53 d) f) C75 + C76
6!
3. Kastē ir 15 oranžas, 10 sarkanas un 5 zaļas bumbiņas. Cik veidos no kastes var
paņemt
a) vienu bumbiņu,
b) vienu sarkanu bumbiņu,
c) vienu oranžu, vienu sarkanu un vienu zaļu bumbiņu?
4. Uz kalna virsotni ved 5 ceļi. Cik dažādos veidos tūrists var uzkāpt kalnā un
nokāpt no tā (atpakaļ var doties pa to pašu ceļu vai arī pa citu ceļu)?
5. Jānim, Gatim un Harijam katram ir 6 dažādi sporta krekliņi. Cik dažādos veidos
zēnu trijnieks var uzvilkt kreklus sacensībām?
6. Pilsētas mēra vēlēšanām pieteicās 12 pilsētas iedzīvotāji. Cik dažādos veidos var
ievēlēt pilsētas mēru un viņa vietnieku?
7. Ārdurvju atslēgas kods sastāv no pogām, kas apzīmētas ar cipariem 0; 1; 2; ...;
8; 9. Lai durvis atslēgtu, vienlaicīgi jānospiež 3 pogas. Cik dažādos veidos var
izveidot kodu?
8. Pirms sacensībām visi dalībnieki nostājas rindā svinīgajai parādei. Cik veidos
viņi to var izdarīt, ja sacensībās piedalās 34 dalībnieki?
9. Desmit nedēļu laikā studentiem jānokārto 10 eksāmeni, tai skaitā divi eksāmeni
ir matemātikā. Cik dažādos veidos var izveidot šo eksāmenu sarakstu, lai katru
nedēļu būtu viens eksāmens un abi matemātikas eksāmeni nesekotu viens otram
pēc kārtas?
10. Klasē ir 10 zēni un 8 meitenes. Cik veidos no klases var izraudzīties četrus sko-
lēnus, ja četriniekā jābūt vismaz vienai meitenei un vienam zēnam?

127