Орналастыру

Сурет:Regular divisibility lattice.svg

Орналастыру

Орналастыру

– кез келген 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 элементті бөліп алу мүмкін емес. <ref name="source1"> Қазақ энциклопедиясы VII-том;</ref>

Орналастыру

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

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

— арасында бірдей элементтері болатын берілген жиын элементтерінің шектеулі тізбегі; берілген n элементті жиыннан k элементтен алынған әр түрлі қайталанбалы орналастырылу саны <math>~n^k </math> элементтен алынған әр түрлі қайталанбалы орналастырылу саны <math>~n^k</math> дәрежесі тең.<ref>"Математикалық ойашар", "Қазақ энциклопедиясы" Алматы, 2009 ISBN 9965-893-25-X</ref>

Пайдаланған әдебиет

<references/> Үлгі:Stub Үлгі:Wikify