პერმუტაციისა და კომბინაციის წესები

პერმუტაციისა და კომბინაციის წესები

მათემატიკაში, განსაკუთრებით ალბათობისა და სტატისტიკის სფეროებში, ხშირად ვხვდებით კითხვას „რამდენი გზით“ შეიძლება მოხდეს მოვლენა. მაგალითად: რამდენი შესაძლო განლაგება არსებობს მოცემული რაოდენობის ადამიანებისთვის? რამდენი გზით შეიძლება გუნდის წევრების შერჩევა სტუდენტების ჯგუფიდან? ასეთ კითხვებზე პასუხის გაცემა ხდება პერმუტაციისა და კომბინაციის წესების გამოყენებით, რომლებიც დათვლის წესებში ორი ძირითადი კონცეფციაა. მიუხედავად იმისა, რომ ორივე ეხება „გზების რაოდენობას“, მნიშვნელოვანი განსხვავება იმაში მდგომარეობს, გათვალისწინებულია თუ არა თანმიმდევრობა.

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-ჯერ 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 \ჯერ 5 \ჯერ 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\) არის იდენტური ობიექტების რაოდენობა.

მაგალითი:
ასოების რამდენი განსხვავებული განლაგებაა „NIGHT“-ში?
ასოების რაოდენობა \(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 9 8 ჯერ 3 2 1 ჯერ 1 არის 120
\]
120 გზა არსებობს.

ბ. პერმუტაციებსა და კომბინაციებს შორის ურთიერთობა

გაითვალისწინეთ, რომ პერმუტაციები და კომბინაციები ერთმანეთთან დაკავშირებულია. r ადამიანის ასარჩევად და მათი განლაგებისთვის, ჩვენ შეგვიძლია:

– პირველ რიგში აირჩიეთ r ადამიანი: \(C(n,r)\)
– მოაწყვეთ r იმ ადამიანს: \(r!\)

ასე რომ:
\[
P(n,r) = C(n,r)\ჯერ r!
\]

ეს აჩვენებს, რომ პერმუტაცია „უფრო დიდია“, რადგან ის განასხვავებს თანმიმდევრობას.

4. როგორ განვსაზღვროთ: პერმუტაციის თუ კომბინაციის გამოყენება?

პრობლემის გადასაჭრელად, ყველაზე მნიშვნელოვანი ნაბიჯი არის იმის გარკვევა, გათვალისწინებულია თუ არა შეკვეთა.

გამოიყენეთ პერმუტაციები, თუ:
– არსებობს თანამდებობა ან ტიტული (თავმჯდომარე, მოადგილე, 1-2-3 ადგილი),
- არის დასაჯდომი ადგილების განლაგება,
– არსებობს განლაგების კოდი ან თანმიმდევრობა.

გამოიყენეთ კომბინაცია, თუ:
– მხოლოდ ჯგუფის წევრების შერჩევა,
– თანმიმდევრობა არ განასხვავებს შედეგებს,
- მთავარი ის არის, თუ ვინ აირჩევა და არა მისი თანამდებობა.

სწრაფი მაგალითი:
– კომიტეტში წევრებისთვის 12 ადამიანიდან 5-ის არჩევა: კომბინაცია
– 12 მონაწილიდან პირველი, მეორე და მესამე ადგილის მფლობელების გამოვლენა: პერმუტაცია

5. ყოველდღიურ ცხოვრებაში გამოყენების მაგალითები

პერმუტაციები და კომბინაციები არა მხოლოდ მათემატიკის სახელმძღვანელოებში, არამედ რეალურ სიტუაციებშიც გვხვდება:

1. პაროლის უსაფრთხოება (პაროლი/PIN კოდი)
გამეორების ნებადართული 4-ნიშნა PIN კოდების (0–9) რაოდენობაა \(10^4\). ეს დაკავშირებულია გამრავლების წესთან და გამეორების პერმუტაციების იდეასთან.

2. გრაფიკის ან ადგილების დაკავების ორგანიზება
ოფიციალურ ღონისძიებებზე დასაჯდომი ადგილების განსაზღვრა სხვადასხვა პოზიციით გამოწვეული პერმუტაციების გამოყენებით.

3. გუნდის ან კომიტეტის შერჩევა
ჯგუფიდან რამდენიმე ადამიანის შერჩევა კომბინაციაა, რადგან თანმიმდევრობას მნიშვნელობა არ აქვს.

4. კარტის თამაშები
კომბინაციები ხშირად გამოიყენება პოკერში ან სხვა თამაშებში კონკრეტული ხელის ალბათობის გამოსათვლელად.

6. გავრცელებული შეცდომები, რომლებიც უნდა ავიცილოთ თავიდან

რამდენიმე შეცდომა, რომელიც ხშირად გვხვდება პერმუტაციისა და კომბინაციის ამოცანებზე მუშაობისას:

– რიგითობის უმნიშვნელოდ მიჩნევა, მიუხედავად იმისა, რომ ის მნიშვნელოვანია, მაგალითად, თავმჯდომარისა და ვიცე-თავმჯდომარის არჩევა (ეს უნდა იყოს პერმუტაცია).
– იდენტური ობიექტების გაყოფის დავიწყება, მაგალითად, სიტყვების შედგენა, რომლებიც განმეორებითი ასოებისგან შედგება.
– ფაქტორიალების არასწორი გამოთვლა, განსაკუთრებით \(\frac{n!}{(nr)!}\) ფორმის გამარტივებისას.

ამის თავიდან ასაცილებლად ერთ-ერთი გზაა კითხვის ინტერპრეტაციის მარტივი წინადადებებით დაწერა: „მე ვირჩევ თუ ვაწყობ?“ და „პოზიცია გავლენას ახდენს შედეგზე?“

დახურვა

პერმუტაციისა და კომბინაციის წესები სხვადასხვა სიტუაციაში შესაძლებლობების რაოდენობის გამოსათვლელად აუცილებელი ინსტრუმენტებია. პერმუტაციები გამოიყენება მაშინ, როდესაც თანმიმდევრობა ან პოზიცია მნიშვნელოვანია, ხოლო კომბინაციები გამოიყენება მაშინ, როდესაც თანმიმდევრობა უმნიშვნელოა. ამ განსხვავების გაგებით, ფაქტორიალების დაუფლებით და შესაბამისი ფორმულების გამოყენებით, ჩვენ შეგვიძლია უფრო სწრაფად და ზუსტად გადავჭრათ დათვლისა და ალბათობის მრავალი ამოცანა. პრაქტიკაში, სწორი მეთოდის - პერმუტაციის ან კომბინაციის - არჩევის უნარი ხშირად უფრო მნიშვნელოვანია, ვიდრე ფორმულების უბრალოდ დამახსოვრება.