 |  |
|---|---|
 |  |
 |  |
 |  |
COMBINATIONA combination is a selection of objects without regard to order or arrangement. The different groups or selections of a number of things taken some or all of them at a time are called combinations. |
|---|
Combination နှင့် Permutation မတူညီသော အချက်မှာ
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | AB | AC | AD | AE | |
| B | BA | BC | BD | BE | |
| C | CA | CB | CD | CE | |
| D | DA | DB | DC | DE | |
| E | EA | EB | EC | ED |
COMBINATION OF $n$ OBJECTS TAKEN $r$ AT A TIME The number of combinations of $n$ different things taken $r$ at a time is denoted by ${}^nC_r$ and is defined as |
|---|
| Permutation | Combination |
|---|---|
| Permutation is defined as arrangement of r things that can be done out of total n things. | Combination is defined as selection of r things that can be done out of total n things. |
| Represents arrangement. | Represents grouping or selection |
| Order of objects or arrangement matter | Order of grouping/selection does not matter |
| Denoted by $^{n}{{P}_{r}}=\displaystyle\frac{{n!}}{{(n-r)!}}$ | Denoted by $^{n}{{C}_{r}}=\displaystyle\frac{{n!}}{{r!}{(n-r)!}}$ |
| Many permutations can be derived from a single combination. | Only one combination can be derived with one permutation. |
| Example (1) (a). A local school board with 8 people needs to form a committee with three people. How many ways can this committee be formed? Order of 3 people doesn't matter. Thus, it is combination. Number of ways to constitute a committee $\begin{array}{l} ={\ }^{8}{{C}_{3}}\\\\ =\displaystyle\frac{{8!}}{{3!}{(8-3)!}}\\\\ =\displaystyle\frac{{8!}}{{3!}{5!}}\\\\ = \displaystyle\frac{{8\times7\times6\times5\times4\times3\times2\times1}}{{(3\times2\times1)}\cdot{(5\times4\times3\times2\times1)}}\\\\ =56 \end{array}$ (b). A local school board with 8 people needs to form a committee with three different responsibilities. How many ways can this committee be formed? Order of 3 people matter for their responsibilities. Thus, it is permutation. Number of ways to constitute a committee. $\begin{array}{l} ={\ }^{8}{{P}_{3}}\\\\ =\displaystyle\frac{{8!}}{{(8-3)!}}\\\\ =\displaystyle\frac{{8!}}{{5!}}\\\\ = \displaystyle\frac{{8\times7\times6\times5\times4\times3\times2\times1}}{{5\times4\times3\times2\times1}}\\\\ =336 \end{array}$ |
|---|
PROPERTIES OF COMBINATIONS$\begin{array}{|c|}\hline\color{red}{ 1. {\ }^{n}{C}_{r}={\ }^{n}{C}_{n-r}}\\\hline\end{array}$Proof: $\begin{aligned} \mathrm{LHS}&={ }^{n} C_{r}=\frac{n !}{r !(n-r) !} \\\\ \mathrm{RHS} &={ }^{n} C_{n-r}=\frac{n !}{(n-r) !(n-(n-r)) !} \\\\ &=\frac{n !}{(n-r) ! r !} \\\\ \therefore \mathrm{LHS} &=\mathrm{RHS} \\\\ \text { Note: }& 1. {\ }^{n} C_{x}={ }^{n} C_{y} \Rightarrow x= y \text { or } x+y=n\\\\ & 2. {\ }^{n} C_{0}={ }^{n} C_{n}=1\\\\ & 3. {\ }^{n} C_{1}={ }^{n} C_{n-1}=n\\\\ \end{aligned}$ $\begin{array}{|c|}\hline \color{red}{2. {\ }^{n} C_{r}+{ }^{n} C_{r-1}={ }^{n+1} C_{r}}\\\hline\end{array}$ Proof: $\begin{aligned} \mathrm{LHS} &={ }^{n} C_{r}+{ }^{n} C_{r-1} \\\\ &=\frac{n !}{r !(n-r) !}+\frac{n !}{(r-1) !(n-r+1) !} \\\\ &=\frac{n !}{r !(n-r) !} \times \frac{(n-r+1)}{(n-r+1)}+\frac{n !}{(r-1) !(n-r+1) !} \times \frac{r}{r} \\\\ &=\frac{n !(n-r+1)}{r !(n-r+1) !}+\frac{r \times n !}{r !(n-r+1) !}[n !=n(n-1) !] \\\\ &=\frac{n !(n+1)-r \times n !+r \times n !}{r !(n-r+1) !} \\\\ &=\frac{(n+1) !}{r !(n-r+1) !} \\\\ \operatorname{RHS} &={ }^{n+1} C_{r}\\\\ &=\frac{(n+1) !}{r !(n+1-r) !} \\\\ &=\frac{(n+1) !}{r !(n-r+1) !} \\\\ \therefore\ \mathrm{LHS} &=\mathrm{RHS} \end{aligned}$ $\begin{array}{|c|}\hline \color{red}{3. {\ }^{n} C_{r}=\displaystyle\frac{n_{n-1}}{r} C_{r-1}=\frac{n(n-1)_{n-2}}{r(r-1)} C_{r-2}=\ldots}\\\hline\end{array}$ Proof: $\begin{aligned} { }^{n} C_{r}&=\frac{n(n-1)(n-2) \ldots(n-r+1)}{1 \times 2 \times 3 \times \ldots(r-2)(r-1) r}\\\\ &=\frac{n}{r} \times \frac{(n-1)(n-2) \ldots(n-r+1)}{1 \times 2 \times 3 \times \ldots(r-2)(r-1)}\\\\ &=\frac{n}{r}\cdot{ }^{n-1} C_{r-1}\\\\ { }^{n} C_{r}&=\frac{n(n-1)(n-2) \ldots(n-r+1)}{1 \times 2 \times 3 \times \ldots(r-2)(r-1) r}\\\\ &=\frac{n(n-1)}{r(r-1)} \times \frac{(n-2) \ldots(n-r+1)}{1 \times 2 \times 3 \times \ldots(r-2)}\\\\ &=\frac{n(n-1)}{r(r-1)}\cdot{ }^{n-2} C_{r-2}\\\\ &\text{and so on.} \end{aligned}$ |
|---|
| 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?  (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? |
|---|
PERMUTATIONS WITH RESTRICTIONSExample (1)In how many ways can 5 boys and 4 girls be arranged on a bench if (a) there are no restrictions? (b) boys and girls in alternate arrangement? (c) boys and girls are in separate groups? (d) not all girls sit together? (e) Thiha and Sandar wish to stay together? (a) ယောကျာ်းလေး (၅) ယောက်၊ မိန်းကလေး (၄) ယောက်ကို ခုံတန်းရှည်တစ်ခုတွင် ကျပမ်းထိုင်စေသော် ထိုင်နိုင်သည့် အစီစဉ်ပေါင်း မည်မျှရှိသနည်း။ ကန့်သတ်ချက်မရှိပါ။ စုစုပေါင်း (၉) ယောက်လုံးကို ထိုင်ခိုင်းစေခြင်း ဖြစ်သည်။ $\therefore\quad$ Number of arrangements $ = {}^{9}{{P}_{9}} = 9! = 362880$ (b) ယောကျာ်းလေး နှင့် မိန်းကလေး တစ်လှည့်စီ ထိုင်စေသော် ထိုင်နိုင်သည့် အစီစဉ်ပေါင်း မည်မျှရှိသနည်း။ $\therefore\quad$ Number of arrangements $ = {}^{5}{{P}_{5}}\times {}^{4}{{P}_{4}} =5! \times 4! = 2880$ (c) ယောကျာ်းလေး နှင့် မိန်းကလေး အုပ်စုခွဲ၍ ထိုင်စေသော် ထိုင်နိုင်သည့် အစီစဉ်ပေါင်း မည်မျှရှိသနည်း။ $\therefore\quad$ Number of arrangements $ = {}^{5}{{P}_{5}}\times {}^{4}{{P}_{4}} + {}^{4}{{P}_{4}}\times {}^{5}{{P}_{5}} =2\times 5! \times 4! = 5760$ (d) မိန်းကလေး အားလုံးတစ်စုတည်း မထိုင်စေသည့် အစီစဉ်ပေါင်း မည်မျှရှိသနည်း။ ဤကဲ့သို့သော အစီအစဉ်တွင် ရှုပ်ထွေးမှု အနည်းငယ် ရှိပါသည်။ မိန်းကလေးအားလုံး တစ်စုတည်းမထိုင်စေသည့် အစီစဉ်ပေါင်း ဟု မေးထားပါသည်။ တစ်နည်းဆိုသော် မိန်းကလေး (၄)ယောက်လုံးတစ်စုတည်း မဖြစ်စေသည့် အစီအစဉ် အရေတွက်ပေါင်းကို ရှာရမည်ဖြစ်သည်။ ၃ ယောက် တစ်အုပ်စု၊ (သို့) ၂ ယောက် တစ်အုပ်စု၊ (သို့)တစ်ယောက်ချင်းစီ ထိုင်ခွင့်ရှိသည်။ ဖြစ်နိုင်သော အစီအစဉ်ပေါင်းကို စဉ်းစာရန် များပြားရှုပ်ထွေးလှပါသည်။ ထို့ကြောင့် အခြားတစ်ဘက်မှ ပြန်စဉ်းစားမည်။ မိန်းကလေးအားလုံး တစ်စုတည်း မထိုင်စေရ ဆိုသည်မှာ မိန်းကလေးအားလုံး တစ်စုတည်း ထိုင်စေခြင်း မဟုတ်ဟု ဆိုလိုပါသည်။ ထို့ကြောင့် ထိုင်နိုင်သောအစီအစဉ် စုစုပေါင်းမှ မိန်းကလေးအားလုံး တစ်စုထဲထိုင်စေသည့် အစီအစဉ်ပေါင်းကို ဖယ်ထုတ် (နုတ်) လိုက်လျှင် အဖြေကို အလွယ်တကူရှာနိုင်ပါသည်။ ဦးစွာ မိန်းကလေးအားလုံး တစ်စုတည်းထိုင်စေသည့် အစီအစဉ်ပေါင်း ကိုရှာပါမည်။ Number of arrangements for 4 girls sit together $ = {}^{4}{{P}_{4}} = 4! = 362880$ ဆက်လက်၍ မိန်းကလေး (၄) ယောက်တွဲနှင့် ယောက်ျားလေး ၅ ယောက်ကို နေရာချနိုင်သော အစီအစဉ်ကို စဉ်းစားပါမည်။ မိန်းကလေး (၄) ယောက်တွဲ တစ်စုသည် အစီအစဉ်အဖွဲ့ဝင်တစ်ခု အဖြစ်သတ်မှတ်ပြီး ယောကျာ်းလေး ၅ ယောက် အစီအစဉ် အဖွဲ့ဝင်ငါးခု၊ ထို့ကြောင့် အစီအစဉ်အဖွဲ့ဝင် ခြောက်ခု အဖြစ်သတ်မှတ်ပါသည်။ Number of arrangements for all boys and a group of 4 girls $ = {}^{4}{{P}_{4}} \times {}^{6}{{P}_{6}}= 4!\times 6! $ $\therefore \quad$ Number of arrangements for all students where not all girls sit together $ = 9!-(4!\times 6!) = 345600$ (e) သီဟ နှင့် စန္ဒာ နှစ်ယောက်တွဲ ပါဝင်သော အစီအစဉ်ပေါင်း မည်မျှရှိသနည်း။ ဦးစွာ သီဟနှင့် စန္ဒာကို နေရာချထားနိုင်သည့် အစီအစဥ်ကို စဉ်းစားမည်။ Number of ways to arrange Thiha and Sandar = 2! အထက်တွင် ဖေါ်ပြခဲ့သည့်နည်းတူ သီဟ နှင့် စန္ဒာကို အစီအစဉ် အဖွဲ့ဝင်တစ်ခုတည်း အဖြစ်သာ စဉ်းစားပေးရမည်။ ကျန်သော (၇) ယောက်အတွက် ကန့်သတ်ချက်မရှိပါ။ $\therefore\quad$ Number of arrangements whereas Thiha and Sandar wish to stay together $=2!\times 8!= 80640$ ways |
|---|
| Example (2) Consider the 5 letter arrangements of the word EDUCATORS. How many arrangements (a) contain only consonants? (b) start with E and end in S? (c) contain the letter U? (d) have the T and O together? (a) ဗျည် (၅) လုံးရှိပြီး အခြားကန့်သတ်ချက်မရှိပါ။ There are five conconsonants. $\therefore\quad$ Number of arrangement $= 5 ! = 120$ ways. (b) E နှင့် စပြီး S နှင့် ဆုံးသည့်အတွက် အစ စကားလုံး E သည် နေရာပြောင်းရန် မလိုအပ်သလို အဆုံး စကားလုံး S သည်လည်း နေရာပြောင်းရန် မလိုအပ်ပါ။ ထို့ကြောင့် အစီစဉ်အရေအတွက် ကို စဉ်းစားရာတွင် E နှင့် S ကို ထည့်သွင်းစဉ်းစားရန် မလိုတော့ပါ။ ထို့ကြောင့် E နှင့် S ကြား နေရာ သုံးခုအတွက် ကျန်သောစကားလုံး (၇) လုံးမှ သုံးခုအစီအစဉ်ကို စဉ်စားရမည်။ $\therefore\quad$ Number of arrangement $= {}^{7}{{P}_{3}}=210$ ways. (c) U ပါဝင်သော စကားလုံး (၅)လုံးကို မေးသည်။ ထို့ကြောင့် U တစ်နေရာအတွက် စဉ်းစားရန်မလိုတော့ပဲ ကျန်လေးနေရာအတွက် ကျန်သောစကားလုံး (၇) လုံးမှ လေးခုအစီအစဉ်ကို စဉ်စားရမည်။ စကားလုံး ၇ လုံးမှာ နေရာလေးခုအတွက် အစီအစဉ်မှာ $ {}^{7}{{P}_{4}}$ ဖြစ်သည်။ U ၏ နေရာကို ကန့်သတ်မထားသောကြောင့် U အတွက် ထားနိုင်သောနေရာ (၅) ခု ရှိမည်။ $\therefore\quad$ Number of arrangement $= 5\times {}^{7}{{P}_{4}}=4200$ ways. (d) TO နှင့် OT အတွဲလိုက်ပါ ပါဝင်သော စကားလုံး (၅)လုံးကို မေးသည်။ ထို့ကြောင့် TO (သို့) OT တစ်နေရာအတွက် စဉ်းစားရန်မလိုတော့ပဲ ကျန်လေးနေရာအတွက် ကျန်သောစကားလုံး (၇) လုံးမှ လေးခုအစီအစဉ်ကို စဉ်စားရမည်။ စကားလုံး ၇ လုံးမှာ နေရာလေးခုအတွက် အစီအစဉ်မှာ $ {}^{7}{{P}_{4}}$ ဖြစ်သည်။ TO နှင့် OT အစီအစဉ်အတွက် စီစဉ်နိုင်သော နည်းလမ်း နှစ်ခုရှိမည်။ TO (သို့) OT ၏ နေရာကို ကန့်သတ်မထားသောကြောင့် ထားနိုင်သောနေရာ (၅) ခု ရှိမည်။ $\therefore\quad$ Number of arrangement $ =2\times 5\times {}^{7}{{P}_{4}}=8400$ ways. |
|---|
| Example (3) Nyi Nyi has 4 identical blue cards and 3 identical red cards. He draws 6 cards at a time. How many arrangements are possible?  အပြာရောင် (၄) ကတ် အနီရောင် (၃) ကတ် စုစုပေါင်း (၇)ကတ်မှ (၆) ကတ်ကို ရွေးထုတ်ရမည် ဖြစ်နိုင်ခြေနှစ်မျိုး ရှိသည်။ (နီ-၃,ပြာ-၃) သို့မဟုတ် (နီ-၂, ပြာ-၄) ဖြစ်သည်။ $\therefore\quad$ Number of arrangement $\begin{array}{l}=\displaystyle\frac{{6!}}{{3!\ \times 3!}}+\displaystyle\frac{{6!}}{{2!\ \times 4!}}\\\\=15+20\\\\=35 \ \text{ways}\end{array}$ . |
|---|
| EXERCISES 1. In how many ways can six students and two teachers be arranged in a row if: (a) the two teachers are together (b) the two teachers are not together 2. How many different arrangements of the letters of the word RHOMBUS are possible if: (a) the two vowels are together (b) the first and last places are consonants 3. How many numbers greater than 4000 can be formed using the digits 3, 5, 7, 8, 9 if repetition is not allowed? 4. If $ ^{{2n}}{{P}_{n}}=8\times {{\ }^{{2n-1}}}{{P}_{{n-1}}}$, find the value of $n$. 5. Three blue, three white and three red balls are placed in a row. (a) How many different arrangements are possible? (b) In how many of these arrangements are the red balls together? |
|---|
| အောက်ပါ ဥပမာကို လေ့လာကြည့်ကြမည်။ အတန်းထဲတွင် ကျောင်းသားဆယ်ယောက်ရှိရာ တစ်ဦးကို အတန်းခေါင်းဆောင်အဖြစ် ရွေးချယ်ပြီး နောက်တစ်ဦးကို ဒုတိယ အတန်းခေါင်းဆောင်အဖြစ် ရွေးချယ်မည်ဆိုလျှင် ရွေးချယ်နိုင်သောနည်းလမ်း မည်မျှရှိမည်နည်း။ အတန်းခေါင်းဆောင် ဖြစ်နိုင်သော ကျောင်းသား အရေအတွက် = $10$ ယောက် အတန်းခေါင်းဆောင် တစ်ယောက် ရွေးချယ်ပြီးပါက ဒုတိယ အတန်းခေါင်းဆောင် ဖြစ်နိုင်သော ကျောင်းသားအရေအတွက် = $9$ ယောက် ထို့ကြောင့် ရွေးချယ်နိုင်သော နည်းလမ်းပေါင်း = $10\times 9 = 90$ ရွေးချယ်နိုင်သော နည်းလမ်းပေါင်း ကို factorial expression ဖြင့် $\displaystyle\frac{10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}$ (သို့) $\displaystyle\frac{10!}{8!}=\displaystyle\frac{10!}{(10-2)!}$ ဟု ဖော်ပြနိုင်ပါသည်။ ၎င်းကို သင်္ကေတအားဖြင့် ${}^{10}{{P}_{2}}$ ဟု သတ်မှတ်ပါသည်။ |
|---|
| ${ }^{n} P_{r}=\displaystyle\frac{n !}{(n-r) !}=n(n-1)(n-2) \ldots(n-r+1)$ |
|---|
| Example (1) (a) In how many ways can a first, second and third prize be awarded in a class of 10 students? ကျောင်းသား 10 ယောက် ရှိသော သင်တန်းတစ်ခုတွင် ကျောင်းသား 3 ယောက်ကိုသာ ပထမ၊ ဒုတိယ၊ တတိယဆုများ ချီးမြှင့်မည်ဖြစ်ရာ ရွေးချယ်နိုင်သော အခြေအနေ မည်မျှရှိမည်နည်း။ (b) In how many ways can a Mathematics prize, a Physics prize and a Chemistry prize be awarded in a class of 10 students? ကျောင်းသား 10 ယောက် ရှိသော သင်တန်းတစ်ခုတွင် သင်္ချာ၊ ရူပ၊ ဓါတု ထူးချွန်ဆုများ ချီးမြှင့်မည်ဖြစ်ရာ ဆုပေးနိုင်သော နည်းလမ်း မည်မျှရှိမည်နည်း။ Solution (a) ကျောင်းသား 10 ယောက်ထဲမှ ကျောင်းသားသုံးယောက်ကိုသာ ပထမ၊ ဒုတိယ၊ တတိယဆုများ ချီးမြှင့်မည်ဖြစ်ရာ 10 ယောက်မှ 3 ယောက်ရွေးချယ်ခြင်းဖြစ်သည်။ ပြန်မထပ်ပါ။ $\therefore$ Number of ways $={ }^{10} P_{3}=10 \times 9 \times 8=720$ (b) ကျောင်းသား 10 ယောက်ကို သင်္ချာ၊ ရူပ၊ ဓါတု ထူးချွန်ဆုများ ချီးမြင့်မည် ဖြစ်သည်။ မည်သူမဆို ဖြစ်နိုင်သောကြောင့် ပြန်ထပ်နိုင်ပါသည်။ သင်္ချာထူးချွန်ဆု ဆုရနိုင်သော ကျောင်းသားအရေအတွက် = 10 ရူပထူးချွန်ဆု ဆုရနိုင်သော ကျောင်းသားအရေအတွက် = 10 ဓါတုထူးချွန်ဆု ဆုရနိုင်သော ကျောင်းသားအရေအတွက် = 10 $\therefore$ Number of ways $=10^3=1000$. |
|---|
| Example (2) How many three-digit numbers can be formed from the digits 1, 2, 3, and 4 if (i) repetition is allowed, (ii) repetition is not allowed. Solution (i) If repetition is allowed, number of 3-digit numbers $= 4^3 = 64$ (ii) If repetition is not allowed, number of 3-digit numbers $={ }^{4} P_{3} = 4 × 3 × 2 = 24$ |
|---|
| $\displaystyle\frac{n !}{n ! n_{2} ! \cdots n_{k} !}$ |
|---|
| $1, 3, 5$ ကို ဂဏန်းတစ်လုံးလျှင် တစ်ကြိမ်သာသုံးပြီးတွဲသော် အတွဲပေါင်းမည်မျှ ရှိသနည်း။ $135, 153, 315$, $351, 513, 531$ တို့ဖြစ်ကြသည်။ Permutation ဖြင့်ဖော်ပြသော်၊ ဂဏန်းသုံးလုံးရှိသည့် အနက် သုံးခုလုံး ရွေးချယ်နိုင်သော နည်းလမ်းပေါင်း $={ }^{3} P_{3}=3 !=6$ နည်းရှိပါသည်။ အကယ်၍ $1, 1, 5$ ကို ဂဏန်းတစ်လုံးလျှင် တစ်ကြိမ်သာသုံးပြီးတွဲသော် အတွဲပေါင်းမည်မျှ ရှိသနည်း။ $115, 151, 511$ တို့ဖြစ်ကြသည်။ အထက်ပါ ဥပမာကဲ့သို့ အရာဝတ္ထု $n$ ခု ထဲတွင် ပုံစံတူ အရာဝတ္ထု $p$ ခုရှိလျှင် အရာဝတ္ထု $n$ ခုကို ယှဉ်တွဲနိုင်သော နည်းလမ်းပေါင်းမှာ $\displaystyle\frac{n !}{p !}$ ဖြစ်သည်။ အထက်က ဥပမာကို ပြန်လည်စစ်ဆေး ကြည့်ပါမည်။ $1, 1, 5$ တွင်ပါဝင်သော ကိန်းလုံးအရေအတွက် $= 3$ $1, 1, 5$ တွင်ပါဝင်သော ပုံစံတူ (ထပ်နေသော) ကိန်းလုံး အရေအတွက် $= 2$ $1, 1, 5$ ကို ယှဉ်တွဲနိုင်သော နည်းလမ်း $=\displaystyle\frac{3 !}{2 !}=\displaystyle\frac{3 \times 2 \times 1}{2 \times 1}=3$ |
|---|
| Example (3) How many distinct arrangements can be formed using all the letters of STATISTICS? Solution total number of letters = 10 number of A's = 1 number of C's = 1 number of I's = 2 number of S's = 3 number of T's = 3 number of arrangements $\quad =\displaystyle\frac{10!}{3!\cdot3!\cdot2!}$ $\quad =\displaystyle\frac{3628800}{72}=50400$ |
|---|
| Example (4) How many different ways are there to color a $4\times 4$ grid with red, green, yellow and blue paints, using each color 4 times?  Solution total number of squares = 16 number of red squares = 4 nnumber of green squares = 4 number of yellow squares = 4 number of blue squares = 4 number of arrangements $\quad =\displaystyle\frac{16!}{4!\cdot4!\cdot4!\cdot4!}$ $\quad =63063000$ |
|---|
| EXERCISES 1. In how many ways can seven books be arranged in a row? 2. How many different three-digit numbers can be formed using the digits 1, 2, 3, 5, 7 (a) once only? (b) if digits can be repeated? 3. The digits 0 to 9 are used to make 10-digit numbers (not beginning with zero). How many different numbers are possible if: (a) each digit can be used only once, (b) each digit can be used any number of times? 4. In how many ways can a president, a treasurer and a secretary be chosen from among 7 candidates? 5. A license plate begins with three letters. If the possible letters are A, B, C, D and E, how many different permutations of these letters can be made if no letter is used more than once? |
|---|
| $n(A\ \text{AND}\ B) = n(A) \times n(B)$ |
|---|
| $n(A\ \text{OR}\ B) = n(A) + n(B)$ |
|---|
| $n! = n (n – 1)(n – 2)(n – 3)… 3 \times 2 \times 1$ |
|---|
| နမူနာပုစ္ဆာ တစ်ပုဒ် လေ့လာကြည့်ကြမည်။ သင့်တွင် အရောင်မတူသော T-Shirt ငါးထည်ရှိသည်။ တစ်နေ့တစ်ရောင် နှုန်းဖြင့် အရောင်မထပ်ပဲ ငါးရက်ဆက်တိုက် ဝတ်ဆင်လိုသော် ဝတ်ဆင်နိုင်သောနည်းလမ်း မည်မျှရှိသနည်း။ ပထမနေ့ ရွေးချယ်နိုင်သော အရေအတွက် = $5$ (ကြိုက်ရာ ရွေးချယ်နိုင်သည်) ဒုတိယနေ့ ရွေးချယ်နိုင်သော အရေအတွက် = $4$ (ပထမနေ့ ဝတ်ထားသော တစ်ရောင် ပယ်) တတိယနေ့ ရွေးချယ်နိုင်သော အရေအတွက် = $3$ (ရှေ့နှစ်ရက် ဝတ်ထားသော နှစ်ရောင် ပယ်) စတုတ္ထနေ့ ရွေးချယ်နိုင်သော အရေအတွက် = $2$ (ရှေ့သုံးရက် ဝတ်ထားသော သုံးရောင် ပယ်) ပဉ္စမနေ့ ရွေးချယ်နိုင်သော အရေအတွက် = $1$ (တစ်ရောင်တည်းသာ ကျန်) စုစုပေါင်း ရွေးချယ် ဝတ်ဆင်နိုင်သော နည်းလမ်း = $5 \times 4 \times 3 \times 2 \times 1 = 120$ ways ထို့ကြောင့် စုစုပေါင်း ရွေးချယ် ဝတ်ဆင်နိုင်သော နည်းလမ်း = $5!$ ways |
|---|
| Example (1) There are four roads from town $A$ to town $B$, and three roads from town $B$ to town $C$. How many different ways are there to travel by road from $A$ to $B$ to $C$? $A$ မှ $B$ သို့ သွားနိုင်သော လမ်းလေးသွယ်ရှိပြီး၊ $B$ မှ $C$ သို့ သွားနိုင်သော လမ်းသုံးသွယ် ရှိလျှင် $A$ မှ $B$ ကို ဖြတ်ပြီး $C$ သို့ သွားနိုင်သော လမ်းကြောင်း မည်မျှ ရှိသနည်း။  $\therefore$ Number of ways to travel by road from $A$ to $B$ to $C$ = $4 \times 3 = 12$ ways. |
|---|
| Example (2) An examination has ten questions in section A and four questions in section B. How many different ways are there to choose questions if you must: (a) choose one question from each section? (b) choose a question from either section A or section B? စာမေးပွဲမေးခွန်း တစ်ခုတွင် section A ၌ မေးခွန်း (၁၀)ပုဒ်ပါဝင်ပြီး section B ၌ မေးခွန်း (၄)ပုဒ် ပါဝင်သော် (a) အပိုင်းတစ်ခုမှ မေးခွန်း တစ်ပုဒ်စီ ဖြေရမည် ဆိုလျှင် ဖြေဆိုနိုင်သော နည်းလမ်း မည်မျှရှိသနည်း။ (b) နှစ်သက်ရာ အပိုင်းမှ မေးခွန်းတစ်ပုဒ်သာ ဖြေရမည်ဆိုလျှင် ဖြေဆိုနိုင်သော နည်းလမ်း မည်မျှရှိသနည်း။ (a) choosing one question from section A = 10 ways choosing one question from section B = 4 ways $\quad\quad \text{choosing one question from each section}$ $\quad= \text{choosing one question each from section}$ $\quad\quad A\ \text{AND section}\ B$ $\quad= 10 \times 4 $ $\quad= 40\ \text{ways.} $ $\text{(b) choosing a question from either section}$ $\quad\quad A\ \text{OR section}\ B= 10 + 4 = 14\ \text{ways.}$ |
|---|
| Example (3) Find the unit digit of $1! + 2! + 3! + 4! + … + 10!$. For $n\ge 5, n!$ cotains a factor $(5\times 2)$ or $10$. Thus, For $n\ge 5$, n! is a multiple of $10$ and its unit digit is always $0$. $\therefore \quad$ the unit digit of $1! + 2! + 3! + 4! + … + 10!$ $\quad = $ the unit digit of $1! + 2! + 3! + 4!$ $\quad = $ the unit digit of the sum $1 + 2 + 6 + 4 $ $\quad = 3$ |
|---|
| EXERCISES 1. If there are 10 ways of doing $A, 3$ ways of doing $B$ and 19 ways of doing $C$, how many ways are there of doing (a) (i) both $A$ and $B ?$ (ii) both $B$ and $C ?$ (b) (i) either $A$ or $B ?$ (ii) either $A$ or $C ?$ 2. If there are 4 ways of doing $A, 7$ ways of doing $B$ and 5 ways of doing $C$, how many ways are there of doing (a) all of $A, B$ and $C ?$ (b) exactly one of $A, B$ or $C ?$ 3. How many different paths are there (a) from $A$ to $C ?$ (b) from $C$ to $E ?$ (c) from $A$ to $E ?$  4. There are five roads from town $A$ to town $B$, and two roads from town $B$ to town $C$. In how many different ways can you travel by road from $A$ to $B$ to $C ?$ 5. Find $x,$ if $\displaystyle\frac{x}{5 !}+\displaystyle\frac{x}{6 !}=\displaystyle\frac{1}{7 !}$. 6. Simplify $\displaystyle\frac{(2 n) !}{n !}$. 7. If the product of factorials of $n$ consecutive positive integers be a single-digit number, find the maximum value of $n$. 8. If the sum of the factorials of $N$ consecutive natural numbers be a three-digit number, find the maximum value of $N$. 9. Find the number of positive integral solutions of $x+y=10$. 10. A question paper has two sections $A$ and $B$ respectively. Section $A$ has 7 questions whereas section $B$ has 6 questions, respectively. In how many ways a student can attempt for a single question either from section $A$ or section $B ?$ |
|---|
