Gretiniai

Kombinatorikoje gretiniai – baigtinės objektų aibės, turinčios n elementų, junginius iš k . Jeigu elementai junginyje nesikartoja ir elementų išdėstymo tvarka yra svarbi, t. y., sukeitus elementus vietomis, gaunamas naujas junginys.

Gretinių skaičius žymimas  ir randamas pagal formulę:

, kur 

Gretinių skaičių patogu rasti ir pagal kitą formulę:

, kur n! – skaičiaus n faktorialas.

Gretiniai, sudaryti iš visų duotosios baigtinės objektų aibės elementų, vadinami kėliniais.

Kartotiniai gretiniai 
Junginius iš m elementų, kai tuos elementus galime rinktis iš aibės, turinčios n elementų, nekreipdami dėmesio, kad elementas jau buvo pasirinktas, vadiname kartotiniais gretiniais.

Kartotinių gretinių skaičius žymimas  ir randamas pagal formulę:

Kombinatorika