Мысал. Б, А, Р әріптерін алайық. Осы әріптерден қандай орынауыстырулар алуға болады? Осындай жиынтықтар қанша алынады, егер: 1) жиынтықтарда әріптер қайталанбаса; 2) А әрпі екі рет қайталанса?
1) Алынатын жиынтықтар: БАР, БРА, АРБ, АБР, РАБ, РБА.
2) Алынатын жиынтықтар: БАРА, БРАА, БААР, ААРБ, ААБР, АБАР, АРАБ, АРБА, АБРА, РАБА, РААБ, РБАА.
n элементтердің m элементтен үйлесуі деп тым болмаса бір элементінің айырмашылығы бар берілген n элементтен құрылған m элементтер комбинациясы айтылады.
Үйлесудің орналастырудан айырмашылығы үйлестірілуде элементтер реті ескерілмейді.
Қайталаусыз үйлестіру (n әртүрлі элементтер, m-нен алынған):
Қайталаумен үйлестіру (n элементтер, m-нен алынған, мұнда жиынтықта элементтер қайталануы мүмкін):
Достарыңызбен бөлісу: |