Правілы перастаноўкі і камбінацыі
У матэматыцы, асабліва ў галіне тэорыі верагоднасці і статыстыкі, мы часта сутыкаемся з пытаннем, «колькімі спосабамі» можа адбыцца падзея. Напрыклад: колькі магчымых варыянтаў рассадкі існуе для пэўнай колькасці людзей? Колькімі спосабамі можна выбраць членаў каманды з групы студэнтаў? На такія пытанні адказваюць з дапамогай правілаў перастаноўкі і камбінацыі — двух ключавых паняццяў у правілах падліку. Хоць абодва маюць дачыненне да «колькасці спосабаў», важнае адрозненне заключаецца ў тым, ці ўлічваецца парадак.
1. Асноўная канцэпцыя правілаў пералічэння
Перш чым паглыбляцца ў перастаноўкі і камбінацыі, трэба зразумець адну асноўную ідэю: пералік — гэта працэс падліку колькасці магчымых вынікаў з зададзенага набору ўмоў. Для невялікіх выпадкаў пералік можна зрабіць уручную, але для больш буйных выпадкаў нам патрэбна эфектыўная формула.
Два асноўныя прынцыпы пералічэння:
1. Правіла прадукту
Калі працэс складаецца з некалькіх этапаў, і кожны этап мае некалькі варыянтаў, то агульная колькасць спосабаў роўная здабытку колькасці варыянтаў на кожным этапе.
2. Правіла сумы
Калі выбар можна зрабіць некалькімі ўзаемавыключальнымі (неперасякальнымі) спосабамі, то агульная колькасць спосабаў роўная суме гэтых спосабаў.
Перастаноўкі і камбінацыі — гэта далейшыя спосабы прымянення гэтага прынцыпу, асабліва калі аб'екты пачынаюць размяшчацца або выбірацца.
2. Перастаноўка: размяшчэнне з улікам парадку
Перастаноўка — гэта спосаб размяшчэння або выбару аб'ектаў, дзе парадак мае значэнне. Гэта азначае, што размяшчэнне AB адрозніваецца ад BA.
а. Перастаноўкі n розных аб'ектаў (усе ўпарадкаваныя)
Калі трэба размясціць n розных аб'ектаў у паслядоўнасці, то колькасць размяшчэнняў роўная:
\[
n! = n × (n-1) × (n-2) × 2 × 1
\]
Знак «!» называецца фактарыялам.
прыклад:
Ёсць 4 розныя кнігі. Колькімі спосабамі іх можна раскласці на паліцы?
\[
4! = 4 памножаныя на 3 памножаныя на 2 памножаныя на 1 = 24
\]
Такім чынам, ёсць 24 дамоўленасці.
б. Частковая перастаноўка: выбар r з n (парадак улічваецца)
Калі з 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 спосабаў.
в. Перастаноўкі з адным і тым жа аб'ектам (паўтарэнне/ідэнтычнасць)
Часам сустракаюцца аб'екты, якія не ўсе ўнікальныя. Напрыклад, у слове «NIGHT» ёсць дзве літары «M» і дзве літары «A» (ці для слова «NIGHT»: ёсць 2 літары «M», ёсць 2 літары «A»? Насамрэч, «NIGHT» = NIGHT: M=2, A=2, L=1). Колькасць розных размяшчэнняў вылічваецца па формуле:
\[
\frac{n!}{n_1! \, n_2! \, \кропкі}
\]
дзе \(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.
Формула камбінацыі выбірае r з n аб'ектаў:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
а. Прыклад простай камбінацыі
прыклад:
З 10 студэнтаў 3 будуць адабраны ў склад каманды-ўдзельніцы (без канкрэтных пазіцый). Колькімі спосабамі?
Паколькі няма рангаў, парадак не мае значэння.
\[
C(10,3)=10!}{3!\,7!}=10 × 9 × 8}{3 × 2 × 1}=120
\]
Ёсць 120 спосабаў.
б. Сувязь паміж перастаноўкамі і камбінацыямі
Звярніце ўвагу, што перастаноўкі і камбінацыі звязаныя. Каб выбраць r чалавек і расставіць іх, мы можам:
– спачатку выберыце r чалавек: \(C(n,r)\)
– арганізаваць r гэтага чалавека: \(r!\)
Такім чынам:
\[
P(n,r) = C(n,r) памножанае на r!
\]
Гэта паказвае, што перастаноўка «большая», бо яна адрознівае парадак.
4. Як вызначыць: выкарыстоўваць перастаноўку ці камбінацыю?
Каб вырашыць праблему, найважнейшым крокам з'яўляецца вызначэнне таго, ці ўлічваецца парадак.
Выкарыстоўвайце перастаноўкі, калі:
– ёсць пасада або званне (старшыня, намеснік, 1-2-3-е месца),
— ёсць месца для сядзення,
– ёсць код або паслядоўнасць размяшчэння.
Выкарыстоўвайце камбінацыю, калі:
– толькі выбраныя ўдзельнікі групы,
– парадак не адрознівае вынікі,
— Важна, каго абралі, а не пасада.
Хуткі прыклад:
– Выберыце 5 з 12 чалавек для ўключэння ў склад камітэта: камбінацыя
– Вызначэнне пераможцаў 1-га, 2-га і 3-га месцаў з 12 удзельнікаў: перастаноўка
5. Прыклады ўжывання ў паўсядзённым жыцці
Перастаноўкі і камбінацыі сустракаюцца не толькі ў падручніках па матэматыцы, але і ў рэальных сітуацыях:
1. Бяспека паролем (пароль/PIN-код)
Колькасць магчымых 4-значных PIN-кодаў (0–9) з дазволеным паўтарэннем складае \(10^4\). Гэта звязана з правілам множання і ідэяй перастановак з паўторам.
2. Складанне раскладу або рассадкі
Вызначэнне месцаў для сядзення на афіцыйных мерапрыемствах з выкарыстаннем перастановак з-за розных пазіцый.
3. Выбар каманды або камітэта
Выбар некалькіх людзей з групы — гэта камбінацыя, бо парадак не мае значэння.
4. Картачныя гульні
Камбінацыі часта выкарыстоўваюцца для разліку верагоднасці пэўнай рукі ў покеры ці іншых гульнях.
6. Распаўсюджаныя памылкі, якіх варта пазбягаць
Некаторыя памылкі, якія часта ўзнікаюць пры працы над задачамі на перастаноўкі і камбінацыі:
– Лічыць парадак няважным, нават калі ён важны, напрыклад, выбар старшыні і намесніка старшыні (павінна быць перастаноўка).
– Забыццё пра дзяленне аднолькавых прадметаў, напрыклад, складанне слоў з паўтаральных літар.
– Няправільны разлік фактарыялаў, асабліва пры спрашчэнні формы \(\frac{n!}{(nr)!}\).
Адзін са спосабаў пазбегнуць гэтага — запісаць інтэрпрэтацыю пытання простымі сказамі: «Я выбіраю ці арганізоўваю?» і «Ці ўплывае пазіцыя на вынік?»
Закрыццё
Правілы перастаноўкі і камбінацыі з'яўляюцца важнымі інструментамі для вылічэння колькасці магчымасцей у розных сітуацыях. Перастаноўкі выкарыстоўваюцца, калі важны парадак або пазіцыя, а камбінацыі — калі парадак не мае значэння. Разумеючы гэтае адрозненне, авалодаўшы фактарыяламі і ўжываючы адпаведныя формулы, мы можам хутчэй і дакладней вырашаць многія задачы падліку і імавернасці. На практыцы здольнасць выбраць правільны метад — перастаноўку або камбінацыю — часта больш важная, чым простае запамінанне формул.
