Permutation (Part 4)

Ph α€™ျα€€်α€”ှာပြင်တွင် α€…ာα€™ျားထပြα€Š့် မပေါ်α€œျှင် slider α€€ို ဆွဲ၍ α€œα€Š်းα€€ောင်း၊ ph α€€ို α€‘α€œျားα€œိုα€€်ပုံα€…ံ (landscape position) ပြောင်း၍ α€œα€Š်းα€€ောင်း ဖတ်α€›ှုα€”ိုင်ပါα€žα€Š်။

$A, B$ α€”ှင့် $C$ α€œူα€žုံးα€šောα€€်α€›ှိα€žα€Š် ဆိုပါα€…ို့။ $A, B$ α€”ှင့် $C$ α€€ို α€™ျဉ်းα€–ြောင့် α€”ေα€›ာချထားα€”ိုင်α€žα€Š့် ထစီထစဉ်α€™ှာ $3! = 6$ ways α€–ြα€…်α€€ြောင်း α€šα€α€„် post (part 1, part 2, part 3) တို့တွင် တင်ပြခဲ့ပြီးα€–ြα€…်α€žα€Š်။ 

$A, B$ α€”ှင့် $C$ α€€ို α€™ျဉ်းα€–ြောင့် α€”ေα€›ာချထားα€”ိုင်α€žα€Š့် ထစီထစဉ် (၆) ခုα€™ှာ ABC, BCA, CAB, ACB, BAC, CBA တို့ α€–ြα€…်α€žα€Š်။ 

α€žို့α€›ာတွင် ထဆိုပါα€œူα€žုံးဦးα€€ို α€…ားပွဲဝိုင်းတွင် α€”ေα€›ာချထားα€žα€Š့်ထခါ ABC, BCA, CAB ထစီထစဉ်α€žုံးခုα€™ှာ ထတူတူပင်α€–ြα€…်α€€ြောင်း တွေ့α€›α€™α€Š်။ 

α€‘α€œားတူပင် ACB, BAC, CBA ထစီထစဉ်α€žုံးခုα€™ှာα€œα€Š်း ထတူတူပင်α€–ြα€…်α€€ြောင်း တွေ့α€›α€™α€Š်။

α€™ျဉ်းα€–ြောင့်α€”ေα€›ာချထားα€™ှုတွင် A α€žα€Š် α€™α€Š့်α€žα€Š့်α€”ေα€›ာတွင် α€›ှိα€žα€Š့်ဆိုα€žα€Š့် ထခြေထနေα€€ α€”ေα€›ာချထားα€™ှု ထစီထစဉ်တွင် α€‘α€Š့်α€žွင်းစဉ်းα€…ားရပြီး α€…α€€်ဝိုင်းပုံα€”ေα€›ာချထားα€™ှုတွင် ပထမဦးဆုံးα€”ေα€›ာα€žα€Š် α€™α€Š်α€žα€Š့်α€”ေα€›ာတွင်α€–ြα€…်α€…ေ ထရေးပါα€™ှုα€™α€›ှိတော့ပဲ ၎င်းα€”ောα€€်α€™ှ ထဖွဲ့ဝင်α€™ျား၏ ထစီထစဉ် ထရေထတွα€€်α€€ိုα€žာ α€‘α€Š့်α€žွင်း စဉ်းα€…ားα€›α€™α€Š် α€–ြα€…်α€žα€Š်။ ထို့α€€ြောင့် α€œူα€žုံးဦး၏ α€…α€€်ဝိုင်းပုံ α€”ေα€›ာချထားα€™ှု (circular permutation) တွင် ...

ထို့α€€ြောင့် α€žုံးα€šောα€€်တွင် ပထမဦးဆုံးα€œူ၏ α€”ေα€›ာချထားα€™ှုထစီထစဉ်α€€ို α€‘α€Š့်α€žွင်းတွα€€်ချα€€်α€›α€”် α€™α€œိုα€žောα€€ြောင့် $(3 - 1)! = 2! = 2$ ways α€žာ α€–ြα€…်α€™α€Š်။

ထို့α€€ြောင့် α€…α€€်ဝိုင်းပုံ α€œα€™်းα€€ြောင်းပေါ်တွင် မတူα€Šီα€žော ထရာဝတ္ထု $n$ α€€ို α€…ီစဉ်α€”ိုင်α€žော α€”α€Š်းα€œα€™်းထရေထတွα€€်α€™ှာ $(n - 1)!$ α€–ြα€…်α€žα€Š်။

