If you're seeing this message, it means we're having trouble loading external resources on our website.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

Permutations

# Ways to pick officers

How many ways can we pick officers for our organization? Created by Sal Khan and Monterey Institute for Technology and Education.

## Want to join the conversation?

• What's the intuition for something like this:
How many unique ways can you arrange the letters in the word HAPPY?
Well, if we had left out the word unique in the problem above, the answer would be 5! or 120 (at least if I know what I'm talking about).
But in our potential permutations, we would have duplicates---the two P's are used interchangeably.
So you divide by 2! based on the information I gleaned from the hints on the exercise "Permutations and Combinations".
Why is that though, when ignoring the formulas and thinking purely about the theory of it?
If you could relate the above problem to another I've already learned about in one of these last few videos, that would be great. If not, it doesn't really matter.
Please use the problem I came up with as an example. • There is no need to relate to previous videos, you state all the information needed to answer your question. Using the word "HAPPY" (let's distinguish the P's as P1 and P2). One arrangement of the letters is, of course: H A P1 P2 Y

Another is: H A P2 P1 Y

But in practice, since P1 and P2 cannot be distinguished, these two are equivalent arrangements of the letters. When we start with 5!, we are over-counting: the factorial doesn't realize that the two P's are identical, it treats all 5 letters as distinct. Therefore, for every single arrangement of the 5 letters, we can make another identical one by switching the P's. So when we compute 5!, so know that we need to divide that number by 2 to account for switching the P's about. Hence, 5!/2 is the number of unique ways to arrange the letters of HAPPY.

The general idea is that once we count the number of ways to arrange all letters (treated as being distinct), we need to divide by the number of ways to arrange the repeated letters. In this case, it's 2 because 2!=2. If we had three repeated letters (e.g. "TITTER"), then we'd divide by 3!, because there are 3! ways to arrange T1, T2, and T3.
• • Would this be a permutation or combination problem, if you were sticking strictly to the formulas? • In this case order of choosing the people matters so it will be a permutation.
The first person is the president , the 2nd is the Vice President and the 3rd is the Secretary so it matters if the person is 1st,2nd or 3rd. If they were being selected for the same positions then order would not matter and it should be a combination. Always, if the order of selecting matters it is a permutation and if it does not it is a combination.
• What do you mean by right numbers? The numbers that are in what ever problem you do? Or I am wondering something right now. Why is it that addition and multiplication, you do not care about the order, and that division and subtraction, you do care about the order? Is it because adding is like positive, and subtracting is like negative? Oh and do two negatives cancel out to be a positive? • 1. And 2.) The right numbers are the numbers that are used in the problem. In this case, they are 9, 8, and 7.

3.) Great question. Look below.
3-2
3+(-2)
-2+3
As you can see, you CAN switch the numbers in subtraction; you just have to make sure you carry the minus sign with the number right of it when you switch the numbers.
Now look below again.
5/4
5*1/4
1/4*5
As you can see, you also CAN switch the numbers in division; you just have to remember to carry the division sign with the number right of it when you switch the numbers.

If you forget to carry the signs...
3-2
2-3=-3+2=-(3-2)
Above, we took the negative, or additive inverse, of the first problem when trying to switch the numbers without the signs.
4/5
5/5=4*1/5=1/(1/4*5)=1/(4/5)
Above, we took the reciprocal, or multiplicative inverse, of the first problem when trying to switch the numbers without switching the signs.

• Does Sal mean to make "x7" green at ? O_o • Q-Four different items have to be placed in three different boxes. In how many ways can it be done such that any box can have any number of items? • This is an example of a ball and urn problem. The answer is 6 C 2, and ill explain why: each ball is an X and each box is a "space". there are __|____|__ 3 boxes. in each box can be placed 4 balls, so like the comment above, this can be any number of possibilities. for example, XX|__X_|X_. There are 2 lines and 4 balls, and youre choosing 4 balls to go between the 2 lines, so the answer is 6 C 2, or 15
• How many ways are there to choose a five letter word from the letters in the word "INDEPENDENT". Please give me an answer to this. It is an IITJEE question. • If I have Five People, and Five Officer Positions, then the number of permutations is 5!, which equals 120 possible permutations. However, if I have Five People and only Four officer positions, then the number is 5! / 1! the answer is also 120 possible permutations. How can rectify this logically?
(1 vote) • Does someone could explain this question `You need to put your reindeer, Jebediah, Lancer, Ezekiel, Gloopin, and Bloopin, in a single-file line to pull your sleigh. However, Lancer and Ezekiel are best friends, so you have to put them next to each other, or they won't fly.` How the result is 48?
(1 vote) • Lancer and Ezekiel must be next to each other, so we can consider Lancer-Ezekiel to be one reindeer for a moment.
Then there are four reindeer to place into four slots. We have 4 options for the first slot. For each of those four options, we can put one of three reindeer in the second slot, for a total of 12. Then, for each of those 12, we can put one of two reindeer in the third slot, for a total of 24. Then there's one reindeer for one slot, so this doesn't give us new choices. We can order them 24 ways.

However, remember that we lumped Lancer and Ezekiel into one reindeer. In each of these 24 configurations, we could put Lancer first or Ezekiel first. So this doubles the number of configurations again, for a grand total of 48. 