Maths Notes For Fundamental Principles Of Counting Chapter 7 Download PDF

Chapter 7 : Fundamental Principles of Counting

If first operation can be performed in m ways and then a second operation can be performed in n ways. Then, the two operations taken together can be performed in mn ways. This can be extended to any finite number of operations.

If first operation can be performed in m ways and another operation, which is independent of the first, can be performed in n ways. Then, either of the two operations can be performed in m + n ways. This can be extended to any finite number of exclusive events.

For any natural number n, we define factorial as n ! or n = n(n – 1)(n – 2) … 3 x 2 x 1 and 0!= 1!= 1

Each of the different arrangement which can be made by taking some or all of a number of things is called a permutation.

Mathematically The number of ways of arranging n distinct objects in a row taking r (0 ≤ r ≤ n) at a time is denoted by P(n ,r) or^{ n}p_{r}

1. The number of permutations of n different things taken r at a time, allowing repetitions is n^{r}.

2. The number of permutations of n different things taken all at a time is ^{n}P_{n}= n! .

3. The number of permutations of n things taken all at a time, in which p are alike of one kind, q are alike of second kind and r are alike of third kind and rest are different is n!/(p!q!r!)

4. The number of permutations of n things of which p_{1} are alike of one kind p_{2 }are alike of second kind, p_{3 }are alike of third kind,…, P_{r} are alike of rth kind such that p_{1 }+ p_{2} + p_{3} +…+p_{r }= n is n!/P_{1}!P_{2}!P_{3}!….P_{r}!

5. Number of permutations of n different things taken r at a time, when a particular thing is to be included in each arrangement is r.^{n – 1r – 1. when a particular thing is always excluded, then number of arrangements = n – 1Pr }

6. Number of permutations of n different things taken all at a time, when m specified things always come together is m!(n – m + 1)!.

7. Number of permutations of n different things taken all at a time, when m specified things never come together is n! – m! x (n – m + 1)!.

Division into Groups

(i) The number of ways in which (m + n) different things can be divided into two groups which contain m and n things respectively [(m + n)!/m ! n !].

This can be extended to (m + n + p) different things divided into three groups of m, n, p things respectively [(m + n + p)!/m!n! p!].

(ii) The number of ways of dividing 2n different elements into two groups of n objects each is [(2n)!/(n!)^{2}] , when the distinction can be made between the groups, i.e., if the order of group is
important. This can be extended to 3n different elements into 3 groups is [(3n)!/((n!)^{3}].

(iii) The number of ways of dividing 2n different elements into two groups of n object when no distinction can be made between the groups i.e., order of the group is not important is

2n)!/2!(n!)^{2}].

This can be extended to 3n different elements into 3 groups is

[(3n)!/3!(n!)^{3}].

The number of ways in which mn different things can be divided equally it into m groups, if order of the group is not important is

[(mn)!/(n!)^{m m}!].

(v) If the order of the group is important, then number of ways of dividing mn different things equally into m distinct groups is mn

[(mn)!/(n!)^{m<]}

(vi) The number of ways of dividing n different things into r groups i

(vii) The number of ways of dividing n different things into r groups taking into account the order of the groups and also the order of things in each group is

^{n+r-1}P_{n} = r(r + l)(r + 2) … (r + n – 1).

(viii) The number of ways of dividing n identical things among r persons such that each gets 1,
2, 3, … or k things is the coefficient of x^{n – r} in the expansion of (1 + x + x^{2} + … + X^{k-1})^{r}.

In a circular permutation, firstly we fix the position of one of the objects and then arrange the other objects in all possible ways.

(i) Number of circular permutations at a time is (^{n -1})!. If clockwise taken as different. of n and different things taken anti-clockwise orders all are

(ii) Number of circular permutations of n different things taken all at a time, when clockwise or

anti-clockwise order is not different 1/2(n – 1)!.

(iii) Number of circular permutations of n different things taken r at a time, when clockwise or

anti-clockwise orders are take as different is
^{ n}P_{r}/r.

(iv) Number of circular permutations of n different things taken r at a time, when clockwise or

anti-clockwise orders are not different is ^{n}P_{r}/2r.

(v) If we mark numbers 1 to n on chairs in a round table, then n persons sitting around table is

n!.

Each of the different groups or selections which can be made by some or all of a number of given things without reference to the order of the things in each group is called a combination.

Mathematically The number of combinations of n different things taken r at a time is

1. Given, n distinct points in the plane, no three of which are collinear, then the number of
line segments formed = ^{n}C_{2}

2. Given. ii distinct paints in the p)ane. in which m are collinear (m ≥ 3), then the number of line segments is (^{n}C_{2} – ^{m}C_{2}) + 1.

3. Given, n distinct points in the plane, no three of which are collinear, then the number of triangle formed = ^{n}C_{3}

4. Given, n distinct points in a plane, in which m are collinear (m ≥ 3), then the number of
triangle formed =^{n}C_{3} —^{m}C_{3}

5. The number of diagonals in a n-sided closed polygon =^{n}C_{2} — n.

6. Given, n points on the circumference of a circle, then

(a) number of straight lines = ^{n}C_{2}

(b) number of triangles = ^{n}C_{3}

(c) number of quadrilaterals = ^{n}C_{4}

7. Number of rectangles of any size in a square of n x n is and number of square of any size is

