Kombinatoorika töölaud

Kombinatoorika raskeim osa pole tavaliselt arvutus – see on tekstülesande õige liigitamine. Kaks jah/ei küsimust teevad peaaegu kogu töö: kas järjekord on oluline (järjestamine vs valimine) ja kas sama elementi saab valida rohkem kui üks kord (kordustega või ilma)? Need kaks vastust liigitavad iga ülesande üheks neljast põhimudelist – permutatsioonid, kombinatsioonid, permutatsioonid kordustega ja kombinatsioonid kordustega ("tärnid ja kriipsud") –, mistõttu komisjon, koosseis, PIN-kood ja loteriipilet vajavad igaüks erinevat valemit, hoolimata pealtnäha sarnasest kujust. Kaasamise-välistamise printsiip ja korrastamatused on olemas just seetõttu, et reaalsed ülesanded rikuvad sageli nende nelja mudeli puhtaid eeldusi, hulgad kattuvad või täpsed vasted on keelatud viisil, mida põhivalemid üksi ei suuda käsitleda.

Kombinatoorika mõte on leida, mitu paigutust on olemas, ilma neid kõiki üles kirjutamata. Neljakohalisel PIN-koodil on vaid 10⁴ = 10,000 võimalust, mida võiks veel loeteluna ette kujutada, kuid loto „6 numbrit 49-st“ pileteid on C(49,6) = 13,983,816 — neid ei loenda keegi käsitsi. Siinsed valemid annavad täpse koguarvu ühe sammuga, muutes lootusetu loetlemise lühikeseks arvutuseks. Seepärast näitab tööriist alati arvu, selle numbrikohtade hulka ja tõeliselt tohutute väärtuste puhul teaduslikku kuju.

Derangement-mudel (püsipunktideta permutatsioon) loendab paigutusi, kus miski ei jää oma kohale — kingiloosimine, kus keegi ei tõmba iseenda nime. Üllataval kombel läheneb püsipunktideta permutatsioonide osakaal kõigist permutatsioonidest peaaegu kohe väärtusele 1/e ≈ 0.3679: juba 6 inimese juures on see õige kolme kohani pärast koma. Nii on tõenäosus, et juhuslik loosimine ei anna kellelegi tema enda nime, umbes 37% ega muutu peaaegu üldse, olgu rühmas 6 või 600 liiget. Konstant e, mis pärineb matemaatilisest analüüsist ja liitintressist, kerkib otse puhtast loendamisülesandest.