AizvērtIzvēlne
Sākums
Atjaunots 2024. gada 16. augustā
Jānis Cīrulis

izlase, kombinatorikā

(angļu selection, sample, vācu Stichprobe, franču Ć©chantillon, krievu выборка)
konfigurācija, kas veidojas, kad, ievērojot iepriekÅ” norādÄ«tus noteikumus, galÄ«gu skaitu reižu izvēlas pa vienam elementam no kādas kopas

Saistītie Ŕķirkļi

  • kombinatorika
  • kombinatorikas pamatprincipi
Pieraksti ar pamatskaitļu aprēķināŔanas formulām.

Pieraksti ar pamatskaitļu aprēķināŔanas formulām.

Avots: Nacionālā enciklopēdijas redakcija. 

Satura rādītājs

  • 1.
    Papildinājumi
  • 2.
    IzlaŔu veidi
  • 3.
    IzlaÅ”u piemēri
  • 4.
    IzlaŔu skaits
  • 5.
    Īsi par binomiālajiem koeficientiem
  • Multivide 9
  • SaistÄ«tie Ŕķirkļi
  • TÄ«mekļa vietnes
  • Ieteicamā literatÅ«ra
  • KopÄ«got
  • Izveidot atsauci
  • Drukāt

Satura rādītājs

  • 1.
    Papildinājumi
  • 2.
    IzlaŔu veidi
  • 3.
    IzlaÅ”u piemēri
  • 4.
    IzlaŔu skaits
  • 5.
    Īsi par binomiālajiem koeficientiem
Papildinājumi

Kopu, no kuras elementiem sastāda izlasi, sauc par tās pamatkopu. Tādas situācijas, kad jāveido izlase no vairākām kopām, var novērst, apvienojot Ŕīs kopas vienā un attiecÄ«gi papildinot veidoÅ”anas noteikumus. Formāli izvēļu sēriju ar k izvēlēm var domāt kā attēlojumu (funkciju), kas katram skaitlim 1 lÄ«dz k piekārto kādu pamatkopas elementu. AtŔķirÄ«gas izvēļu sērijas var dot vienu un to paÅ”u izlasi. Izlases veidoÅ”anas gaitā izdarÄ«to izvēļu skaitu sauc par tās garumu. Bieži ir lietderÄ«gi pieļaut arÄ« tā saukto tukÅ”o izlasi – izlasi ar garumu 0, kad nekas nav izvēlēts: ar to daudzas kombinatoriskas sakarÄ«bas iegÅ«st vispārÄ«gāku raksturu. Pamatkopas elementi bÅ«tÄ«bā ir izlases ar garumu. 1. izlases ar norādÄ«tu garumu k dažkārt sauc par k-izlasēm.

Protams, izlases var iegÅ«t arÄ« citādi, piemēram, izvēloties visus vienas izlases locekļus reizē (vajadzÄ«bas gadÄ«jumā tos vēl sakārtojot), atmetot nevajadzÄ«gos pamatkopas elementus vai kā citādi; tomēr izlaÅ”u skaitīŔanai parasti ir parocÄ«gi, ka to veidoÅ”anas process sadalÄ«ts vienkārÅ”os soļos. Izlases nereti sauc arÄ« par savienojumiem, taču vispār savienojumi kombinatorikā ir vispārÄ«gāki veidojumi – tas pats, kas konfigurācijas. 

IzlaŔu veidi

