Пермутация және комбинация ережелері
Математикада, әсіресе ықтималдық және статистика салаларында, біз оқиғаның «қанша жолмен» болуы мүмкін деген сұраққа жиі кездесеміз. Мысалы: белгілі бір адамдар саны үшін қанша орындық орналастыру мүмкін? Оқушылар тобынан команда мүшелерін қанша жолмен таңдауға болады? Осындай сұрақтарға санау ережелеріндегі екі негізгі ұғым - пермутация және комбинация ережелерін қолдану арқылы жауап беріледі. Екеуі де «жолдар санына» қатысты болғанымен, маңызды айырмашылық реттің ескерілуінде жатыр.
1. Санау ережелерінің негізгі тұжырымдамасы
Пермутациялар мен комбинацияларды тереңірек қарастырмас бұрын, түсіну керек негізгі идея бар: санау - берілген шарттар жиынтығынан мүмкін болатын нәтижелер санын санау процесі. Санау шағын жағдайлар үшін қолмен жасалуы мүмкін, бірақ үлкен жағдайлар үшін бізге тиімді формула қажет.
Санаудағы екі негізгі қағида:
1. Өнім ережесі
Егер процесс бірнеше кезеңнен тұрса және әрбір кезеңде бірқатар таңдаулар болса, онда жолдардың жалпы саны әр кезеңдегі таңдаулар санының көбейтіндісіне тең.
2. Қосынды ережесі
Егер таңдауды өзара бір-біріне қарама-қайшы (қабаттаспайтын) бірнеше жолмен жасауға болатын болса, онда жолдардың жалпы саны сол жолдардың қосындысына тең.
Пермутациялар мен комбинациялар бұл принциптің қосымша қолданылуы болып табылады, әсіресе нысандар орналастырыла бастағанда немесе таңдала бастағанда.
2. Пермутация: тәртіпке назар аудару арқылы орналасу
Пермутация - бұл реті маңызды болатын нысандарды орналастыру немесе таңдау тәсілі. Бұл AB орналасуы BA орналасуынан өзгеше екенін білдіреді.
a. n түрлі нысандардың пермутациялары (барлығы реттелген)
Егер тізбектей орналастырылатын n түрлі нысандар болса, орналастыру саны:
\[
n! = n \times (n-1) \times (n-2) \times \dots \times 2 \times 1
\]
«!» белгісі факториал деп аталады.
Мысал:
4 түрлі кітап бар. Оларды сөреге қанша тәсілмен орналастыруға болады?
\[
4! = 4 \times 3 \times 2 \times 1 = 24
\]
Сонымен, 24 келісім бар.
b. Жартылай пермутация: n-нен r-ді таңдау (рет ескеріледі)
Егер n түрлі нысаннан r нысанды таңдасақ (міндетті түрде барлығын емес), онда пермутация формуласы келесідей болады:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Мысал:
6 студенттің ішінен 3 студент төраға, төраға орынбасары және хатшы болып таңдалады. Мұны қанша жолмен жасауға болады?
Төраға мен вице-хатшының лауазымдары әртүрлі болғандықтан, тәртіп маңызды.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \times 5 \times 4 = 120
\]
120 жол бар.
c. Бірдей нысанмен пермутациялар (қайталау/бірдей)
Кейде барлығы бірдей емес нысандар болады. Мысалы, "ТҮН" сөзінде екі М және екі А бар (немесе "ТҮН" үшін: 2 М бар, 2 А бар ма? Шын мәнінде, "ТҮН" = ТҮН: М=2, А=2, L=1). Әртүрлі орналасулар саны келесідей есептеледі:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
мұндағы \(n\) - нысандардың жалпы саны, ал \(n_1, n_2\) - бірдей нысандардың саны.
Мысал:
«ТҮН» сөзіндегі әріптердің неше түрлі орналасуы бар?
Әріптер саны \(n=5\), M әрпінде 2, A әрпінде 2, L әрпінде 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Сонымен, 30 түрлі құрылым бар.
3. Біріктіру: Тапсырысқа қарамастан таңдау
Комбинация - реті маңызды емес нысандарды таңдау тәсілі. A және B таңдау B және A таңдаумен бірдей.
Комбинация формуласы n нысаннан r таңдайды:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
а. Қарапайым комбинацияның мысалы
Мысал:
10 студенттің ішінен 3 студент жарыс командасының мүшелері болып таңдалады (нақты лауазымдарсыз). Қанша тәсілмен?
Рангтар болмағандықтан, рет маңызды емес.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 \times 9 \times 8}{3 \times 2 \times 1}=120
\]
120 жол бар.
b. Пермутациялар мен комбинациялар арасындағы байланыс
Пермутациялар мен комбинациялар бір-бірімен байланысты екенін ескеріңіз. r адамды таңдап, оларды ретке келтіру үшін біз:
– алдымен r адамды таңдаңыз: \(C(n,r)\)
– сол адамға хабарласыңыз: \(р!\)
Сондай-ақ:
\[
P(n,r) = C(n,r)\рет r!
\]
Бұл пермутацияның «үлкенірек» екенін көрсетеді, себебі ол ретті ажыратады.
4. Қалай анықтауға болады: Пермутацияны немесе Комбинацияны пайдалану?
Мәселені шешу үшін ең маңызды қадам - тапсырыстың ескерілетінін анықтау.
Пермутацияларды келесі жағдайларда қолданыңыз:
– лауазымы немесе атағы болса (төраға, орынбасар, 1-2-3 орын),
– отыруға арналған орын бар,
– код немесе реттілік бар.
Біріктірілген препаратты келесі жағдайларда қолданыңыз:
– тек таңдалған топ мүшелері ғана,
– рет нәтижелерді ажыратпайды,
– маңыздысы кімнің сайланғаны, лауазымы емес.
Жылдам мысал:
– Комитетке 12 адамның ішінен 5 адамды таңдаңыз: біріктірілген
– 12 қатысушының ішінен 1, 2 және 3 орын иегерлерін анықтау: орын ауыстыру
5. Күнделікті өмірдегі қолданылу мысалдары
Пермутациялар мен комбинациялар тек математика кітаптарында ғана емес, сонымен қатар нақты жағдайларда да кездеседі:
1. Құпия сөз қауіпсіздігі (құпия сөз/PIN код)
Қайталауға рұқсат етілген 4 таңбалы PIN-кодтардың (0–9) саны \(10^4\) құрайды. Бұл көбейту ережесімен және қайталаумен пермутациялар идеясымен байланысты.
2. Кестелерді немесе орындарды ұйымдастыру
Әртүрлі позицияларға байланысты пермутацияларды қолдана отырып, ресми іс-шаралардағы отыру орындарын анықтау.
3. Команданы немесе комитетті таңдау
Топтан бірнеше адамды таңдау - бұл біріктіру, себебі рет маңызды емес.
4. Карта ойындары
Комбинациялар көбінесе покерде немесе басқа ойындарда белгілі бір қолдың ықтималдығын есептеу үшін қолданылады.
6. Жиі жіберілетін қателіктерден аулақ болу керек
Пермутация және комбинация есептерімен жұмыс істегенде жиі кездесетін кейбір қателіктер:
– Маңызды болса да, бұйрықты маңызды емес деп санау, мысалы, төраға мен төрағаның орынбасарын таңдау (ол орын ауыстыруы керек).
– Бірдей заттарды бөлуді ұмыту, мысалы, қайталанатын әріптері бар сөздерді құрастыру.
– Факториалдарды қате есептеу, әсіресе \(\frac{n!}{(nr)!}\). формасын жеңілдеткен кезде.
Мұның алдын алудың бір жолы - сұрақтың түсіндірмесін қарапайым сөйлемдермен жазу: «Мен таңдаймын ба, әлде ұйымдастырамын ба?» және «Позиция нәтижеге әсер ете ме?»
Жабу
Пермутация және комбинация ережелері әртүрлі жағдайларда мүмкіндіктер санын есептеу үшін маңызды құралдар болып табылады. Пермутациялар рет немесе позиция маңызды болған кезде қолданылады, ал комбинациялар рет маңызды емес болған кезде қолданылады. Бұл айырмашылықты түсіну, факториалдарды меңгеру және тиісті формулаларды қолдану арқылы біз көптеген санау және ықтималдық есептерін тезірек және дәлірек шеше аламыз. Іс жүзінде дұрыс әдісті - пермутацияны немесе комбинацияны - таңдау мүмкіндігі формулаларды жаттап алудан гөрі маңыздырақ.
