Kombinatorika daugeliui gimnazistų yra ta matematikos vieta, kur formulės staiga ima atrodyti panašios viena į kitą, o užrašuose atsiranda trys beveik vienodi žodžiai — kėliniai, gretiniai ir deriniai. Mokinys jų formules išmoksta, bet prie uždavinio sustoja ne todėl, kad nemoka skaičiuoti, o todėl, kad nežino, kurią iš trijų imti. Ir kaip tik čia slypi visos temos esmė: kombinatorika sunki ne dėl formulių, o dėl vieno sprendimo, kurį reikia priimti prieš jas.
Tas sprendimas paprastesnis, nei atrodo, ir susiveda į du klausimus: ar renkant elementus svarbi jų tvarka, ir ar tie patys elementai gali kartotis. Atsakius į juos, formulė pasirenkama beveik savaime. Šis tekstas eina būtent tokiu keliu — pirmiausia paaiškina, ką kiekviena formulė iš tikrųjų skaičiuoja, tada parodo du klausimus, kurie atskiria kėlinius, gretinius ir derinius, ir galiausiai viską sujungia vienu pavyzdžiu, po kurio painiava dažniausiai išnyksta.
Kodėl kombinatorika atrodo sunkesnė, nei yra iš tikrųjų
Verta pradėti nuo vieno nuraminimo: prie kombinatorikos dažnai stringa būtent tie mokiniai, kuriems algebra sekasi puikiai. Tai nėra gabumų stoka. Įprastame matematikos uždavinyje pertvarkai reiškinį žingsnis po žingsnio ir gauni atsakymą — visas darbas yra skaičiavime. Kombinatorika prašo kito: pirma teisingai suprasti klausimą, ir tik paskui skaičiuoti. Kai įprotis „skaičiuok“ paleidžiamas per anksti, formulė pritaikoma teisingai, tik ne ta, kurios reikėjo.
Prie to prisideda ir pačių formulių panašumas. Kėlinių, gretinių ir derinių pavadinimai skamba giminingai, o jų formulėse kartojasi tas pats faktorialas, todėl iš atminties jas lengva sumaišyti. Bet kalti šias tris formules kaip tris atskiras taisykles — pats nedėkingiausias kelias, nes iškaltas simbolių rinkinys be prasmės pirmas ir dingsta iš galvos per atsiskaitymą. Daug tvirčiau jos laikosi tada, kai matai, kad visos trys išauga iš vieno labai paprasto principo, nuo kurio ir verta pradėti.
Todėl pirmoji mintis, kurią verta priimti, yra tokia: jei nesugebi apsispręsti, kurią formulę imti, tai nereiškia, kad „matematika ne tau“. Tai reiškia, kad praleistas vienas žingsnis — klausimas, kurį reikia užduoti prieš formulę. Tą patį atotrūkį tarp „žinau taisyklę“ ir „moku ja pasinaudoti“ aptarėme ir tekste apie tai, kaip išmokti spręsti matematikos uždavinius; kombinatorika yra bene ryškiausias jo pavyzdys visoje mokyklos matematikoje.
Viskas prasideda nuo daugybos taisyklės
Prieš kėlinius, gretinius ir derinius mokykloje visada eina viena kukli taisyklė, kuri iš tikrųjų ir yra visos kombinatorikos pamatas — daugybos taisyklė. Ji sako paprastą dalyką: jei vieną veiksmą galima atlikti m būdų, o po jo kitą — n būdų, tai abu veiksmus iš eilės galima atlikti m padauginus iš n būdų. Kiekvienam pirmojo veiksmo pasirinkimui atsiveria visi antrojo, todėl galimybės ne sudedamos, o dauginamos.
Pavyzdys, kurį lengva pajusti, — telefono PIN kodas. Jį sudaro keturi skaitmenys, kiekvienas nuo 0 iki 9, ir skaitmenys gali kartotis. Pirmą skaitmenį galima parinkti dešimčia būdų, antrą — vėl dešimčia, ir taip keturis kartus. Pagal daugybos taisyklę iš viso gaunama 10 · 10 · 10 · 10, tai yra 10 000 skirtingų kodų. Jokios sudėtingos formulės neprireikė — užteko pačios logikos „šiam žingsniui tiek galimybių, tam žingsniui tiek“.
Šalia jos verta įsidėmėti ir jos porininkę — sudėties taisyklę: jei tarp dviejų galimybių reikia rinktis vieną arba kitą, o ne abi iš eilės, jų skaičius ne dauginamas, o sudedamas. Trumpai tariant, žodis „ir“ paprastai reiškia daugybą, o „arba“ — sudėtį. Kai šis skirtumas aiškus, nemaža dalis paprastesnių kombinatorikos uždavinių išsisprendžia dar prieš pasiekiant kėlinių ar derinių formules — vien logika, o ne kalimu.
Du klausimai, kurie pasako, kurią formulę imti
Kai reikia iš didesnės aibės išrinkti kelis elementus, prieš imant bet kurią formulę verta garsiai atsakyti į du klausimus. Jie ir yra visas temos raktas, o trečiasis tik patikslina, ar renkame visus, ar tik dalį:
- Ar svarbi tvarka? Jei sukeitus du elementus vietomis gaunamas kitoks rezultatas, tvarka svarbi — renkamės gretinius arba kėlinius. Jei rezultatas lieka tas pats, tvarka nesvarbi — renkamės derinius.
- Ar elementai kartojasi? Jei tą patį elementą galima rinkti kelis kartus, kaip PIN kodo skaitmenis, užtenka daugybos taisyklės. Jei kiekvienas imamas tik vieną kartą, taikome gretinių arba derinių formulę.
- Ar imami visi, ar tik dalis? Jei rikiuojame visus turimus elementus, tai kėliniai; jei iš jų parenkame tik dalį, tai gretiniai (kai tvarka svarbi) arba deriniai (kai nesvarbi).
Šie klausimai atrodo per paprasti, kad būtų temos esmė, bet kaip tik jų atsakymas ir nulemia teisingą formulę. Mokinys, kuris „nemoka kombinatorikos“, beveik visada moka skaičiuoti — jis tik nesustoja paklausti savęs, ar šiame uždavinyje svarbi tvarka. Todėl praktiškiausia įprastą braižą apversti: pirma raštu atsakyti į du klausimus ir tik tada rašyti formulę, o ne atvirkščiai.
Kėliniai, gretiniai ir deriniai — kuo jie skiriasi
Turint šiuos klausimus, tris pagrindines sąvokas jau galima sudėlioti į vietas. Kėliniai — tai visų turimų elementų išrikiavimai, kai keičiasi tik jų tvarka. Jei ant lentynos reikia sustatyti 5 skirtingas knygas, pirmai vietai turime 5 galimybes, antrai — 4, ir taip toliau; pagal daugybos taisyklę gaunama 5 · 4 · 3 · 2 · 1, tai yra 120 būdų. Toks visų skaičių nuo 1 iki n sandaugos veiksmas vadinamas faktorialu ir žymimas n su šauktuku, o kėlinių iš n elementų yra kaip tik tiek.
Gretiniai — tai atvejis, kai iš n elementų parenkame tik dalį, tarkim k elementų, ir tvarka svarbi. Čia veikia ta pati daugybos logika, tik dauginame ne visus, o tik k skaičių iš eilės, pradėdami nuo n. Deriniai — tas pats dalies parinkimas, bet kai tvarka nesvarbi. Ir čia slypi svarbiausia mintis: derinių visada yra mažiau nei gretinių, nes keli gretiniai, kurie skiriasi tik tvarka, dabar laikomi tuo pačiu junginiu.
Būtent todėl derinių formulėje atsiranda dalyba: gretinių skaičių dar reikia padalyti iš to, keliais būdais tuos pačius k elementus galima tarpusavyje sukeisti, tai yra iš k faktorialo. Kai tai matai, sudėtinga derinių formulė nustoja būti atmintinai kalama taisykle ir tampa vienu logišku žingsniu — „suskaičiuok su tvarka ir padalyk iš perteklinių tvarkų“. Tai ir yra tas kelias, kuriuo verta eiti su visomis matematikos formulėmis: ne įsiminti simbolius, o vieną kartą suprasti, iš kur jie ateina. Panašiai anksčiau aiškinome ir kaip suprasti stereometriją, kur visas sunkumas irgi glūdi ne formulėse, o viename praleistame žingsnyje.
Vienas pavyzdys, kuris viską sujungia
Geriausiai visus tris skirtumus parodo vienas uždavinys, kuriame keičiasi tik viena sąlyga. Tarkime, klasėje yra 30 mokinių ir reikia išrinkti tris. Kol nepasakyta, kam juos renkame, uždavinys dar neturi atsakymo — jį nulems kaip tik tvarkos klausimas.
Pirmas variantas: renkame pirmininką, pavaduotoją ir sekretorių. Čia tvarka svarbi, nes tie patys trys žmonės skirtingose pareigose — jau skirtingas rezultatas. Pirmininką galima parinkti 30 būdų, pavaduotoją — likusiais 29, sekretorių — 28, taigi iš viso 30 · 29 · 28, tai yra 24 360 būdų. Tai gretiniai: iš 30 renkame 3, ir tvarka svarbi.
Antras variantas: renkame tris lygiaverčius atstovus, be jokių pareigų. Žmonės tie patys, bet dabar tvarka nebesvarbi — trijulė „Jonas, Ona, Petras“ yra tas pats kaip „Petras, Ona, Jonas“. Pirmame variante kiekvieną tokią trijulę suskaičiavome kelis kartus — tiek kartų, keliais būdais tuos tris žmones galima sustatyti tarpusavyje, tai yra 3 · 2 · 1, tai yra 6 kartus. Todėl atsakymą tereikia padalyti: 24 360 padalijus iš 6 gaunama 4 060. Tai deriniai: iš 30 renkame 3, bet tvarka nesvarbi.
Tas pats „iš 30 išrink 3“, o atsakymai skiriasi šešis kartus — ir visas skirtumas kyla tik iš vieno klausimo, ar svarbi tvarka. Kai šį pavyzdį supranti, kombinatorika nustoja būti trijų formulių kalimu ir tampa vienu sprendimu, po kurio formulė ateina pati. Kaip tik todėl abiturientams, kuriems ši tema neaiški, dažnai labiausiai padeda ne dar vienas uždavinynas, o vienas gyvai išnagrinėtas toks pavyzdys su matematikos korepetitoriumi, kuris parodo, kur tiksliai keičiasi atsakymas.
Kur kombinatorika susitinka su tikimybe
Kombinatorika mokykloje retai stovi viena — dažniausiai ji yra įrankis tikimybei skaičiuoti. Klasikinė tikimybė yra palankių atvejų skaičius, padalytas iš visų galimų atvejų skaičiaus, o kaip tik tuos „atvejų skaičius“ ir suskaičiuoja kombinatorika. Todėl mokinys, kuris nesuvokia, kada imti derinius, o kada gretinius, dažnai stringa ne prie pačios tikimybės sąvokos, o prie skaičiavimo po ja.
Iš to plaukia paprasta praktinė išvada: kombinatoriką verta suprasti anksčiau ir tvirčiau nei tikimybę, nes ji yra po ja. Sutvirtinus patį skaičiavimą, nemaža dalis tikimybės uždavinių atsiskleidžia beveik savaime. Kaip tikimybė ir statistika dėliojasi mokyklos programoje ir kodėl jos abi remiasi tuo pačiu skaičiavimu, atskirai rašėme tekste apie statistiką ir tikimybes mokykloje.
Formulės: mažiau kalimo, daugiau supratimo
Kombinatorika turi savų formulių, ir per atsiskaitymą jomis naudotis nedraudžiama — priešingai, egzamine leidžiama turėti formulyną. Todėl protingiausia strategija ne kalti kėlinių, gretinių ir derinių formules mintinai, o mokėti greitai atpažinti, kurios iš jų reikia. Kai atsakymas į du klausimus aiškus, belieka paimti tinkamą formulę iš lapo ir įrašyti skaičius.
Be to, kaip matėme, dalis šių formulių net nustoja būti formulėmis, kai supranti, iš kur jos ateina — deriniai yra tiesiog gretiniai, padalyti iš k faktorialo. Namuose tokiam darbui labai padeda po ranka turima matematikos formulių ir taisyklių rinkinys (6 €) arba matematikos atmintinė (6 €): kai kombinatorikos formulės visada toje pačioje vietoje, dėmesys lieka uždaviniui, o ne paieškai. Kurios formulės iš tiesų verta laikyti po ranka rengiantis egzaminui, surašėme tekste apie matematikos formules egzaminui.
Kur kombinatorika pasirodo egzamine
Kombinatorikos ir tikimybės elementai yra nuolatinė gimnazijos matematikos dalis ir pasirodo matematikos brandos egzamine, dažniausiai kartu su tikimybės uždaviniais. Tokie uždaviniai neretai atrodo trumpi, bet baudžia už neteisingai suprastą klausimą: užtenka paimti derinius vietoj gretinių, ir visas atsakymas nueina ne ten, nors skaičiavimas techniškai teisingas. Būtent todėl čia dažnai byra taškai — ne dėl aritmetikos, o dėl pasirinkimo.
Kad būtų aiškesnis bendras vaizdas, verta pažiūrėti į naujausius skaičius. Nacionalinės švietimo agentūros duomenimis, 2026 metais matematikos valstybinį brandos egzaminą išplėstiniu (A) kursu laikė 14 011 abiturientų ir jį išlaikė 85,1 procento, o bendruoju (B) kursu — 8 009 abiturientai, iš kurių išlaikė 77,1 procento. Šimtu balų įvertinti 210 abiturientų — tai 1,5 procento A kursą laikiusiųjų. Nuo šių mokslo metų visiems egzaminams taikoma vienoda išlaikymo riba — 25 taškai. Šie skaičiai rodo paprastą dalyką: egzaminą išlaiko dauguma, o skirtumą tarp „išlaikiau“ ir aukšto balo dažnai lemia kaip tik trumpi, teisingo pasirinkimo reikalaujantys uždaviniai, tarp kurių neretai yra kombinatorikos. Kaip prie viso egzamino ruoštis nuosekliai, o ne paskutinę savaitę, surašėme gide apie tai, kaip pasiruošti matematikos VBE.
Svarbu ir tai, kad kombinatorika daugumai pasirodo jau gimnazijoje, kai matematika ir šiaip tampa abstraktesnė. Abiturientas, kuris anksčiau rėmėsi vien skaičiavimo įgūdžiu, čia pirmą kartą susiduria su tema, kur reikia ne skaičiuoti daugiau, o mąstyti tiksliau. Kodėl gimnazijoje matematika daugeliui staiga tampa sunkesnė ir kaip tą lūžį sušvelninti, aptariame tekste apie tai, kaip padėti su matematika gimnazijoje.
Kada verta kviesti korepetitorių
Uždavinynai ir formulynai išsprendžia dalį problemos — jie grąžina tvarką ir atramą. Bet kombinatorikoje jie ne visada pasiekia tą vietą, kurioje mintis nutrūksta, nes ta vieta beveik visada yra ne skaičiavime, o pačiame klausime „ar čia svarbi tvarka“. Knygos atsakymas parodo, kad reikėjo derinių, bet ne visada parodo, kodėl būtent jų, todėl su nauju uždaviniu mokinys vėl lieka neaišku ką rinktis.
Kaip tik todėl kombinatorika yra viena tų temų, kur gyvas žmogus padeda greičiausiai. Korepetitorius su vienu uždaviniu garsiai pereina abu klausimus, parodo, kodėl tie patys trys žmonės skirtingose pareigose yra skirtingi rezultatai, o lygiaverčiai atstovai — ne, ir po kelių tokių pavyzdžių mokinys ima klausimus užduoti pats. Dažnai užtenka kelių kryptingų pamokų būtent šia tema, po kurių savarankiškas darbas su turima medžiaga vėl pradeda duoti rezultatą. Mūsų matematikos korepetitoriai dirba su visomis klasėmis nuo pradinukų iki abiturientų, o visų dalykų korepetitorius galima peržiūrėti pagal klasę, kainą ir laisvus laikus. Jei prieš tai norisi tiksliai suprasti, kurioje vietoje vaiko žinios plonos, padės tekstas apie matematikos spragų nustatymą namuose per vieną vakarą.
Trumpai — ką verta atsiminti
Kombinatorika sunki ne dėl formulių, o dėl vieno sprendimo, kurį reikia priimti pirma: ar renkant elementus svarbi tvarka ir ar jie gali kartotis. Po šiuo sprendimu glūdi viena paprasta daugybos taisyklė, iš kurios išauga ir kėliniai (visų elementų rikiavimas), ir gretiniai (dalies parinkimas, kai tvarka svarbi), ir deriniai (tas pats, kai tvarka nesvarbi, todėl dar padalyta iš perteklinių tvarkų).
Geriausiai visa tema telpa į vieną pavyzdį: iš 30 mokinių išrinkti tris pareigūnus arba tris lygiaverčius atstovus — tas pats „iš 30 rink 3“, o atsakymai skiriasi šešis kartus vien dėl tvarkos. Formulių geriau ne kalti, o suprasti, iš kur jos ateina, ir turėti po ranka formulyną. O kai painiava lieka ne skaičiavime, o pačiame klausime ir savarankiškai neužsiveria, greičiausiai padeda ne dar vienas uždavinynas, o kelios pamokos su žmogumi, kuris tuos du klausimus išmoko užduoti pačiam. Ką dar verta nuveikti rengiantis egzaminams laiku, surašėme tekste apie tai, kaip pasiruošti naujiems mokslo metams.
