# 10.2 Permutations and applications

 Page 1 / 2

## Permutations

The concept of a combination did not consider the order of the elements of the subset to be important. A permutation is a combination with the order of a selection from a group being important. For example, for the set $\left\{1,2,3,4,5,6\right\}$ , the combination $\left\{1,2,3\right\}$ would be identical to the combination $\left\{3,2,1\right\}$ , but these two combinations are different permutations, because the elements in the set are ordered differently.

More formally, a permutation is an ordered list without repetitions, perhaps missing some elements.

This means that $\left\{1,2,2,3,4,5,6\right\}$ and $\left\{1,2,4,5,5,6\right\}$ are not permutations of the set $\left\{1,2,3,4,5,6\right\}$ .

Now suppose you have these objects:

1, 2, 3

Here is a list of all permutations of all three objects:

1 2 3; $\phantom{\rule{0.277778em}{0ex}}$ 1 3 2; $\phantom{\rule{0.277778em}{0ex}}$ 2 1 3; $\phantom{\rule{0.277778em}{0ex}}$ 2 3 1; $\phantom{\rule{0.277778em}{0ex}}$ 3 1 2; $\phantom{\rule{0.277778em}{0ex}}$ 3 2 1. $\phantom{\rule{0.277778em}{0ex}}$

## Counting permutations

Let $S$ be a set with $n$ objects. Permutations of $r$ objects from this set $S$ refer to sequences of $r$ different elements of $S$ (where two sequences are considered different if they contain the same elements but in a different order). Formulas for the number of permutations and combinations are readily available and important throughout combinatorics.

It is easy to count the number of permutations of size $r$ when chosen from a set of size $n$ (with $r\le n$ ).

1. Select the first member of the permutation out of $n$ choices, because there are $n$ distinct elements in the set.
2. Next, since one of the $n$ elements has already been used, the second member of the permutation has $\left(n-1\right)$ elements to choose from the remaining set.
3. The third member of the permutation can be filled in $\left(n-2\right)$ ways since 2 have been used already.
4. This pattern continues until there are $r$ members on the permutation. This means that the last member can be filled in $\left(n-\left(r-1\right)\right)=\left(n-r+1\right)$ ways.
5. Summarizing, we find that there is a total of
$n\left(n-1\right)\left(n-2\right)...\left(n-r+1\right)$
different permutations of $r$ objects, taken from a pool of $n$ objects. This number is denoted by $P\left(n,r\right)$ and can be written in factorial notation as:
$P\left(n,r\right)=\frac{n!}{\left(n-r\right)!}.$

For example, if we have a total of 5 elements, the integers $\left\{1,2,3,4,5\right\}$ , how many ways are there for a permutation of three elements to be selected from this set? In this case, $n=5$ and $r=3$ . Then, $P\left(5,3\right)=5!/7!=60!$ .

Show that a collection of $n$ objects has $n!$ permutations.

1. Proof: Constructing an ordered sequence of $n$ objects is equivalent to choosing the position occupied by the first object, then choosing the position of the second object, and so on, until we have chosen the position of each of our $n$ objects.

2. There are n ways to choose a position for the first object. Once its position is fixed, we can choose from $\left(n-1\right)$ possible positions for the second object. With the first two placed, there are $\left(n-2\right)$ remaining possible positions for the third object; and so on. There are only two positions to choose from for the penultimate object, and the $nth$ object will occupy the last remaining position.

3. Therefore, according to the fundamental counting principle, there are

$n\left(n-1\right)\left(n-2\right)...2×1=n!$

ways of constructing an ordered sequence of $n$ objects.

