MEDIUM
11th CBSE
IMPORTANT
Earn 100

How many words, with or without meaning, can be formed using all the letters of the word EQUATION, using each letter exactly once?

Important Points to Remember in Chapter -1 - Permutations and Combinations from NCERT Mathematics Textbook for Class 11 Solutions

1. Factorial:

(i) The continued product of first n natural numbers is called the " n factorial" and is denoted by n or n!.

(ii) n!=1×2×3×4×...×(n-1)×n

(iii) Factorials of proper fractions and negative integers are not defined.

(iv) 0!=1

(v) (2n)!n!=135....2n-12n

2. Fundamental Principle of Multiplication: 

If there are two jobs such that one of them can be completed in m ways, and when it has been completed in any one of these m ways, second job can be completed in n ways, then the two jobs in succession can be completed in m×n ways.

3. Fundamental Principle of Addition:

If there are two jobs such that they can be performed independently in m and n ways respectively, then either of the two jobs can be performed in m+ n ways.

4. Permutations/Arrangements:

(i) If n is a natural number and r is a positive integer such that 0rn, then  nPr=n!(n-r)!.

(ii) Permutation of n distinct objects taken r at a time=Prn.

(iii) Permutation of n distinct objects taken all at a time=Pnn=n!.

(iv) Permutation of n objects taken all at a time of which p are alike=n!p!.

(v) Permutations of n objects of which p are alike of one kind, q are alike of second kind and remaining all are distinct=n!p!  q!.

(vi) Permutation of n objects such that p objects are never together=n!-n-p+1!.

(vii) Permutation of n objects such that p objects are always together=n-p+1!.

(viii) Gap method:

Arrangement of boys and girls such that no two boys are together can be found by arranging all the girls first and then arranging the boys in the gaps.

(ix) Permutation of n objects taken r at a time when repetition is allowed=nr.

(x) Permutation of n objects taken all at a time when repetition is allowed=nn.

5. Combinations/Selections:

(i) If n is a natural number and r is a positive integer such that 0rn, then  nCr=n!(n-r)!r!.

(ii) Selection of r objects out of n distinct objects=Crn.

(iii) Selection of r objects from n distinct objects of which p objects are always included=Cr-pn-p.

(iv) Selection of r objects from n distinct objects of which p objects are never included=Crn-p

(v) Selection of at least one object from n distinct objects=2n-1.

(vi) Selection of at least one object from n objects of which m objects are alike, n objects are alike and rest p are distinct=m+1n+12p-1.

6. Properties related to Crn:

(i) Crn=Cn-rn

(ii) If Cxn=Cyn, then x=y or x+y=n

(iii) Crn+Cr-1n=Crn+1

(iv) CrnCr-1n=n-r+1r

7. Relation between Crn and Prn:

  Prn=Crn·r!