Пермутация жана айкалыштыруу эрежелери
Математикада, айрыкча ыктымалдуулук жана статистика тармактарында, биз көп учурда "бир окуя канча жол менен болушу мүмкүн" деген суроого туш болобуз. Мисалы: белгилүү бир сандагы адамдар үчүн канча мүмкүн болгон отургучтар бар? Окуучулар тобунан команда мүчөлөрүн канча жол менен тандоого болот? Ушул сыяктуу суроолорго саноо эрежелериндеги эки негизги түшүнүк болгон пермутация жана айкалыштыруу эрежелери аркылуу жооп берилет. Экөө тең "жолдордун саны" менен байланышканы менен, маанилүү айырмачылык тартип эске алынгандыгында.
1. Саноо эрежелеринин негизги түшүнүгү
Пермутацияларды жана айкалыштарды тереңирээк карап чыгуудан мурун, түшүнүү керек болгон бир негизги түшүнүк бар: саноо - бул берилген шарттардын жыйындысынан мүмкүн болгон натыйжалардын санын эсептөө процесси. Саноону кичинекей учурлар үчүн кол менен жасоого болот, бирок чоңураак учурлар үчүн бизге натыйжалуу формула керек.
Саноодогу эки негизги принцип төмөнкүлөр:
1. Продукциянын эрежеси
Эгерде процесс бир нече этаптан турса жана ар бир этапта бир катар тандоолор болсо, анда жолдордун жалпы саны ар бир этаптагы тандоолордун санынын көбөйтүндүсүнө барабар.
2. Сумма эрежеси
Эгерде тандоону бир нече бири-бирине карама-каршы келген (кайчылашпаган) жолдор менен жасоого мүмкүн болсо, анда жолдордун жалпы саны ошол жолдордун суммасына барабар.
Пермутациялар жана айкалыштар бул принциптин андан аркы колдонулушу болуп саналат, айрыкча объектилер жайгаштырыла баштаганда же тандала баштаганда.
2. Пермутация: Тартипке көңүл буруу менен жайгаштыруу
Пермутация – бул тартип маанилүү болгон объекттерди жайгаштыруунун же тандоонун жолу. Бул AB жайгашуусу BA жайгашуусунан айырмаланарын билдирет.
а. 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 жолу бар.
в. Бир эле объект менен пермутациялар (кайталоо/бирдей)
Кээде баары уникалдуу болбогон объектилер болот. Мисалы, "ТҮН" деген сөздө эки М жана эки А бар (же "ТҮН" үчүн: 2 М бар, 2 А барбы? Чындыгында, "ТҮН" = ТҮН: М=2, А=2, Л=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. Айкалыштыруу: Тартипке карабастан тандоо
Айкалыштыруу – бул ирети маанилүү болбогон объекттерди тандоонун бир жолу. А жана В тандоо В жана А тандоо менен бирдей.
Айкалыштырылган формула 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 жолу бар.
б. Пермутациялар менен комбинациялардын ортосундагы байланыш
Пермутациялар жана айкалыштар байланыштуу экенин эске алыңыз. r адамды тандап, аларды иретке келтирүү үчүн, биз төмөнкүлөрдү жасай алабыз:
– алгач r адамды тандаңыз: \(C(n,r)\)
– ал адамга кабарлаңыз: \(r!\)
Демек:
\[
P(n,r) = C(n,r)\убакыт r!
\]
Бул пермутациянын "чоңураак" экенин көрсөтүп турат, анткени ал тартипти айырмалайт.
4. Кантип аныктоо керек: Пермутацияны же Комбинацияны колдонуу керекпи?
Көйгөйдү чечүү үчүн эң маанилүү кадам - буйрук эске алынганын же алынбаганын түшүнүү.
Эгерде төмөнкүлөр болсо, пермутацияларды колдонуңуз:
– кызмат орду же наамы бар болсо (төрага, орун басары, 1-2-3-орун),
– отургучтар бар,
– код же тартиптин ырааттуулугу бар.
Эгерде төмөнкүлөр болсо, айкалыштырууну колдонуңуз:
– топтун тандалган мүчөлөрү гана,
– тартип натыйжаларды айырмалабайт,
– маанилүүсү ким шайланганы, анын кызматы эмес.
Тез мисал:
– Комитетке мүчө болуу үчүн 12 адамдын ичинен 5ин тандаңыз: айкалыш
– 12 катышуучунун ичинен 1-, 2- жана 3-орун ээлерин аныктоо: орун алмаштыруу
5. Күнүмдүк жашоодо колдонулушунун мисалдары
Пермутациялар жана айкалыштар математика китептеринде гана эмес, реалдуу кырдаалдарда да кездешет:
1. Сырсөздүн коопсуздугу (сырсөз/ПИН-код)
Кайталоого уруксат берилген 4 орундуу PIN-коддордун саны (0–9) \(10^4\). Бул көбөйтүү эрежесине жана кайталоо менен пермутациялар идеясына байланыштуу.
2. Графиктерди же орундарды түзүү
Ар кандай позицияларга байланыштуу пермутацияларды колдонуу менен расмий иш-чараларда отургучтардын абалын аныктоо.
3. Команданы же комитетти тандоо
Топтон бир нече адамды тандоо - бул айкалыш, анткени тартип маанилүү эмес.
4. Карта оюндары
Айкалыштар көбүнчө покерде же башка оюндарда белгилүү бир колдун ыктымалдуулугун эсептөө үчүн колдонулат.
6. Качуу керек болгон кеңири таралган каталар
Пермутация жана айкалыш маселелеринин үстүндө иштөөдө көп кездешүүчү кээ бир каталар:
– Маанилүү болгонуна карабастан, буйрукту маанисиз деп эсептөө, мисалы, төраганы жана төраганын орун басарын тандоо (ал алмаштырылышы керек).
– Бирдей объекттерди бөлүүнү унутуу, мисалы, кайталанган тамгалары бар сөздөрдү жазуу.
– Факториалдарды туура эмес эсептөө, айрыкча \(\frac{n!}{(nr)!}\). формасын жөнөкөйлөштүрүүдө.
Мунун алдын алуунун бир жолу - суроонун чечмеленишин жөнөкөй сүйлөмдөр менен жазуу: "Мен тандаймбы же уюштурамбы?" жана "Позиция натыйжага таасир этеби?"
Penutup
Пермутация жана айкалыштыруу эрежелери ар кандай кырдаалдардагы мүмкүнчүлүктөрдүн санын эсептөө үчүн маанилүү куралдар болуп саналат. Пермутациялар тартип же позиция маанилүү болгондо колдонулат, ал эми айкалыштар тартип маанилүү эмес болгондо колдонулат. Бул айырмачылыкты түшүнүү, факториалдарды өздөштүрүү жана тиешелүү формулаларды колдонуу менен биз көптөгөн эсептөө жана ыктымалдуулук маселелерин тезирээк жана так чече алабыз. Иш жүзүндө, туура ыкманы - пермутацияны же айкалыштыруу - тандоо жөндөмү көбүнчө формулаларды жөн гана жаттап алуудан да маанилүү.
