- Mock and Flt
- English Zone
- Students Corner
BY THE SYMBOL n! ("n factorial") we mean the product of consecutive numbers 1 through n.
=n x (n - 1) x (n - 2) x . . . .x 3 x 2 x 1
The order of the factors does not matter, whether backwards or forwards.
0! is defined as 1. 0! = 1
(The usefulness of this definition will become clear as we continue.)
Example. 6! = 1 x 2 x 3 x 4 x 5 x 6 = 720 Any factorial less than n! is a factor of n!.
Counting principles describe the total number of possibilities or choices for certain selections. The two fundamental counting principles are listed below.
Fundamental Counting Principle 1:
If the number of events be n, and the number of outcomes for each event in an experiment be Ti (such that i = 1 for the first event, 2 for the second event, ..., and n for the nth event), then the total number of outcomes for all event is T1 x T2 x . . . . x Tn.
A movie theater sells 3 sizes of popcorn (small, medium, and large) with 3 choices of toppings (no butter, butter, extra butter). How many possible ways can a bag of popcorn be purchased?
3 x 3 = 9
Fundamental Counting Principle 2:
If the number of mutually exclusive (no common elements) experiments be m, and the total number of outcomes for all events in each experiment be xj (such that j = 1 for the first experiment, 2 for the second experiment, ..., and m for the mth experiment), then the total number of outcomes for all experiments is x1 + x2 + ... + xm.
Permutation is the selection of subsets from a set of elements when the order of the selected elements is a factor.
BY THE PERMUTATIONS of the letters abc we mean all of their possible arrangements: abc acb bac bca cab cba
There are 6 permutations of three different things
The arrangements of n elements taken m at a time represent, in fact, a partial permutation. Older books use the notation nPm (n Permutation m) for arrangements:
The number of permutations of n different things taken n at a time is n!.
a) Number of permutations of n things, taken r at a time, when a particular thing is to be always included in each arrangement = rn-1Pr-1
(b) Number of permutations of n things, taken r at a time, when a particular thing is fixed: = n-1 Pr-1
(c) Number of permutations of n things, taken r at a time, when a particular thing is never taken: = n-1 Pr.
(d) Number of permutations of n things, taken r at a time, when m specified things always come together = m! x ( n-m+1) !
(e) Number of permutations of n things, taken all at a time, when m specified things always come together = n ! - [ m! x (n-m+1)! ]
(f) The number of permutations of n elements with n1 of repeated element, n2 of another repeated element, etc. taken n at a time.
(g) The number of arrangement of n different things, taken r at a time, when each may be repeated any number of times in each arrangement, is nr
There are two cases of circular-permutations: -
(a) If clockwise and anti clock-wise orders are different, then total number of circular-permutations is given by (n-1)!
(b) If clock-wise and anti-clock-wise orders are taken as not different, then total number of circular-permutations is given by (n-1)!/2!
Number of circular-permutations of n different things taken r at a time:-
(a) If clock-wise and anti-clockwise orders are taken as different, then total number of circular-permutations = nPr /r
(b) If clock-wise and anti-clockwise orders are taken as not different, then total number of circular permutation = nPr/2r
Q1. Your state issues license plates consisting of letters and numbers. There are 26 letters and the letters may be repeated. There are 10 digits and the digits may be repeated. How many possible license plates can be issued with two letters followed by three numbers?
26 x 26 x 10 x 10 x 10
Q2. How many different signals can be made by 5 flags from 8-flags of different colours?
Ans. Number of ways taking 5 flags out of 8-flage = 8P5
= 8 x 7 x 6 x 5 x 4 = 6720
Q3. Find the total number of words that can be made by using all the letters from the word ‘MACHINE’ using only once.
Q4. In how many ways can the letters of the word ABACUS be rearranged such that the vowels always appear together?
a. 4! x 3!
b. 3! x 3!
c. (4! x 3!)/3!
d. (4! x 3!)/2
d. (4! x 3!)/2
Q5. In how many different ways, can 4 boys and 4 girls can arrange themselves in a circle such that boys & girls alternate?
Answer: After fixing one girl round the table, remaining 3 girls can sit in 3!ways. Since boys & girls have to alternate there will be four places, one place each between two girls. These four places can be filled by 4 boys in 4! ways. Hence, by the law of multiplication, the required Number. of ways = 4! x 3! = 144
Q6. How many words can be made by using the letters of the word "SIMPLETON" taken all at a time?
Ans. There are ‘9’ different letters of the word “SIMPLETON”
Number of Permutations taking all the letters at a time = 9P9
= 9! = 362880.
Q7. How many different 4-dgit numbers can be made from the first 4 natural numbers, using each digit only once?
Q8. Heather has finally narrowed her clothing choices for the big party down to 3 skirts, 2 tops and 4 pair of shoes. How many different outfits could she form from these choices?
Q9. In how many ways can 5 letters be posted in 3 post boxes, if any number of letters can be posted in all of the three post boxes?