Комбинаторика элементтері. Комбинация. Қайталанымсыз комбинациялар (Алыну реті ескерілетін қайтымсыз таңдамалар. Орналастырулар. Орын алмастырулар).

n компонентті комбинация немесе n -дік деп

түрінде ашылып жазылатын x элементін айтады.

–бұл х комбинациясының бірінші компоненті, –

бұл х комбинациясының екінші компоненті,...,

–бұл х комбинациясының n –ші компоненті деп аталады. Комбинацияның барлық компоненттері бір жиынның элементтері немесе әртүрлі нөмірлі

компоненттері сәйкесінше әртүрлі жиынның элементтері де болуы мүмкін.

Екі комбинация беріліп, олардың компоненттер саны бірдей болса және бірінші комбинацияның әрбір компоненті екінші комбинацияның сәйкес нөмірлі компонентіне тең болса, онда ол екі комбинациялар өзара тең дейді. Кері жағдайда ол екі комбинация әртүрлі дейді. Қысқаша бұл анықтама былай жазылады:

n оң бүтін саны берілсін.

түріндегі әртүрлі комбинацияладан (немесе n-діктерден) тұратын Х жиыны беріліп, келесі шарттар орындалса:

1) Х жиынындағы барлық комбинацияларды қарастырғанда, олардың компоненті әр түрлі мән қабылдай алатын болса,

2) компоненті бекітілген барлық комбинацияларды бөліп қарастырғанда, олардың компоненті әр түрлі мән қабылдай алатын болса және саны -дің барлық

бекітілулері үшін бірдей болса,

3) компоненттері бекітілген барлық комбинацияларды бөліп қарастырғанда, олардың компоненті әр түрлі мән қабылдай алатын болса және саны мен -нің барлық бекітілулері үшін бірдей болса,

.....

n-1) компоненттері бекітілген барлық комбинацияларды бөліп қарастырғанда, олардың компоненті түрлі болып өзгеретін болса және саны

лердің барлық бекітілулері үшін бірдей болса, онда берілген Х жиынындағы барлық

комбинацияларының саны

көбейтіндісіне тең болады.

Алыну реті ескерілетін қайтымсыз таңдама.

Х={1,2,3,…,N} жиыны «нөмірленген N шары бар жәшік» деп елестетіледі. Сынақ –бірінен соң бірі n шар таңдау, таңдалған шарлар жәшікке қайтарылмайды. Мұндай сынақтың мүмкін болатын әрбір қарапайым нәтижесін

комбинациясы түрінде жазып көрсетуге болады, мұндағы –бірінші таңдалған шар нӛмірі,..., – n-ші таңдалған шар нөмірі. Әр қадамда таңдалған шар жәшікке

қайтарылмайтындықтан, бұл комбинацияның компоненттері әртүрлі, яғни болады. Сонда аталған сынақтың барлық мүмкін болатын элементар оқиғалар жиыны

комбинациялар жиыны болып шығады.

Дата добавления: 2016-01-03; просмотров: 1; Мы поможем в написании вашей работы!

Поделиться с друзьями:

⇐ Предыдущая 3 4 5 6 789 10 11 12 Следующая ⇒

Мы поможем в написании ваших работ!