Rinkiniai, kuriuose elementų tvarka yra svarbi
Rinkiniai su svarbia tvarka ir daugybos principas
Kombinatorikoje nagrinėjami uždaviniai, kuriuose reikia nustatyti, kiek skirtingų rinkinių galima sudaryti, kai elementų išdėstymo tvarka turi reikšmės. Pavyzdžiui, formuojant sąrašus ar kodus, eiliškumas yra svarbus. Pagrindinis metodas tokiems skaičiavimams yra kombinatorinė daugybos taisyklė. Ji formuluojama taip: jei vieną operaciją galima atlikti 'm' skirtingais būdais, o po jos einančią kitą operaciją – 'n' skirtingais būdais, tuomet visą operacijų seką galima atlikti 'm × n' būdais. Šis principas gali būti taikomas ir daugiau nei dviem nuosekliems pasirinkimams.
- Rinkiniai su svarbia tvarka: Tai elementų junginiai, kuriuose elementų eilės tvarka yra reikšminga – sukeitus elementus vietomis, gaunamas kitas rinkinys.
- Kombinatorinė daugybos taisyklė: Jei pirmąjį veiksmą galima atlikti \(m\) būdais, o po jo sekantį antrąjį veiksmą – \(n\) būdais, tai abu veiksmus iš eilės galima atlikti \(m \times n\) būdais.
- Taikymas: Ši taisyklė naudojama situacijose, kai reikia atlikti kelis pasirinkimus vieną po kito (pvz., pasirinkti ir pirmą, ir antrą elementą).
Daugybos principas yra esminis kombinatorikos įrankis, leidžiantis struktūrizuotai apskaičiuoti baigčių skaičių, kai atliekami nuoseklūs pasirinkimai ir jų tvarka yra svarbi.