Documente Academic
Documente Profesional
Documente Cultură
Session
Session Objective
1. Factorial 2. Fundamental principles of counting 3. Permutations as arrangement 4.
nP r
formula
Son
Father
Father is riding
Father is teaching
a a b b c c
b c a c a b
c b c a b a
!
3 ways
2 ways
1 ways
2 ways
1 ways
3 ways
2 ways
1 ways
Number of Modes A
Cycle Scooter A Car 1 Km
B?
Add/Multiply
Number of ways A I A II
B?
No. of ways = 1 + 1 = 2
Independent Process
New Delhi
Dependent
IA IB II A II B III A III B IV A IV B
No. of ways = 4 x 2 = 8
New Delhi
I II III IV
IV
Kanpur
A
Lucknow
Questions
Illustrative Problem
From the digits 1, 2, 3, 4, 5 how many two digit even and odd numbers can be formed. Repetition of digits is allowed. Solution: Even number Even numbers=5 x 2=10 5 ways 2 ways (2/4) Total nos = 5
Solution contd..
Even Numbers=10 Odd number
5 ways 3 ways (1/3/5) Odd numbers = 5 x 3 = 15 Total numbers Total numbers = 5 x 5 = 25 5 ways 5 ways
Illustrative Problem
From the digits 1, 2, 3, 4, 5 how many two digit numbers can be formed. When repetition is not allowed. Solution:
5 ways Total = 5 x 4 = 20
4 ways
Illustrative Problem
There are three questions. Every question can be answered in two ways, (True or False). In how many way one can answer these three questions? Solution: Question Ist 2nd 3rd T T F T F T F T F T F
No. of ways = 2 x 2 x 2 = 8
Illustrative Problem
In a class there are 10 boys and 8 girls. For a quiz competition, a teacher how many way can select (i) One student (ii) One boy and one girl student Solution: Girl Boy
8ways 10 ways (i) Independent of whether boy/girl = 10 + 8 = 18 ways (ii)Dependent process = 10 x 8 = 80 ways
Illustrative Problem
In a class there are 10 boys and 8 girls. For a quiz competition, a teacher how many way can select (iii) two boys and one girl (iv) two students Solution : (iii) Girl Boy1 Boy2
10 8 (iv)student=10+8=18 student1
10 x 9 x 8 = 720
student2 =18 x 17
18
17
Illustrative Problem
In a class there are 10 boys and 8 girls. For a quiz competition, a teacher how many way can select (v) at least one girl while selecting 3 students Solution: case1: 1 girl G B B boys-10 girl-8 10 8 9 10 x 9 x 8 = 720 G G B case2: 2 girl 8 case3: 3 girl 7 10 8 x7 x 6 = 186 8 x 7 x 10 = 560
Ans: 720+560+186=1666
Principle of Counting
Multiplication Principle : If a job can be done in m different ways, following which another can be done in n different ways and so on. Then total of ways doing the jobs = m x n x ways. Addition Principle : If a job can be done in m different ways or n different ways then number of ways of doing the job is (m + n). Multiplication Dependent Process Addition Independent Process
Questions
Illustrative Problem
Eight children are to be seated on a bench. How many arrangements are possible if the youngest and eldest child sits at left and right corner respectively.
Solution:
We have 6 children to be seated Youngest Eldest
Illustrative Problem
A class consists of 6 girls and 8 boys. In how many ways can a president, vice president, treasurer and secretary be chosen so that the treasurer must be a girl and secretary must be a boy. (Given that a student cant hold more than one position) Solution : Girls 6 Boys - 8 Girls 5 Boys - 8 Treasurer (Girl) 6 ways Secretary (Boy) 8 ways
Solution contd..
Treasurer(Girl)-6 ways Secretary(Boy)-8 ways Girls 5 Boys 7; Total = 12 President Vice President
Factorial
Defined only for non-negative integers Denoted as n ! or n . N ! = n . (n - 1) . (n 2) 3 . 2 . 1. Special case : 0 ! = 1 Example : 3! =3.2.1=6 5! = 5 . 4 . 4 . 3. 2 . 1 = 120 (4.5) ! - Not defined (-2) ! - Not defined
Questions
Illustrative Problem
! 110 11 ! 121
Illustrative Problem
Find x if 8! x! = (x + 2)! 6! Solution :
(x 2)! 8! ! x! 6!
Short cut
x ! 9, 6 As x " 0 @ x ! 6
Permutation
Arrangement of a number of object(s) taken some or all at a fine. Example : Arrangement of 3 elements out of 5 distinct elements = 5.4.3 !
nP r
?
n (n - 1) (n r + 1)
nP r
No. of arrangement ! ?! n.(n 1)(n 2)....(n r 1) ! ?! n.(n 1)(n 2)....(n r 1)(n r)....2.1 ! (n r)(n r 1)...2.1 n! ! !n Pr (n r)!
For r = n Arrangements of n distinct element nPn = n! taken all at a time.
(r e n)
Questions
Illustrative Problem
In how many way 4 people (A, B, C, D) can be seated (a) in a row (b) such that Mr. A and Mr. B always sit together
treat as one
Solution contd..
(b) (A, B), C, D
2P
2P
2 3P 3
x 2 P2
= 3!2! = 12
Solution contd..
In how many way 4 people (A, B, C, D) can be seated (c) A,B never sit together
Illustrative Problem
Seven songs (Duration 4, 4, 5, 6, 7, 7, 7, 7 mins.) are to be rendered in a programme (a) How many way it can be done (b) such that it occurs in ascending order (duration wise) Solution : (a) 7P7 = 7! (b) Order 4, 4,
2P 2
5, 6,
7, 7, 7 mins
3P 3
Illustrative Problem
How many four digits number can be formed by the digits. 3, 4, 5, 6, 7, 8 such that (a) 3 must come (b) 3 never comes (c) 3 will be first digit (d) 3 must be there but not first digit
Solution
(a) 3, 4, 5, 6, 7, 8
Digits available Position Arrangements
5 5 5 5
3 3 3 3
3 3 3 3
P3 5 P3 5 P3 5 P3
No. of 4 digit numbers with 3 = 4 x 5P3 3 can take any of four position. In each cases. 5 digits to be arranged in 3 position.
Solution contd..
(b) Digits available 5 (4, 5, 6, 7, 8 No. of 4 digit numbers without 3 = 5P4
(c) 3 _ _ _ No. of digits available = 5 No. of position available = 3 No. of 4 digit number start with 3 = 5P3
Solution contd..
(d) 4 digit nos. contain 3 but not at first = 4 digit number with 3 4 digit number with 3 at first = solution (a) solution (c) = 4.5P3 5P3 = 3.5P3
Illustrative Problem
In how many way a group photograph of 7 people out of 10 people can be taken. Such that (a) three particular person always be there (b) three particular person never be there (c) three particular always be together Solution: (a) 3 particular 7 places With each arrangement X _ X _ X _ _
Arrangements
7P 3
Solution contd..
Arrangements Person available 7 Places available 3 Total no. of arrangements = Person available = 7 Places available = 7 arrangements
7P 4
7P
x 7 P4
7P
Solution contd..
(c) X X X ____
Treat as one
No. of person = 10 7 + 1 = 8 Place available = 5 of which one (3 in 1) always be there. @ No. of arrangement = 5.7P4 3 Particular can be arranged = 3P3 way @ Total arrangement = 5.7P4.3P3
Illustrative Problem
How many way, 3 chemistry, 2 physics, 4 mathematics book can be arranged such that all books of same subjects are kept together. Solution:
Chemistry 1 Intra subject Arrangements 2 3 Physics 1 2 1 Mathematics 2 3 4
3P 3
2P 2
4P 4
Solution contd..
Class Test
Class Exercise - 1
Solution
Given that
4!v n 4
! n! v !2 2! n 2
! n!
4v3 4 v 3 v 2! v n 4 ! !2 @ !2 @ n 2 n 3 2! n 2 n 3 n 4 !
@ n2 5n 6 ! 6 @ n2 5n ! 0 @ n n 5 ! 0
@ n ! 0 or n ! 5.
Class Exercise - 2
How many numbers are there between 100 and 1000 such that each digit is either 3 or 7?
Solution
By fundamental principle of counting, the required number = 2 2 2 = 8 (Each place has two choices.)
Class Exercise - 3
How many three-digit numbers can be used using 0, 1, 2, 3 and 4, if (i) repetition is not allowed, and (ii) repetition is allowed?
Solution
(i) Hundreds place can be filled in 4 ways. Tens place can be filled in 4 ways. Units place can be filled in 3 ways. Required number = 4 4 3 = 48
Class Exercise - 4
How many four-digit numbers have at least one digit repeated?
Solution
Class Exercise - 5
There are 5 periods in a school and 6 subjects. In how many ways can the time table be drawn for a day so that no subject is repeated?
Solution
Six subjects can be allocated to five periods in 6 p9 ! 6! ways, without a subject being repeated.
Class Exercise - 6
Number of ways in which 7 different sweets can be distributed amongst 5 children so that each may receive at most 7 sweets is (a) 75 (c) 7p5 (b) 57 (d) 35
Solution
Each sweet can be given to any of the 5 children. Thus, the required number is 5 5 5 5 5 5 5 = 57 Hence answer is (b)
Class Exercise - 7
In how many ways can 5 students be seated such that Ram always occupies a corner seat and Seeta and Geeta are always together?
Solution
Ram can be seated in 2 ways. Seeta and Geeta can be together in 3 ways. (If Ram occupies seat 1, Seeta-Geeta can be in 2-3, 3-4 or 4-5.) Seeta and Geeta can be arranged in 2 ways. Remaining students can be arranged in 2 ways. Total ways = 2 3 2 2 = 24
Class Exercise - 8
How many words can be made from the word helicopter so that the vowels come together?
Solution
Treating the vowels as one unit, we have 7 units. These can be arranged in 7! ways. The vowels can be arranged in 4! ways. Total ways = 7! 4! = 120960
Class Exercise - 9
There are 5 questions. Each question has two options (one answer is correct). In how many ways can a student fill up the answer sheet, when he is asked to attempt all the questions?
Solution
Class Exercise - 10
In how many ways can 6 students (3 boys and 3 girls) be seated so that (i) the boys and girls sit alternatively, (ii) no 2 girls are adjacent?
Solution
(i) Case 1: From left-side, when first student is a boy, then the boys can occupy Ist, 3rd and 5th places. And the girls can occupy 2nd, 4th and 6th places. So the boys can be seated in 3p3 ways and the girls can be seated in 5p3 ways. Number of arrangement = 3! . 3!
Solution contd..
Case 2: When the first student is a girl (from left), then also the number of permutation = 3! 3! Therefore, total number of permutation = 2 (3!)2 = 72 (ii) Let first boys are seated. They can sit in three places in 3p3 = 3! ways. Since no girls should be adjacent, the number of seats left for girls are four. __ B __ B __ B __ Number of permutation for girls = 4p3 = 4! Therefore, total number of permutation = 3! 4! = 144
Thank you