Анықтама. m-дік жиын элементтерінен құрылған ұзындығы k кортежі m элементтен k-дан жасалған қайталамалы орналастырулар деп атайды. (arrangement - орналастыру деген француз сөзі).
«m-дік Х жиыны элементтерінен реттелген неше k-лік жиын құруға болады?»
Анықтама. m-дік жиын элементтерінен құрылған, реттелген k-лік жиынды берілген жиынның реттелген k-лік ішкі жиыны немесе m элементтен k-дан жасалған қайталаусыз орналастырулар деп атайды.
Қайталамалы және қайталаусыз алмастырулар. «m-дік жиынды неше түрлі тәсілмен реттеуге болады?»
Анықтама. Әр түрлі m элементтен тұратын реттелмеген жиыннан алуға болатын әр түрлі m элементтен құрылған шектеулі реттелген мүмкін жиындарды m элементтен жасалған қайталаусыз алмастырулар деп атайды. Pm=m!. (permeation – алмастыру деген француз сөзі).
Анықтама. Бір құрамдағы әр түрлі кортеждердің саны қайталануы n1,n2,…,nm арқылы берілген m элементтен жасалған қайталамалы алмастырулар саны деп аталады.
Қайталамалы және қайталаусыз терулер. «Берілген m-дік Х жиыны элементтерінен әрқайсысы k элементтен тұратын неше ішкі жиын құруға болады?».
Анықтама. Берілген жиынның m элементінен таңдап алынған әр түрлі k элементтен тұратын шектеулі реттелмеген ішкі жиындарды m элементтен k-дан жасалған қайталаусыз терулер деп атайды.
Анықтама. m - дік жиын элементтерінен құрылған k кортеждердің әр түрлі құрамын m элементтен k –дан жасалған қайталамалы терулер деп атайды.
Ньютон биномы.
(1)
(1) формуланы Ньютон биномы деп атайды. Мұндағы - биноминальдық коэффициент.
Достарыңызбен бөлісу: |