Veidojot izlasi, parasti ievēro divu veidu noteikumus (bet var bÅ«t arÄ« vēl citi): ir vai nav jāņem vērā secÄ«ba, kādā kopas elementi izvēlēti, un ir vai nav ļauts jebkuru tās elementu izvēlēties atkārtoti. AttiecÄ«gi runā par sakārtotām vai nesakārtotām izlasēm un par izlasēm ar vai bez atkārtojumiem. (PiezÄ«me - Å”ie apzÄ«mētāji norāda ne tik daudz uz paÅ”ai izlasei piemÄ«toÅ”u Ä«paŔību kā uz tās veidoÅ”anās apstākļiem; tā, piemēram, izlase, kurā nav atkārtojoÅ”os locekļu, var bÅ«t radusies izvēļu sērijā, kurā atkārtojumi pieļauti, un tad tā ir viena no izlasēm ar atkārtojumiem.) Tādējādi minētās pazÄ«mes kombinējoties dod pavisam četrus izlaÅ”u veidus; tukŔā izlase un izlases ar garumu 1 bÅ«tÄ«bā pieder visiem četriem veidiem. Abu veidu nesakārtotās izlases Ä«sāk sauc arÄ« par kombinācijām, bet abu veidu sakārtotās izlases – par variācijām; apzÄ«mētāju ā€œbez atkārtojumiemā€ pie Å”iem pēdējiem nosaukumiem gan pēc tradÄ«cijas mēdz noklusēt.

Variācijām dažās valodās sastopams arÄ« nosaukums ā€œpermutācijaā€ (angļu valodā tas ir pat vienÄ«gais). Å im terminam gan matemātikā ir dažādas definÄ«cijas un pat nozÄ«mes. Kombinatorikā Å”aurākajā nozÄ«mē tā sauc visu galÄ«gas kopas elementu izkārtojumu virknē (jeb visu tās elementu sakārtotu izlasi) bez atkārtojumiem. PlaŔākā nozÄ«mē runā arÄ« par permutācijām ar atkārtojumiem, vēl plaŔākā – par (iespējami) nepilnām permutācijām, kad virknē izkārtoti varbÅ«t ne visi kopas elementi; Ŕīs pēdējās tad bÅ«tÄ«bā var identificēt ar variācijām. LatvieÅ”u valodā Å”ajā pēdējā nozÄ«mē terminu ā€œpermutācijaā€ lieto reti.

IzlaÅ”u piemēri

Kopas elementu nesakārtota izlase bez atkārtojumiem faktiski ir tas pats, kas tās nestrukturēta apakÅ”kopa, ar atkārtojumiem – tas pats, kas t. s. multiapakÅ”kopa, bet sakārtotās izlases bez atkārtojumiem var identificēt ar lineāri sakārtotām apakÅ”kopām. Sakārtotu izlasi var domāt arÄ« kā kortežu jeb galÄ«ga garuma virkni, un otrādi. Ikvienu sakārtoto izlasi var iegÅ«t no piemērotas nesakārtotas, tās locekļus (ņemot vērā visus atkārtojumus, ja tie ir) izkārtojot kādā secÄ«bā.

IzlaÅ”u veidoÅ”anai var bÅ«t arÄ« kādi papildu ierobežojumi. Piemēram, daudzciparu skaitļa pierakstu vai telefona numuru var domāt kā sakārtotu izlasi no desmit ciparu kopas, kad pirmajā izvēlē nedrÄ«kst izvēlēties 0. Var bÅ«t vēl noteikums, ka skaitlim nav blakus stāvoÅ”u pāra un tāpat nepāra ciparu vai ka tam jābÅ«t ar noteiktu ciparu summu u. tml., un savi ierobežojumi var bÅ«t arÄ« telefona numuriem.