ကတွင် α€œα€€်α€šာα€›α€…် (anticlockwise direction) α€”ှင့် α€œα€€်ဝဲα€›α€…် (clockwise direction) တို့α€€ို မတူα€Šီα€žော ထစီထစဉ်α€™ျား ထဖြα€…်α€žα€်α€™ှတ်ပါα€žα€Š်။ α€‘α€€α€š်၍ α€œα€€်α€šာα€›α€…် α€”ှင့် α€œα€€်ဝဲα€›α€…် တို့α€žα€Š် တူα€Šီα€žော ထခြေထနေ (α€₯ပမာ - ပုတီး) တွင် ထရာဝတ္ထု $n$ α€€ို α€…ီစဉ်α€”ိုင်α€žော α€”α€Š်းα€œα€™်း ထရေထတွα€€်α€™ှာ $\displaystyle\frac{(n - 1)!}{2}$ α€–ြα€…်α€žα€Š်။

CIRCULAR PERMUTATION

If $n$ different things can be arranged in a row, the linear arrangements is $n!$, whereas every linear arrangements have a beginning and end but in circular permutations, there is neither beginning nor end.

When clockwise and anti-clockwise orders are taken as different, the number of circular permutations of $n$ different things taken all at a time is

$\begin{array}{|c|}\hline(n – 1)!\\ \hline\end{array}$

But, when the clockwise and anti-clockwise orders are not different, i.e. the arrangements of beads in a necklace, arrangements of flowers in a garland, etc. 

The number of circular permutations of $n$ different things is

$\begin{array}{|c|}\hline\displaystyle\frac{(n - 1)!}{2}\\ \hline\end{array}$


RESTRICTED CIRCULAR PERMUTATIONS

If clockwise and anti-clockwise arrangements are taken as different, the number of circular permutations of $n$ different things, taken $r$ at a time is given by

$\begin{array}{|c|}\hline\displaystyle\frac{{}^nP_{r}}{r}\\ \hline\end{array}$

If clockwise and anti-clockwise arrangements are taken as different, the number of circular permutations of $n$ different things, taken $r$ at a time is given by

$\begin{array}{|c|}\hline\displaystyle\frac{{}^nP_{r}}{2r}\\ \hline\end{array}$

ထောα€€်ပါ video α€”ှင့် α€šှဉ်တွဲα€œေ့α€œာα€€ြα€Š့်ပါ။


Example (1)

At a dinner party 3 men and 3 women sit at a round table. In how many ways can they sit if:                          

(a) there are no restrictions?

(b) men and women in alternate arrangement?

(c) U Kyaw and U Myo must sit together?


(a) Number of ways = (6 – 1)! = 5!

(b) Number of ways = (3 – 1)! 3!= 2! 3!

(c) Arrangement : (U Kyaw and U Myo) and other 4 members

    Number of ways = 2! 4!


EXERCISES

1.          In how many ways, can we arrange 6 different flowers in a circle?

2.          It is decided to label the vertices of a rectangle with the letters A, B, C and D. In how many ways is this possible if:

(a) they are to be in clockwise alphabetical order?

(b) they are to be in alphabetical order?

(c) they are to be in random order?

3.          In how many ways, 6 Myanmars and 5 Koreans can be seated in a round table if

(i) there is no restriction?

(ii) all the 5 Koreans sit together?

(iii) all the 5 Koreans do not sit together?

(iv) no two Koreans sit together?

4.          In how many ways, 20 persons be seated around a round table if there are 10 seats available there?

α€…ာဖတ်α€žူ၏ ထမြင်α€€ို α€œေးα€…ားα€…ွာα€…ောင့်α€™ျှော်α€œျα€€်!

Post a Comment

To be published, comments must be reviewed by the administrator *

Previous Post Next Post
πŸ’¬ 1
TM
Target Mathematics
Usually replies instantly
TM
Target Mathematics α€™ှ α€€ူα€Šီα€›α€”် α€‘α€žα€„့်α€›ှိပါα€α€š်။ α€˜ာα€™ျား α€žိα€›ှိချင်ပါα€žα€œဲ။ Target Mathematics Facebook Page α€™ှာα€œဲ တိုα€€်α€›ိုα€€် α€™ေးα€™ြα€”်းα€”ိုင်ပါα€α€š်