Scribd
Upload
175 views

Permutation & Combination Formula

Permutation refers to an arrangement of objects in a distinguishable sequence, while combination refers to an unordered selection of objects without regard to order. The formula for permutation is nPr = n! / (n-r)!, while the formula for combination is nCr = nPr / r!. An example finds that for n=6 and r=4, the number of permutations is 360 and the number of combinations is 15.

Uploaded by

ghosh71
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
175 views

Permutation & Combination Formula

Permutation refers to an arrangement of objects in a distinguishable sequence, while combination refers to an unordered selection of objects without regard to order. The formula for permutation is nPr = n! / (n-r)!, while the formula for combination is nCr = nPr / r!. An example finds that for n=6 and r=4, the number of permutations is 360 and the number of combinations is 15.

Uploaded by

ghosh71
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

Permutation and Combination

Definition:

Permutation:
          An arrangement is called a Permutation. It is the rearrangement of objects or
symbols into distinguishable sequences. When we set things in order, we say we have
made an arrangement. When we change the order, we say we have changed the
arrangement. So each of the arrangement that can be made by taking some or all of a
number of things is known as Permutation.

Combination:
          A Combination is a selection of some or all of a number of different objects. It is
an un-ordered collection of unique sizes.In a permutation the order of occurence of the
objects or the arrangement is important but in combination the order of occurence of the
objects is not important.

Formula:

Permutation = nPr = n! / (n-r)!


Combination = nCr = nPr / r!
where,
              n, r are non negative integers and r<=n.
              r is the size of each permutation.
              n is the size of the set from which elements are permuted.
              ! is the factorial operator.

Example:Find the number of permutations and combinations: n=6; r=4.

  Step 1: Find the factorial of 6.


            6! = 6×5×4×3×2×1 = 720

  Step 2: Find the factorial of 6-4.


            (6-4)! = 2! = 2

  Step 3: Divide 720 by 2.


            Permutation = 720/2 = 360

  Step 4: Find the factorial of 4.


            4! = 4×3×2×1 = 24

  Step 5:Divide 360 by 24.


            Combination = 360/24 = 15

The above example will help you to find the Permutation and Combination manually.

You might also like