Izlases parādās dažādos uzdevumos gan paŔā kombinatorikā, gan ārpus tās. Viena tādu uzdevumu grupa ir t. s. izvietoÅ”anas uzdevumi. Standarta modelis vienkārŔākajiem gadÄ«jumiem ir tāds: jāizvieto m bumbiņas pa n urnām. Veidojot Ŕādus izvietojumus, ir ērti bumbiņas izvietot pa vienai, un tad faktiski, atkarÄ«bā no papildu nosacÄ«jumiem, nākas veidot tāda vai citāda veida izlases. GadÄ«jumā, kad visas bumbiņas vienādas, bet urnas dažādas (atŔķiramas), nav svarÄ«gi, kuru bumbiņu izvēlēties kā nākamo, bet katrreiz jāizŔķiras, uz kuru urnu to nogādāt. Ja nav nekādu ierobežojumu bumbiņu skaitam urnā, veidojas nesakārtotas izlases ar atkārtojumiem no n urnām pa m, bet, ja, piemēram, katrā urnā jābÅ«t ne vairāk kā vienai bumbiņai, veidojas nesakārtotas izlases bez atkārtojumiem no n pa m (jeb tās urnu kopas apakÅ”kopas, kas sastāv no aizņemtajām urnām). Ja arÄ« bumbiņas ir atŔķiramas cita no citas (teiksim, sanumurētas), kļūst svarÄ«gi, kura bumbiņa kurā urnā nokļūst, un tad veidojas sakārtotas urnu izlases.

Å o modeli var izmantot, piemēram, situācijā, kad ražotājam pēc paÅ”a ieskatiem jāizvadā m produkti pa n noliktavām. Uz Å”o paÅ”u modeli reducējas uzdevums par naturāla skaitļa m sadalīŔanu n naturālos (vai arÄ« veselos nenegatÄ«vos) saskaitāmos, kuru secÄ«ba var bÅ«t vai arÄ« nebÅ«t svarÄ«ga (skaitli m te var iedomāties kā m vieninieku summu). Pie tā (ar m = 6) nonāk arÄ«, skaitot, cik dažādu uzkritumu var bÅ«t, metot reizē n vienādus vai dažādus spēļu kauliņus.

Ir arÄ« citādi modeļi, kas vienkārÅ”otā veidā bez nevajadzÄ«gām detaļām atspoguļo citādas situācijas. 

IzlaŔu skaits

Viens no jautājumiem, par ko sakarā ar izlasēm interesējas kombinatorika, ir jautājums par to skaitu – cik ir tā vai cita veida izlaÅ”u, kas atbilst norādÄ«tiem kritērijiem. Ja nav nekādu ierobežojumu, tad izlaÅ”u skaits ir atkarÄ«gs tikai no pamatkopas elementu skaita n, izlases garuma k un no tā, kuras no četrējādām izlasēm skaita. Protams, Å”eit nekādas nozÄ«mes nav to priekÅ”metu dabai, kuri veido doto kopu. Nesakārtas izlases garums nevar pārsniegt pamatkopas elementu skaitu; sakot to citādi, Ŕādu izlaÅ”u skaits ir 0. 

Lieto Ŕādus apzÄ«mējumus:

Cnk– kombināciju (bez atkātrtojumiem) skaits no n pa k,

Ank ā€“ variāciju (bez atkārtojumiem) skaits no n pa k,

CĢ…nk – kombināciju ar atkārtojumiem skaits no n pa k,

AĢ…nk – variāciju ar atkārtojumiem skaits no n pa k,

Pn ā€“ permutāciju skaits no n.

Simboli C un A Å”eit ir raduÅ”ies no franču valodas (C ir pirmais burts vārdā combinaison ’kombinācija’, bet A – vārdā arrangement ’izkārtojums’) un tiek izmantoti latvieÅ”u valodā tāpēc, ka attiecÄ«gie apzÄ«mējumi tika lietoti matemātiskajos tekstos Krievijas impērijā jau 19. gs. Lineāra pieraksta labad mēdz rakstÄ«t arÄ« attiecÄ«gi C(n,k) un A(n,k) (vai P(n,k), ja variācijas sauc par permutācijām, sk. iepriekÅ”); angļu literatÅ«rā kombināciju un variāciju no n pa k skaitus bieži apzÄ«mē Ŕādi:

