PPT - Permutations and Combinations | Quantitative Aptitude for CA Foundation PDF Download

 Page 1


Permutation & Combination
Page 2


Permutation & Combination
Topics
• Fundamental Principal of Counting.
• Permutation
– Theorem 1
– Theorem 2
– Theorem 3
– Examples
• Combination
– Examples
Page 3


Permutation & Combination
Topics
• Fundamental Principal of Counting.
• Permutation
– Theorem 1
– Theorem 2
– Theorem 3
– Examples
• Combination
– Examples
Fundamental Principal of Counting
If an event can occur in ‘m’ different
ways, following which another event can
occur in ‘n’ different ways, then total
number of events which occurs is ‘m X n’.
Page 4


Permutation & Combination
Topics
• Fundamental Principal of Counting.
• Permutation
– Theorem 1
– Theorem 2
– Theorem 3
– Examples
• Combination
– Examples
Fundamental Principal of Counting
If an event can occur in ‘m’ different
ways, following which another event can
occur in ‘n’ different ways, then total
number of events which occurs is ‘m X n’.
Example
Rohan has 3 shirts and 2 pants, in how many are the
combinations possible.
He can select any shirt from 3 shirts and any pant from 3 pants.
3 ways 2 ways
Total = 3 X 2 = 6 ways
Page 5


Permutation & Combination
Topics
• Fundamental Principal of Counting.
• Permutation
– Theorem 1
– Theorem 2
– Theorem 3
– Examples
• Combination
– Examples
Fundamental Principal of Counting
If an event can occur in ‘m’ different
ways, following which another event can
occur in ‘n’ different ways, then total
number of events which occurs is ‘m X n’.
Example
Rohan has 3 shirts and 2 pants, in how many are the
combinations possible.
He can select any shirt from 3 shirts and any pant from 3 pants.
3 ways 2 ways
Total = 3 X 2 = 6 ways
Permutation
per·mu·ta·tion
A way, esp. one of several possible variations, in which
a set or number of things can be ordered or arranged.
Definition:
A permutation is an arrangement in a definite order of
a number of objects taken some or all at a time.
Note:
Whenever we deal with permutations order is important.