Permutations and Combinations
Factorial
In probability, a system of counting occurs frequently which involves a series of multiplications of the form:
$$n! = n ⋅ (n - 1) ⋅ (n - 2) ⋅ (n - 3) .... 2 ⋅ 1$$This function has the name factorial, and has the symbol '!'.
For example, 6! = 6 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 ( = 720)
1! = 1, and 0! = 1 (careful: 0! is NOT equal to zero)
Factorials can be divided by other factorials: ${6!}/{4!} = {6 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1}/{4 ⋅ 3 ⋅ 2 ⋅ 1} = {6 ⋅ 5} = 30$
Permutations
A permutation of a group of symbols is this group in any arrangement in a definite order.
e.g the numbers 1, 2, 3 may be organised in the orders: 123, 132, 213, 231, 312, 321.
There are 6 (3!) possible permutations for 3 symbols. There are 24 (4!) possible permutations for 4 symbols, and 120 possible permutations for 5 (5!) symbols.
Rule: n symbols may be arranged n! ways.
Permutations of sub-sets
The number of ways 5 items may be arranged, taking 3 at a time is: ${5!}/{2!} = 5 ⋅ 4 = 20$
Rule: n symbols taken r at a time may be arranged in ${n!}/{(n - r)!}$ ways.
6 cards taken two at a time form ${n!}/{(n - r)!} = {6!}/{(6 - 2)!} = {6!}/{4!} = 6 ⋅ 5 = 30$ pairs, where the order is important: (1,2) is different to (2,1).
This can be written as:
$$_nP_r = {n!}/{(n - r)!}$$Combinations
In $_nP_r$ the order of the sub-set of r items is important. In many cases, the order is not relevant. For example, in dealing hands of cards, the player can rearrange the cards he is dealt.
Therefore, if the order of the sub-set is not important, there are fewer combinations possible. This quantity is given the symbol C.
$$_nC_r = {n!}/{{(n - r)!}r!}$$Content © Andrew Bone. All rights reserved. Created : January 1, 2015
Latest Item on Science Library:
The most recent article is:
Air Resistance and Terminal Velocity
View this item in the topic:
and many more articles in the subject:
Subject of the Week
Computing
Information Technology, Computer Science, website design, database management, robotics, new technology, internet and much more. JavaScript, PHP, HTML, CSS, Python, ... Have fun while learning to make your own websites with ScienceLibrary.info.
Great Scientists
Daniel Bernoulli
1700 - 1782
Daniel Bernoulli was a major scientist and mathematician of the 18th century, a friend and associate of Leonard Euler, and a member of the illustrious Bernoulli dynasty of mathematicians.
- No matches
Quote of the day...
As far as the laws of mathematics refer to reality, they are not certain; and as far as they are certain, they do not refer to reality.
