Орналастыру

Орналастыру

Орналастыру

– кез келген A={a1, a2, … am} жиынынан ā=(aі1, aі2, …, aіn) элементтерін бөліп алып, белгілі бір ретпен тізбектеу. Егер ā-ның барлық мүшелері әр түрлі болса, онда ā-ны қайталауы жоқ Орналастыру деп атайды. m-нен бастап n элементін қоса есептеген кезде қайталауы бар Орналастыру да барлық мүмкін болатын сандар mn-не, ал қайталауы жоқ Орналастыруда (m)n=m(m1)…(m-n+1)-ге тең. (m)n=0, егер n>m, өйткені n>m болғанда m элементтен n элементті бөліп алу мүмкін емес.

Орналастыру

– берілген жиын элементтерінің әр түрлі шекті тізбегі; n элементтен құралған берілген жиынның k элементтен алынған әр түрлі орналастырылу саны $~A_{k}^{n}=(n)_{k}={\frac {n!}{(n-k)!}}$

Қайталанбалы орналастыру

— арасында бірдей элементтері болатын берілген жиын элементтерінің шектеулі тізбегі; берілген n элементті жиыннан k элементтен алынған әр түрлі қайталанбалы орналастырылу саны $~n^{k}$ элементтен алынған әр түрлі қайталанбалы орналастырылу саны $~n^{k}$ дәрежесі тең.