Introduction to Permutations (Part 1)

COUNTING PRINCIPLES

α€›ေတွα€€်ခြင်း (counting) α€€ို α€€ျွα€”်ုပ်တို့ α€”ေ့စဉ်ဆောင်α€›ွα€€်α€”ေα€€ြα€žα€Š်။ α€₯ပမာထားα€–ြင့်…

 • တစ်ပတ် α€˜α€š်α€”ှα€…်α€›α€€် α€›ုံးတက်α€›α€žα€œဲ…။ 

• တစ်α€”ေ့ α€‘α€žုံးα€…α€›ိတ် α€˜α€š်α€œောα€€်α€›ှိα€žα€œဲ။ 

• α€€ျောင်းခန်းထဲα€™ှာ α€€ျောင်းα€žားထရေ ထတွα€€် α€˜α€š်α€œောα€€်α€›ှိα€žα€œဲ။

α€…α€žα€Š်တို့α€žα€Š် α€”ေ့စဉ် ဆောင်α€›ွα€€်α€”ေα€€ျ α€›ေတွα€€်ခြင်း α€œုပ်ငန်းစဉ်α€™ျား α€–ြα€…်α€€ြα€žα€Š်။

α€žို့α€›ာတွင် α€–ြα€…်ရပ်α€™ျား ပေါင်းစပ် α€›ေတွα€€်α€›α€žော ပုံα€…ံα€™ျားα€žα€Š် α€žာα€™α€”် α€›ေတွα€€်ခြင်းα€€ဲ့α€žို့ α€›ိုးα€›ှင်းα€œွα€š်α€€ူခြင်း α€™α€›ှိတော့ပေ။ α€₯ပမာထားα€–ြင့်

• ထမင်းဆိုင်တွင် α€‘α€žားα€Ÿα€„်း α€†α€š်α€™ျိုးα€”ှင့် α€‘α€žီးထရွα€€်α€Ÿα€„်း α€›ှα€…်α€™ျိုးα€›ှိα€žα€Š်။ α€‘α€žားα€Ÿα€„်းα€”ှα€…်α€™ျိုး α€‘α€žီးထရွα€€် α€”ှα€…်α€™ျိုးα€™ှာα€šူခွင့် α€›ှိα€žော် α€™ှာα€šူခွင့် α€›ှိα€žောα€”α€Š်းα€œα€™်း α€™α€Š်α€™ျှα€›ှိα€žα€”α€Š်း။

• α€˜ောα€œုံးα€žα€„်း ၁၆ α€žα€„်းα€€ို α€œေးα€žα€„်းα€…ီ α€œေးထုပ်α€…ုခွဲα€œျှင် α€–ြα€…်α€”ိုင်α€žောα€”α€Š်းα€œα€™်း α€™α€Š်α€™ျှα€›ှိα€žα€”α€Š်း။

α€…α€žော ထခြေထနေα€™ျိုးα€™ျားတွင် α€›ေတွα€€်ခြင်း α€œုပ်ငန်းစဉ်α€™ျားα€™ှာ α€›ိုးα€›ှင်းα€œွα€š်α€€ူα€™ှု α€™α€›ှိတော့ပေ။ ထထက်ပါ α€›ေတွα€€်ခြင်းα€™ျိုးα€™ျားထတွα€€် α€–ြα€…်α€”ိုင်α€žော α€”α€Š်းα€œα€™်းα€™ျား α€›ှာα€šူα€›α€”် ထောα€€်ပါ α€₯ပဒေα€žα€™ျားα€€ို α€žိα€›ှိထားရပေα€™α€Š်။

THE PRODUCT PRINCIPLE (AND RULE)

The number of ways of in which both choice $A$ and choice $B$ can be made is the product of the number of options for $A$ and the number of options for $B$.
$n(A\ \text{AND}\ B) = n(A) \times n(B)$

