Эки концепция тең чоңураак топтон элементтерди тандоону камтыса, негизги айырмачылык ал элементтердин тартиби маанилүүбү же жокпу деген маселеде. Пермутациялар позиция маанилүү болгон белгилүү бир тартиптерге көңүл бурат, ал эми айкалыштар кайсы элементтер тандалганын гана карайт, бул аларды ыктымалдуулук, статистика жана татаал маселелерди чечүү үчүн маанилүү курал кылат.
Көрүнүктүү нерселер
Пермутациялар 'ABC' жана 'CBA' эки башка окуя катары карайт.
Айкалыштар 'ABC' жана 'CBA'ны бир эле тандоо катары кабыл алышат.
Айкалыш формуласындагы "r!" фактору тартиптин маанисин жокко чыгарат.
Кулпунун "комбинациялары" техникалык жактан пермутациялар болуп саналат, анткени сандардын ырааттуулугу өтө маанилүү.
Пермутация эмне?
Тартип артыкчылыктуу болгон көптүктү жайгаштыруунун жолдорунун санын эсептеген математикалык ыкма.
Математикалык формула төмөнкүдөй: $P(n, r) = \frac{n!}{(nr)!}$
А, В жана С тамгаларын жайгаштыруу алты башка пермутацияны пайда кылат.
Орундуктардын схемалары жана жарыштын жыйынтыктары – бул реалдуу дүйнөдөгү классикалык мисалдар.
Пермутациялар ар дайым бир эле топтомдун айкалыштарына салыштырмалуу көбүрөөк же барабар санга алып келет.
Бул түшүнүк "алмаштыруу" жана "алмаштырбоо" сценарийлерине тиешелүү.
Айкалыш эмне?
Тандоо ыкмасы, мында тандалган элементтердин ырааттуулугу же жайгашуусу натыйжага таасир этпейт.
Математикалык формула төмөнкүдөй: $C(n, r) = \frac{n!}{r!(nr)!}$
Он кишиден үч кишиден турган комитетти тандоо - бул стандарттуу айкалыштыруу маселеси.
Айкалыштырылганда, {1, 2} жана {2, 1} көптүктөр бирдей деп эсептелет.
Лотерея оюндарында ойнолуучу оюндар жана карта оюндарында кол менен акча салуу айкалышкан логиканы колдонот.
Комбинациялар пермутациялардагы ашыкча тартиптерди натыйжалуу түрдө "бөлүп" турат.
Салаштыруу таблицасы
Мүмкүнчүлүк
Пермутация
Айкалыш
Буйрутма маанилүүбү?
Ооба, бул аныктоочу фактор.
Жок, бир гана тандоо маанилүү.
Ачкыч сөздөр
Тартип, тартип, ырааттуулук, позиция
Тандоо, Тандоо, Топтоо, Үлгү
Формула белгилөө
$P(n, r)$
$C(n, r)$ же $\binom{n}{r}$
Салыштырмалуу баалуулук
Адатта, бир топ чоң сан
Адатта, кичирээк сан
Чыныгы дүйнөдөгү аналогдук
Сандык эшик коду
Мөмө-жемиш салаты
Негизги максат
Уникалдуу ырааттуулуктарды табуу үчүн
Уникалдуу топторду табуу үчүн
Толук салыштыруу
Ырааттуулуктун ролу
Эң таң калыштуу айырмачылык - ар биринин буюмдардын ырааттуулугун кандайча карай тургандыгы. Пермутацияда эки нерсенин ордун алмаштыруу жаңы натыйжаны жаратат, '123' '321'ден башка PIN коду сыяктуу. Тескерисинче, айкалыш бул жылыштарды этибарга албайт; эгер сиз пицца үчүн эки кошулманы тандасаңыз, пепперони жана зайтун камырга кайсынысы биринчи тийгенине карабастан, бир эле тамак болуп калат.
Математикалык байланыш
Айкалышууну "чыпкаланган" пермутация катары элестетсеңиз болот. Айкалыштардын санын табуу үчүн, алгач пермутацияларды эсептеп, андан кийин тандалган элементтерди кайра жайгаштыруунун жолдорунун санына бөлөсүз ($r!$). Бул бөлүү тартип эске алынбаганда пайда болгон кайталанган маанилерди жок кылат, ошондуктан айкалыштар дээрлик ар дайым пермутацияларга караганда кичине маанилерге ээ болот.
Практикалык колдонмолор
Пермутациялар коопсуздукка байланыштуу тапшырмалар үчүн, мисалы, сырсөздөрдү түзүү же белгилүү бир убакыт милдеттүү болгон нөөмөттөрдү пландаштыруу үчүн колдонулат. Айкалыштар оюндарда жана социалдык сценарийлерде, мисалы, позициялар али бөлүштүрүлө элек спорт командасы үчүн баштапкы курамды тандоодо же покер оюнундагы мүмкүн болгон колдорду аныктоодо жакшы колдонулат.
Татаалдыгы жана эсептөө
Экөө тең факториалдарды колдонушса да, айкалыштыруу формуласы тартиптин жоктугун түшүндүрүү үчүн бөлүүчүдө кошумча кадамды камтыйт. Бул айкалыштарды кол менен жазууну бир аз татаалдаштырат, бирок көп учурда концептуалдаштырууну жеңилдетет. Жогорку деңгээлдеги математикада айкалыштар көп учурда биномдук кеңейтүүлөрдө колдонулат, ал эми пермутациялар топтор теориясы жана симметрия үчүн негиз болуп саналат.
Артыкчылыктары жана кемчиликтери
Пермутация
Артыкчылыктары
+ырааттуулуктар үчүн так
+Коопсуздук үчүн маанилүү
+Бардык кызмат орундары үчүн эсептер
+Деталдуу натыйжа картасы
Конс
−Натыйжалар экспоненциалдуу түрдө өсөт
−Татаалыраак логика
−Жөнөкөй топтомдор үчүн ашыкча
−Элестетүү кыйыныраак
Айкалыш
Артыкчылыктары
+Чоң топтомдорду жөнөкөйлөштүрөт
+Мүчөлүккө басым жасайт
+Ыктымалдуулук үчүн маанилүү
+Топтоштуруу оңой
Конс
−Позициялык деталдардын жетишсиздиги
−Кичирээк үлгү тереңдиги
−Сырсөздөр үчүн эмес
−Ички түзүлүштү этибарга албайт
Жалпы каталар
Мит
Айкалыштырылган кулпу математикалык айкалыштын эң сонун мисалы болуп саналат.
Чындык
Чындыгында бул туура эмес аталыш; кулпуну ачуу үчүн сандардын тартиби маанилүү болгондуктан, техникалык жактан алганда, ал математикалык жактан алганда "пермутациялык кулпу" болуп саналат.
Мит
Статистикада пермутациялар жана айкалыштар бири-бирин алмаштырат.
Чындык
Туура эмес формуланы колдонуу ыктымалдуулукта чоң каталарга алып келет. Туура эмес формуланы тандоо ыктымалдуулуктун жүздөгөн же миңдеген эсеге жогору болушуна алып келиши мүмкүн.
Мит
Комбинацияларды эсептөө ар дайым пермутацияларга караганда оңой.
Чындык
Алар кичине сандарды алып келгени менен, формула чындыгында кошумча бөлүү кадамын талап кылат ($r!$), бул кол менен эсептөөнү пермутацияга караганда бир аз татаалыраак кылат.
Мит
Буйрутма буюмдар ар башка болгондо гана маанилүү.
Чындык
Бирдей элементтер менен болсо да, пермутациялар толтурулган уячаларды карайт, ал эми айкалыштар уячаларга карабастан, бир гана элементтердин жыйнагына багытталат.
Көп суралуучу суроолор
Word маселесинде кайсынысын колдонууну кантип билем?
Эң оңой жолу - өзүңүздөн: "Эгер мен бул элементтердин тартибин өзгөртсөм, натыйжа өзгөрөбү?" деп сураңыз. Эгер ооба болсо, пермутация формуласын колдонуңуз. Эгерде сизде тартипке карабастан ошол эле топ болсо, анда сизге айкалыштыруу формуласы керек.
Кайталоо менен пермутациянын формуласы кандай?
Телефон номериндеги сандар сыяктуу элементтерди кайра колдонууга мүмкүн болгондо, формула $n^r$ деп жөнөкөйлөтүлөт. Бул ырааттуулуктагы ар бир позициядагы бардык мүмкүн болгон тандоолорду эске алат.
Эмне үчүн айкалыш саны көбүнчө кичине болот?
Айкалыштар кичине, анткени алар бир эле топтун ар кандай версияларын эсепке албайт. Пермутацияда "Кызыл-Көк" жана "Көк-Кызыл" эки нерсе катары каралса, айкалыш аларды бир гана жуп катары көрүп, жалпы санды азайтат.
Бул формулаларда $n$ $r$дан кичине болушу мүмкүнбү?
Стандарттык маселелерде $n$ (жалпы элементтер) $r$ (тандалган элементтер) дан чоң же барабар болушу керек. Эгерде сизде баштоо үчүн үч гана алма болсо, физикалык жактан беш алма тандай албайсыз.
Формулалардагы "!" символу эмнени билдирет?
Бул факториал. Бул санды астындагы ар бир бүтүн санга бирге чейин көбөйтүү керек дегенди билдирет. Мисалы, $4!$ $4 \x2 3 \x2 \x1$, бул 24кө барабар.
Информатикада пермутациялар колдонулабы?
Албетте. Алар сырсөздөрдү күч колдонуу менен бузуудан баштап, GPS программасы үчүн жеткирүү маршруттарын оптималдаштырууга чейин бардык нерседе колдонулат, мында аялдамалардын ырааттуулугу жалпы аралыкты өзгөртөт.
Айкалыштыруунун чыныгы мисалын келтирсек болот?
Покердеги карталардын колун элестетиңиз. Сизге туз биринчи берилгенби же акыркыбы, айырмасы жок; сизде дагы эле ошол эле кол менен ойной аласыз.
Спортко пермутациялар кандайча колдонулат?
Командалардын биринчи, экинчи жана үчүнчү орундарды ээлей ала турган жолдорунун санын аныктоо үчүн пермутациялар колдонулат. Белгилүү бир орун (Алтын жана Коло) маанилүү болгондуктан, бул пермутация маселеси.
Чыгарма
Жарыштын финиши же кирүү коду сыяктуу белгилүү бир иш-чаранын "кантип" жана "кайда" экендиги жөнүндө тынчсызданганда алмаштырууларды тандаңыз. Топто "ким" же "эмне" бар экенин билүү керек болгондо, мисалы, командага мүчөлөрдү же белек себетке буюмдарды тандоо сыяктуу айкалыштарды тандаңыз.