Professional Documents
Culture Documents
Permutation and Combination Lecture - 1: Sameer Chincholikar
Permutation and Combination Lecture - 1: Sameer Chincholikar
Permutation and Combination Lecture - 1: Sameer Chincholikar
Combination
Lecture - 1
INSTALL
Step 3 Step 4
Step 5 Step 6
JEELIVE
22,500
P&C : Counting
How Many ?
EXAMPLE:
How many 3 digit numbers can be formed using the digits 1, 2 and
3 (without repetition).
How Many ?
EXAMPLE:
Road
In how many ways a person can go from city A to city C via City B?
Concept: Filling the vacant spaces
Example How many 4 digit numbers can be formed using the digits 1, 2, 3, 4, 5
(without repetition)
Example How many 4 digit numbers can be formed using the digits 1, 2, 3, 4, 5
(repetition allowed)
Example How many 4 digit numbers can be formed using the digits 0, 1, 2, 3, 4
(without repetition)
Example How many 4 digit numbers can be formed using the digits 0, 1, 2, 3, 4
(repetition allowed)
Example How many 4 digit numbers divisible by 4 can be formed using the
digits 0, 1, 2, 3, 4 (without repetition)
Example How many 4 digit numbers can be formed using the digits 0, 1, 2, 3, 4
(without repetition) such that even places are occupied by even
numbers and odd places are occupied by odd numbers.
Factorial !
Factorial !
Definition:
n! = n x (n-1) x (n-2) …… 3 x 2 x 1
Important Results:
1. 0! = 1
2. n! = n x (n-1)!
Permutation: Arrangements
Number of ways of arranging ‘r’ objects out of ‘n’
available distinct objects
Example In a train 3 seats are vacant then in how many ways can 5 passengers sit
Example How many 4 letter words be created using the letters of the word MONKEY
(words may be meaningless)
Number of ways of arranging ‘ n ’ objects out of ‘ n ‘
available distinct objects
Telegram
APP
tinyurl.com/jeelivechat