How to master Permutations and Combinations concept.


Permutations and Combinations – Concept Explained Easily 

Do you always confuse  “permutation” and “combination” — which one’s which?

In case order/position of Subject matter’s, it is permutation else it is combination.

Permutation – 

Example – let’s say you have to chose Prime minister and Finance minister out of 4 MP’s. It is simply permutation because
–> both assigned positions are different and
–> combination of position and MP will be unique.
Let’s say you chose Modiji as PM and Jaitly as FM, these positions can uniquely identify the corresponding MP.

Combination –

Where postion/order does not uniquely identify the subject, then it is combination.
Example –   let’s say you have to give red color caps to 2 MP’s out of 4 MP.
In this case – red color cap is same, it can not uniquely identify MP’s owning it. Thus it is combination.

Permutations: explained with other example’s

Let’s start with permutations, or all possible ways of doing something. We’re using the fancy-pants term “permutation”, so we’re going to care about every last detail, including the order of each item. Let’s say we have 8 people:

1: Alice
2: Bob
3: Charlie
4: David
5: Eve
6: Frank
7: George
8: Horatio

How many ways can we award a 1st, 2nd and 3rd place prize among eight contestants? (Gold / Silver / Bronze)

permuation_medals.png

We’re going to use permutations since the order we hand out these medals matters. Here’s how it breaks down:

  • Gold medal: 8 choices: A B C D E F G H (Clever how I made the names match up with letters, eh?). Let’s say A wins the Gold.
  • Silver medal: 7 choices [ because A has already received gold ]: B C D E F G H. Let’s say B wins the silver.
  • Bronze medal: 6 choices[ because A and B has already received gold and silver ]: C D E F G H. Let’s say… C wins the bronze.

We picked certain people to win, but the details don’t matter: we had 8 choices at first, then 7, then 6. The total number of options was 8 · 7 · 6 = 336.

Let’s look at the details. We had to order 3 people out of 8. To do this, we started with all options (8) then took them away one at a time (7, then 6) until we ran out of medals.

We know the factorial is:

\displaystyle{ 8! = 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 }

Unfortunately, that does too much! We only want 8 · 7 · 6. How can we “stop” the factorial at 5?

This is where permutations get cool: notice how we want to get rid of 5 · 4 · 3 · 2 · 1. What’s another name for this? 5 factorial!

So, if we do 8!/5! we get:

\displaystyle{\frac{8!}{5!} = \frac{8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1}{5 \cdot 4 \cdot 3 \cdot 2 \cdot 1} = 8 \cdot 7 \cdot 6}

And why did we use the number 5? Because it was left over after we picked 3 medals from 8. So, a better way to write this would be:

\displaystyle{\frac{8!}{(8-3)!}}

where 8!/(8-3)! is just a fancy way of saying “Use the first 3 numbers of 8!”. If we have n items total and want to pick k in a certain order, we get:

\displaystyle{\frac{n!}{(n-k)!}}

And this is the fancy permutation formula: You have n items and want to find the number of ways k items can be ordered:

\displaystyle{P(n,k) = \frac{n!}{(n-k)!}}

Combinations, Ho!

Combinations are easy going. Order doesn’t matter. You can mix it up and it looks the same. Let’s say I’m a cheapskate and can’t afford separate Gold, Silver and Bronze medals. In fact, I can only afford empty tin cans.

How many ways can I give 3 tin cans to 8 people?

Well, in this case, the order we pick people doesn’t matter. If I give a can to Alice, Bob and then Charlie, it’s the same as giving to Charlie, Alice and then Bob. Either way, they’re equally disappointed.

This raises an interesting point — we’ve got some redundancies here. Alice Bob Charlie = Charlie Bob Alice. For a moment, let’s just figure out how many ways we can rearrange 3 people.

Well, we have 3 choices for the first person, 2 for the second, and only 1 for the last. So we have 3 · 2 · 1 ways to re-arrange 3 people.

Wait a minute… this is looking a bit like a permutation! You tricked me!

Indeed I did. If you have N people and you want to know how many arrangements there are for all of them, it’s just N factorial or N!

So, if we have 3 tin cans to give away, there are 3! or 6 variations for every choice we pick. If we want to figure out how many combinations we have, we just create all the permutations and divide by all the redundancies. In our case, we get 336 permutations (from above), and we divide by the 6 redundancies for each permutation and get 336/6 = 56.

The general formula is

\displaystyle{C(n,k) = \frac{P(n,k)}{k!}}

which means “Find all the ways to pick k people from n, and divide by the k! variants”. Writing this out, we get our combination formula, or the number of ways to combine k items from a set of n:

\displaystyle{C(n,k) = \frac{n!}{(n-k)!k!}}

A few examples

Here’s a few examples of combinations (order doesn’t matter) from permutations (order matters).

  • Combination: Picking a team of 3 people from a group of 10. C(10,3) = 10!/(7! · 3!) = 10 · 9 · 8 / (3 · 2 · 1) = 120.Permutation: Picking a President, VP and Waterboy from a group of 10. P(10,3) = 10!/7! = 10 · 9 · 8 = 720.
  • Combination: Choosing 3 desserts from a menu of 10. C(10,3) = 120.Permutation: Listing your 3 favorite desserts, in order, from a menu of 10. P(10,3) = 720.

Don’t memorize the formulas, understand why they work. Combinations sound simpler than permutations, and they are. You have fewer combinations than permutations.

 



How to use http://nbcampus.com effectively :

Extracting useful information and using that efficiently is an art which comes with the continuous practice and discipline.

Students are advised to  use http://nbcampus.com extensively with below mentioned guidelines to stay above the crowed.

  • First of all, If students have doubt, they are recommended to ask questions http://nbcampus.com/qanswer/
  • Helping other’s is the best way to help ourselves. Therefore, students are requested to visit http://nbcampus.com/qanswer/ to help other’s by answering their questions. It will help you to boost your confidence in subject.
  • We have latest posts at http://nbcampus.com/students-page/ . Students should regularly visit this page and stay updated about happenings.
  • Finally, Keep watch on your preparation with free online tests https://nbcampus.com –> Students-Page –> <select test> . We upload a new test very month. Each test at NeerajCampus is result of extensive research by ssc research team. Thus, tests are in sync with ssc exam requirement.

Email this to someoneShare on Facebook0Share on Google+0Tweet about this on Twitter0Share on LinkedIn0Pin on Pinterest0Share on Tumblr0

Leave a comment

Your email address will not be published. Required fields are marked *