Å o piecu veidu skaitļus, kas apraksta dažādu izlaÅ”u skaitu, dažkārt sauc par kombinatorikas pamatskaitļiem; ar tiem var izteikt dažādus citus. Tie ir savā starpā saistÄ«ti, piemēram, Pn = Ann (pēc permutāciju definÄ«cijas), Ank= CnkPk (katru k-variāciju var iegÅ«t arÄ«, izraugoties vienu no k-kombinācijām un tad sakārtojot tās locekļus vienā no Pk iespējamiem veidiem), Pn = AnkPn--k (katru permutāciju var sastādÄ«t, izraugoties vienu no k-variācijām un pievienojot tai kādu no atlikuÅ”o n – k elementu permutācijām), arÄ« CĢ…nk = CĢ…n+k--1k, Cnk = CĢ…k+1n--k. Pamatskaitļus aprēķina pēc Ŕādām formulām:

Ar k = 0 dabÅ« jau sagaidāmās vienādÄ«bas Cn0 = An0 = CĢ…n0 = AĢ…n0 = 1. GadÄ«jumos, kad k > n, Cnk = Ank = 0 pēc definÄ«cijas.

Trīs krēslus var izkārtot P3 jeb 3! (t. i., 6) dažādos veidos.

Trīs krēslus var izkārtot P3 jeb 3! (t. i., 6) dažādos veidos.

Liekot bez ierobežojumiem, astoņus vienas krāsas dambretes kauliņus uz galdiņa var izvietot C648 jeb 64!/(8!56!) dažādos veidos.

Liekot bez ierobežojumiem, astoņus vienas krāsas dambretes kauliņus uz galdiņa var izvietot C648 jeb 64!/(8!56!) dažādos veidos.

No pieciem dažādas krāsas krekliņam izvēlēties pa vienam trijiem nēsātājiem var A53 jeb 5!/2! dažādos veidos.

No pieciem dažādas krāsas krekliņam izvēlēties pa vienam trijiem nēsātājiem var A53 jeb 5!/2! dažādos veidos.

Diviem neatŔķiramiem metamajiem kauliņiem var bÅ«t CĢ…62 jeb 7!/(2!.5!) dažādu uzkritumu.

Diviem neatŔķiramiem metamajiem kauliņiem var bÅ«t CĢ…62 jeb 7!/(2!.5!) dažādu uzkritumu.

Avots: Kolonko/Shutterstock.com. 

No 10 cipariem var izveidot pavisam A104 jeb 104 (t. i., 10000) četrciparu kodu.

No 10 cipariem var izveidot pavisam A104 jeb 104 (t. i., 10000) četrciparu kodu.

Autors Oleksiy Mark. Avots: Shutterstock.com.

Īsi par binomiālajiem koeficientiem

Tā mēdz saukt skaitļus Cnk, jo tie parādās t. s. Ņūtona binoma izvirzÄ«jumā: 

Ņūtona binoma izvirzÄ«jums liecina par attiecÄ«gu kombināciju klātbÅ«tni vienādÄ«bas pamatojumā. Sareizinot n binomus (x + y), no dažiem tiek ņemts pirmais saskaitāmais, no pārējām – otrais, un tā veidojas reizinājumi izskatā xiyn – i. Koeficientu pie Ŕī reizinājuma nosaka tas, cik veidos var no visiem binomiem izvēlēties tos  i  (vienalga kādā secÄ«bā, bet katru tikai vienreiz), no kuriem ņem pirmo sakaitāmo – t. i., izvēlēties i elementu apakÅ”kopu n elementu kopai. Tā arÄ« rodas kombinācijas no n binomiem pa i un koeficienti Cni.

Multivide

Pieraksti ar pamatskaitļu aprēķināŔanas formulām.

Pieraksti ar pamatskaitļu aprēķināŔanas formulām.

Avots: Nacionālā enciklopēdijas redakcija. 

Kombināciju un variāciju no n pa k skaits.

Kombināciju un variāciju no n pa k skaits.

Pamatskaitļu aprēķināŔanas formulas.

