Permutation and Combination Calculator

 
n
r
Combination (5C2)  =  10
CALCULATE
CALCULATE

Permutation (nPr) and Combination (nCr) calculator uses total number of objects `n` and sample size `r`, `r\leq n`, and calculates permutations or combinations of a number of objects `r`, are taken from a given set `n`. It is an online math tool which determines the number of combinations and permutations that result when we choose `r` objects from a set of `n` objects. It is necessary to follow the next steps:

  1. Enter the total number of objects and sample size in the box. These values must be positive integers; The second must be less than the first one.
  2. Press the "GENERATE WORK" button to make the computation;
  3. nPr and nCr calculator will give the number of the permutations or combinations in a set of objects.
Input: Two positive integers as the total number of objects and sample size;
Output: A positive integer as the permutation or permutation of `n` objects taken `r` at a time.

What is the formula for Permutation?
The number of distinct permutations of `n` objects, taken `r` at a time, is determined by the formula $$P(n,r)=n\times (n - 1)\times\ldots\times(n - (r - 1))=\frac{n!}{(n-r)!}$$


What is the formula for Combination?
The number of distinct combinations of `n` objects, taken `r` at a time, is determined by the formula $$C(n,r)=\frac{P(n,r)}{r!}=\frac{n!}{r!\times (n-r)!}$$

What is Permutation & Combination?

The field of mathematics which studies different possibilities for the arrangement of objects is called combinatorics. For example, if we buy three different books in a different order, how many elements would the corresponding sample space have? Denoting them $1, 2,$ and $3,$ the sample space is $$\Omega =\{123,132,213,231,312,321\}$$ What is Permutation?
The permutation or shorter nPr is the number of ways in which we can choose `r (r\leq n)` different objects out of a set containing `n` different objects, where the order of the elements is important. In our example, there are $6$ possible permutations of $3$ different objects. The symbol $P(n, r)$ denotes the number of permutations of `n` objects taken all at once. The symbol $P(n, r)$ denotes the number of permutations of `n` objects taken `r` at a time.

What is Combination?
The combination or shorter nCr it is the number of ways in which we can choose `r` objects out of a set containing `n` different objects such that (unlike permutations) the order of selection does not matter. The symbol $C(n, r)$ denotes the number of combinations of `n` objects taken `r` at a time. For example, Ann has five coins in his bag and pulls out three at one time. How many different amounts can she get?

How to Calculate Permutation & Combination?

Permutation: If we choose the $n^{th}$ object out of a set containing `n` different objects, then it can be choose in any of `n` positions in any of the permutations of $(n-1)$ objects. Further, if we choose the $(n-1)^{th}$ object out of a set containing $(n-1)$ different objects, then it can be choose in any of $(n-1)$ positions in any of the permutations of $(n-2)$ objects, etc. Therefore there are $$n\times(n-1)\times(n-2)\ldots\times 2\times 1=n!$$ possible permutations of `n` objects. $n!$ is read "`n` factorial" ant it is the standard notation for this product. According to the agreement is $0! = 1.$ If we want to choose `r` different objects out of an ordered list of `n` objects, and the order in which we choose the objects matters, then for the first object we have `n` possibilities, and no matter which object we chose, for the second one there are $n-1$ possibilities, for the third there are $n-2$ possibilities, and so on, with $n-(r-1)$ possibilities for the $r^{th}$. Hence, there are $P(n,r)$ ways to choose the `r` objects.

permutation formula


Combination: The number of distinct combinations of `n` objects, taken `r` at a time, is given by the ratio
combination formula

The Permutation (nPr) and Combination (nCr) work with steps shows the complete step-by-step calculation for finding the the number of ways in which we can choose $8$ different objects out of a set containing $10$ different objects, where the order of the elements is important. For any other values of the total number of objects and sample size, just supply two positive integers and click on the GENERATE WORK button. The grade school students may use this permutation and combination calculator to generate the work, verify the results of the combinatorics, probability and statistical problems or do their homework problems efficiently.

nPr and nCk Quick Reference Table

The users may refer the below table for quick reference to check what are all the permutations and combinations for n distinct objects taken r at a time. To verify the calculation, use the above nPr and nCk calculator.

Permutations
ObjectsnPr
2P12
2P22
3P13
3P26
3P36
4P14
4P212
4P324
4P424
5P15
5P220
5P360
5P4120
5P5120
6P16
6P230
6P3120
6P4360
6P5720
6P6720
Combinations
n-CHOOSE-knCk
2 choose 12
2 choose 21
3 choose 13
3 choose 23
3 choose 31
4 choose 14
4 choose 26
4 choose 34
4 choose 41
5 choose 15
5 choose 210
5 choose 310
5 choose 45
5 choose 51
6 choose 16
6 choose 215
6 choose 320
6 choose 415
6 choose 56
6 choose 61

nPr and nCr Solved Example Problem

The below solved example problem may useful to understand how the values are being used in permutations P(n,r) & combinations C(n,r) calculation by using the above formulas.

Example Problem 1
Find the number of different permutations nPr & combinations nCr of a box containing 6 distinct colour balls taken 3 at a time?

Solution
Data given
n = 6
r = 3

Step by step calculation
formula to find permutation nPr = n!/(n-r)!
n! = 6! = 6 x 5 x 4 x 3 x 2 x 1
n! = 720

(n - r)! = 3! = 3 x 2 x 1
(n - r)! = 6

r! = 3! = 3 x 2 x 1
r! = 6

substitute the values
= 720/6
nPr = 120

formula to find combination nCr = n!/(r!(n-r)!)
substitute the above values
= 720/(6 x 6)
nCr = 20

Example Problem 2
How to solve 5 choose 2?
Solution:
Data given
n = 5 and r = 2
nCr = n!/(r!(n-r)!) = 5!/(2! x 3!)
= (4 x 5)/(1 x 2) = 10
Hence, 5 choose 2 is 10.

Example Problem 3
How many 4 digit numbers can be formed using 4 digits?
24 different numbers can be obtained from 4 single digit numbers.
4 x 3 x 2 x 1 = 24

Real World Problems Using the nPr and nCk

The use of permutations and combinations in mathematics and computer science is huge. Especially, they are often mentioned in graph theory, probability, geometry, etc. Discrete mathematics is one of the most important field in computer science. There are so many applications to graph theory, for example, Facebook uses many concepts of graph theory. nPr and nCk are used frequently to solve simple probability and geometry problems. For example, how many lines are determined by $15$ points, such that $4$ of them are collinear? Permutations and combinations are also useful in Bank Locker Safe, Door locks and Passwords.

Permutations and Combinations Practice Problems

Practice Problem 1 : The board of directors of some company is composed of $10$ members. In how many ways can they select a chairperson, vice-chairperson and secretary, if one person cannot hold more than one office?

Practice Problem 2 : At a school, there are $15$ names on the ballot for handball team. Six will be selected to form a team. How many different teams of 6 can be formed?

The permutation and combination calculator, formula, example calculation (work with steps), real world problems and practice problems would be very useful for grade school students (K-12 education) to understand the main concept of combinatorics. This concept can be of significance in many fields of science and real life.