whats poppina nigga turn it up for a minute get it
what is this?
Philo
please help me solve this question with the aid of appropriate diagrams explain how each of the following changes will affect the market price and quantity of bread 1. A
ok let me know some of the questions please.
Effah
ok am not wit some if den nw buh by tommorow I shall get Dem
Hi guys can I get Adam Smith's WEALTH OF NATIONS fo sale?
Ukpen
hello I'm Babaisa alhaji Mustapha. I'm studying Economics in the university of Maiduguri
Babaisa
okay
Humaira
my name is faisal Yahaya. i studied economics at Kaduna state university before proceeding to West African union university benin republic for masters
Faisal
Mannan
Wat d meaning of management
disaster management cycle
cooperate social responsibility
igwe
Fedric Wilson Taylor also define management as the act of knowing what to do and seeing that it is done in the best and cheapest way
OLANIYI
difference between microeconomics and macroeconomic
microeconomics is the study of individual units, firm and government while macroeconomics is the study of the economic aggregates.
okhiria
The classical theory of full employment
Lovely
what is monopoli power
the situation that prevails when economic forces balance so that economic variables neither increase nor decrease
Bombey
what is equilibrium
Kabir
what are the important of economic to accounting students with references
Economics is important because it helps people understand how a variety of factors work with and against each other to control how resources such as labor and capital get used, and how inflation, supply, demand, interest rates and other factors determine how much you pay for goods and services.
explain the steps taken by the government in developing rural market?
government provide good road for than
Abigailb
government should provide good agricultural project and it should also provide good road so that the the product that will come out of the farm will be easy transport to the market
ALIMAMY
farming equipments should be provided to farmers to help them improve in farming
Agbor
improving the transport systems providing enterpreneur edecation to the mass living in rural zones enforcment of loans and capital for the people rising awareness on the advantages of rural areas
abdul
contribution of Adam smith in economics
I will join
Dexter
I will join
Patrick
Hey
Fatima
Hey
Amir
Hello
AS
hey
Umarou
I love this book and i need extra Economic book
Amir
Hey
Amir
what's happening here
AS
I love this book and i need extra Economic book
Amir
what is the meaning of function in economics
Pls, I need more explanation on price Elasticity of Supply
Is the degree to the degree of responsiveness of a change in quantity supplied of goods to a change in price
Afran
what is production
Humaira
Okay what is land mobile and land unmobile
scor
And what are the resources in land
scor
the proces of using the services of labor and equipmnt together with other in puts to make goods and services availble
Bombey
Okay what is land mobile and land unmobile
scor
Discuss the short-term and long-term balance positions of the firm in the monopoly market?
hey
Soumya
hi
Mitiku
how are you?
Mitiku
can you tell how can i economics honurs(BSC) in reputed college?
Soumya
through hard study and performing well than expected from you
Mitiku
what should i prepare for it?
Soumya
prepare first, in psychologically as well as potentially to sacrifice what's expected from you, when I say this I mean that you have to be ready, for every thing and to accept failure as a good and you need to change them to potential for achievement of ur goals
Mitiku
parna kya hai behencho?
Soumya
Hallo
Rabindranath
Hello, dear what's up?
Mitiku
cool
Momoh
good morning
Isaac
pls, is anyone here from Ghana?
Isaac
Afran
Afran
Hello
OLANIYI
pls anyone from Nigeria
OLANIYI
am a new candidate here, can someone put me 2ru
OLANIYI
hello
OLANIYI
Pls economic A level exam tomorrow pls help me
akinwale
am from Ghana
Jacob
Pls economic A level exam tomorrow pls help me
akinwale
Hi
Dev
bol Diya discuss ab krega v
Dev
hello Mr. Rabindranath
Dev
what do you want Dimlare
Dev
yes tell me your desire to have it
Dev
to have what?
OLANIYI
Good luck
JOSEPH
I want to know about economic A level tomorrow pls help
Lerato
okay
Umarou
okay
Umarou
hi
Humaira
hi
Liaqat
what is firms
A firm is a business entity which engages in the production of goods and aimed at making profit.
What is autarky in Economics.
what is choice
choice is a selection of wants from numerous desires.
Alimamy
A soccer field is a rectangle 130 meters wide and 110 meters long. The coach asks players to run from one corner to the other corner diagonally across. What is that distance, to the nearest tenths place.
Jeannette has $5 and$10 bills in her wallet. The number of fives is three more than six times the number of tens. Let t represent the number of tens. Write an expression for the number of fives.
What is the expressiin for seven less than four times the number of nickels
How do i figure this problem out.
how do you translate this in Algebraic Expressions
why surface tension is zero at critical temperature
Shanjida
I think if critical temperature denote high temperature then a liquid stats boils that time the water stats to evaporate so some moles of h2o to up and due to high temp the bonding break they have low density so it can be a reason
s.
Need to simplify the expresin. 3/7 (x+y)-1/7 (x-1)=
. After 3 months on a diet, Lisa had lost 12% of her original weight. She lost 21 pounds. What was Lisa's original weight?
how did you get the value of 2000N.What calculations are needed to arrive at it
Privacy Information Security Software Version 1.1a
Good
Got questions? Join the online conversation and get instant answers!