Pamatskaitļu aprēķināŔanas formulas.

Ņūtona binoma izvirzījums.

Ņūtona binoma izvirzījums.

Trīs krēslus var izkārtot P3 jeb 3! (t. i., 6) dažādos veidos.

Trīs krēslus var izkārtot P3 jeb 3! (t. i., 6) dažādos veidos.

Liekot bez ierobežojumiem, astoņus vienas krāsas dambretes kauliņus uz galdiņa var izvietot C648 jeb 64!/(8!56!) dažādos veidos.

Liekot bez ierobežojumiem, astoņus vienas krāsas dambretes kauliņus uz galdiņa var izvietot C648 jeb 64!/(8!56!) dažādos veidos.

No pieciem dažādas krāsas krekliņam izvēlēties pa vienam trijiem nēsātājiem var A53 jeb 5!/2! dažādos veidos.

No pieciem dažādas krāsas krekliņam izvēlēties pa vienam trijiem nēsātājiem var A53 jeb 5!/2! dažādos veidos.

Diviem neatŔķiramiem metamajiem kauliņiem var bÅ«t CĢ…62 jeb 7!/(2!.5!) dažādu uzkritumu.

Diviem neatŔķiramiem metamajiem kauliņiem var bÅ«t CĢ…62 jeb 7!/(2!.5!) dažādu uzkritumu.

Avots: Kolonko/Shutterstock.com. 

No 10 cipariem var izveidot pavisam A104 jeb 104 (t. i., 10000) četrciparu kodu.

No 10 cipariem var izveidot pavisam A104 jeb 104 (t. i., 10000) četrciparu kodu.

Autors Oleksiy Mark. Avots: Shutterstock.com.

Pieraksti ar pamatskaitļu aprēķināŔanas formulām.

Avots: Nacionālā enciklopēdijas redakcija. 

Saistītie Ŕķirkļi:
  • izlase, kombinatorikā
IzmantoŔanas tiesības
Skatīt oriģinālu

Saistītie Ŕķirkļi

  • kombinatorika
  • kombinatorikas pamatprincipi

Autora ieteiktie papildu resursi

Tīmekļa vietnes

  • Kombinatorikas un varbÅ«tÄ«bu teorijas elementi

Ieteicamā literatūra

  • Allenby, R.B.J.T. and Slomson, A., How to Count: An Introduction to Combinatorics, 2nd ed., Boca Raton, CRC Press, 2011.
    Skatīt bibliotēku kopkatalogā
  • Kheyfits, A., A primer in combinatorics, Berlin, Walter de Gruyter, 2010.
  • StrazdiņŔ, I., Diskrētās matemātikas pamati, RÄ«ga, Zvaigzne, 1980.
    Skatīt bibliotēku kopkatalogā
  • Виленкин, Š.ŠÆ., Kомбинаторика, Москва, ŠŠ°ŃƒŠŗŠ°, 1969.

Jānis Cīrulis "Izlase, kombinatorikā". Nacionālā enciklopēdija. https://enciklopedija.lv/skirklis/-izlase,-kombinatorik%C4%81 (skatīts 28.05.2026)

Kopīgot


Kopīgot sociālajos tīklos


URL

https://enciklopedija.lv/skirklis/-izlase,-kombinatorik%C4%81

Å obrÄ«d enciklopēdijā ir 5749 Ŕķirkļi,
un darbs turpinās.
  • Par enciklopēdiju
  • Padome
  • Nozaru redakcijas kolēģija
  • Ilustrāciju redakcijas kolēģija
  • Redakcija
  • SadarbÄ«bas partneri
  • AtbalstÄ«tāji
  • Sazināties ar redakciju

Ā© Latvijas Nacionālā bibliotēka, 2026. Ā© Tilde, izstrāde, 2026. Ā© Orians Anvari, dizains, 2026. AutortiesÄ«bas, datu aizsardzÄ«ba un izmantoÅ”ana