α€–ြα€…်ရပ် $A$ α€–ြα€…်α€”ိုင်α€žော ထရေထတွα€€် = $n(A)$ α€”ှင့် α€–ြα€…်ရပ် $B$ α€–ြα€…်α€”ိုင်α€žော ထရေထတွα€€် = n(B) α€Ÿု α€žα€်α€™ှတ်α€™α€Š်။ ထိုα€žို့ဆိုα€œျင် α€–ြα€…်ရပ် $A$ α€”ှင့် α€–ြα€…်ရပ် $B$ α€”ှα€…်ခုတွဲα€–ြα€…်ရပ် (α€”ှα€…်ခု တပြိုင်α€”α€€်) α€–ြα€…်α€”ိုင်α€žော ထရေထတွα€€်α€™ှာ $n(A)\times n(B)$ α€–ြα€…်α€žα€Š်။

α€–ြα€…်ရပ် တစ်ခုα€žα€Š် တစ်ခုα€€ိုတစ်ခု α€™ှီခို ဆက်စပ်α€”ေα€œျှင် (α€–ြα€…်ရပ် တစ်ခုα€–ြα€…်α€œျှင် ထခြားα€–ြα€…်ရပ်တစ်ခု α€™α€–ြα€…်α€”ိုင်တော့α€žα€Š့် ထခြေထနေ) mutually exclusive events α€Ÿု ခေါ်α€žα€Š်။

α€₯ပမာ။ α€˜α€်(α€…)α€€ားα€…ီး၍ α€›ုံးα€žို့α€žွားခြင်း၊ taxi α€…ီး၍ α€›ုံးα€žို့α€žွားခြင်း၊ α€…ာα€™ေးပွဲထောင်ခြင်း၊ α€…ာα€™ေးပွဲα€€ျခြင်း၊

THE ADDITION PRINCIPLE (OR RULE)

The number of ways of in which either choice $A$ or choice $B$ can be made is the sum of the number of options for $A$ and the number of options for $B$.

If A and B are mutually exclusive then
$n(A\ \text{OR}\ B) = n(A) + n(B)$

α€–ြα€…်ရပ် $A$ α€–ြα€…်α€”ိုင်α€žော ထရေထတွα€€် =$n(A)$ α€”ှင့် α€–ြα€…်ရပ် $B$ α€–ြα€…်α€”ိုင်α€žော ထရေထတွα€€် = $n(B)$ α€Ÿု α€žα€်α€™ှတ်α€™α€Š်။ ထိုα€žို့ဆိုα€œျင် α€–ြα€…်ရပ် $A$ α€”ှင့် α€–ြα€…်ရပ် $B$ တစ်ခုα€™α€Ÿုတ်တစ်ခု α€–ြα€…်α€”ိုင်α€žော α€”α€Š်းα€œα€™်းပေါင်းα€™ှာ $n(A) + n(B)$ α€–ြα€…်α€žα€Š်။

FACTORIAL NOTATION

Factorial notation uses an exclamation mark ! as a short way to write the product of consecutive positive integers.

ဆက်တိုα€€်α€–ြα€…်α€žော ထပေါင်းα€€ိα€”်းပြα€Š့်α€™ျား α€™ြှောα€€်ခြင်းα€€ို factorial α€Ÿု ခေါ်α€žα€Š်။ α€™ှတ်α€›α€œွα€š်α€€ူα€…ေα€›α€”် ထတွα€€် ထပေါင်းα€€ိα€”်းပြα€Š့်α€™ျားα€€ို α€€ြီးစဉ်α€„α€š်α€œိုα€€် α€…ီα€œေ့α€›ှိα€žα€Š်။

Examples

$3! = 3 \times 2 \times 1 = 6$ [$3!$ = 3 factorial α€Ÿုဖတ်α€žα€Š်။]

$10! = 10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 3628800$

$n! = n (n – 1)(n – 2)(n – 3)… 3 \times 2 \times 1$

Note: $0! = 1, 1! = 1, n! = n (n – 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 ?$

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

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 α€™ှာα€œဲ တိုα€€်α€›ိုα€€် α€™ေးα€™ြα€”်းα€”ိုင်ပါα€α€š်