8. In a rectangle of n x p (n < p), numbers of rectangles of any size is np/4 (n + 1) (p + 1)
and number of squares of any size is

9. Suppose n straight lines are drawn in the plane such that no two lines are parallel and no three lines are concurrent, then number of parts which these divides the plane is equal to 1 +Σ n.

Any natural number > 1, can be expressed as product of primes.

1. Number of distinct positive integral divisors of n is (α_{1} + 1)(α_{2 }+ 1)(α_{3 }+ 1) … (α_{r }+ 1)

2. Sum of distinct positive integral divisors of n is

3. Total number of divisors of n (excluding 1 and n), is (α_{1} + 1)(α_{2 }+ 1)(α_{3 }+ 1) … (α_{r }+ 1) -2

4. Total number of divisors of n (excluding 1 or n), is (α_{1} + 1)(α_{2 }+ 1)(α_{3 }+ 1) … (α_{r }+ 1) –

1.

5. The number of ways in which n can be resolved as a product of two factors is

(a) 1/2(α_{1} + 1)(α_{2 }+ 1)(α_{3 }+ 1) … (α_{r }+ 1) if n is not a perfect square.

(b) 1/2[(α_{1 }+ 1)(α_{2 }+ 1)(α_{3 }+ 1) … (α_{r }+ 1) + 1], if n is a perfect square.

6. The number of ways in which n can be resolved into two factors which are prime to each other is 2^{r – 1}, where r is the number of different factors in n.

7. If p is prime and pr divides n!, then

1. The number of integral solutions of x_{1}+ x_{2} +….+ x_{r }= n, where x_{1}, x_{2}, … x_{r} ≥ 0 is n + r – 1C_{r – 1}

2. Number of integral solutions of x_{1}+ x_{2} +….+ x_{r} = n, where x_{1}, x_{2}, … x_{r} ≥ 1 is ^{n – 1}C_{r – 1}

5. Sum of Digits

1. Sum of the numbers formed by taking all the given n digits = (Sum of all the n digits) x (n — 1)! x (111… 1)n times.

2. The sum of all digits in the unit place of all numbers formed with the help of ai , a2, , an all at a time is (n — 1)!(a_{1} + a_{1 }+ …. + a_{n}).

3. The sum of all digits of numbers that can be formed by using the digits a_{1}, a_{2},… , an (repetition of digits is not allowed (n — 1)! (a_{1 }+ a_{1 }+ … + an)((10^{n} – 1)/9)

1. The number of ways in which m (one type of different things) and n (another type of different things) can be arranged in a row so that all the second type of things come together is n !(m + 1)!.

2. The number of ways in which m (one type of different things) and n (another type of different things) can be arranged in row so that no two things of the same type come together is 2 x m! n!

3. The number of ways in which m (one type of different things) and n (another type of different things) (m ≥ n), can be arranged in a circle so that no two things of second type come together (m – 1)!^{m}P_{n} and when things of second type come together = m! n!

4. The number of ways in which m things of one type and n things of another type (all different) can be arranged in the form of a garland so that all the second type of things come together, is m! n!/2 and if no things of second type come together is, [((m – 1)!^{m}P_{n})/2]

If n distinct objects are arranged in a row, then the number of ways in which they can be rearranged so that no one of them occupies the place assigned to it is

1. The total number of ways in which it is possible to make a selection by taking some or all the given n different objects is

2. If there are m items of one kind, n items of another kind and so on. Then, the number of
ways of choosing ^{r} items out of these items = coefficient of x^{r} in

3. If there are m items of one kind, n items of another kind and so on. Then, the number of
ways of choosing r items out of these items such that at least one item of each kind is
included in every selection = coefficient of x^{r} in

4. The number of ways of selecting r items from a group of n items in which p are

identical, is

5. The number of ways in which n identical things can be distributed into r different groups
is^{ n + r – lCr – 1}, or^{ n – 1}C_{r – 1} according as blanks groups are or are not admissible.

6. The number of ways of answering one or more of n questions is 2^{n }– 1.

7. The number of ways of answering one or more n questions when each question has an alternative = 2^{n}

8. n! + 1 is not divisible by any natural number between 2 and n.

9. If there are 1 objects of one kind, m objects of second kind, n objects of third kind and
so on. Then, the number of possible arrangements of r objects out of these objects =
Coefficient of x^{r} in the expansion of

Please send your queries to ncerthelp@gmail.com you can aslo visit our facebook page to get quick help. Link of our facebook page is given in sidebar

- NCERT Solutions for Class 9 Science Maths Hindi English Math
- NCERT Solutions for Class 10 Maths Science English Hindi SST
- Class 11 Maths Ncert Solutions Biology Chemistry English Physics
- Class 12 Maths Ncert Solutions Chemistry Biology Physics pdf

- Class 1 Model Test Papers Download in pdf
- Class 5 Model Test Papers Download in pdf
- Class 6 Model Test Papers Download in pdf
- Class 7 Model Test Papers Download in pdf
- Class 8 Model Test Papers Download in pdf
- Class 9 Model Test Papers Download in pdf
- Class 10 Model Test Papers Download in pdf
- Class 11 Model Test Papers Download in pdf
- Class 12 Model Test Papers Download in pdf

Copyright @ ncerthelp.com A free educational website for CBSE, ICSE and UP board.