Science Library - free educational site

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 © Renewable-Media.com. All rights reserved. Created : January 1, 2015

Latest Item on Science Library:

The most recent article is:

Trigonometry

View this item in the topic:

Vectors and Trigonometry

and many more articles in the subject:

Subject of the Week

Physics

Physics is the science of the very small and the very large. Learn about Isaac Newton, who gave us the laws of motion and optics, and Albert Einstein, who explained the relativity of all things, as well as catch up on all the latest news about Physics, on ScienceLibrary.info.

Gravity lens

Great Scientists

René Descartes

1596 - 1650

René Descartes was a French philosopher, mathematician and a key figure in the scientific revolution. His work is considered as laying many of the foundations of philosophy, and his name is remembered in the cartesian coordinate system.

René Descartes, 1596 - 1650, French philosopher and mathematian
Vitruvian Boy

Quote of the day...

We choose to go to the Moon in this decade and do the other things, not because they are easy but because they are hard!

ZumGuy Internet Promotions

Renewable energy media services