Skip to main content

Permutation and Combination

Permutation and Combination


Hey guys, I am back with one more interesting mathematics topic. And I am pretty sure that you guys would find it interesting too because many of you must have faced problems regarding these arrangements. Although if you were not able to solve them at that moment of time I am sure after completing this article you would solve the problem in minutes or even seconds.



WHAT IS THE DIFFERENCE ??
Many people get confused between these two terms permutation and combination. They both have almost similar use but have a vast difference in their meaning. You may think that both of them mean arranging entities, then what is the difference ?? For making it easy we will take an example, lets say I have four friends : Arya, Bhavesh, Chirayu and Dhruv. So if I arrange them like Arya, Bhavesh, Chirayu and Dhruv or Dhruv, Chirayu, Bhavesh and Arya, it will make no difference in combinations but if you check them according to permutation they will be different. As the difficulty of the name suggests permutation is more complex and combination much simpler. In permutation every single detail and order matters while in combination such small details and order do not matter much.


PERMUTATION
So now let us know how can we solve these questions. Continuing the same example I add 5 more names in it. So now the total number of friends I have is 9. They are:


  1. Arya 
  2. Bhavesh
  3. Chirayu
  4. Dhruv
  5. Eshaan
  6. Faraahat
  7. Gaurav
  8. Himal
  9. Ishaan
Here are the names of a few car which i will be giving them :- Audi,Honda City and Alto, let us see how many ways are there by which I could do this.( Don't forget the order ) For making it simpler we name all of them as A B C D E F G H I

            A    B   C   D    E   F   G   H    I        Total 9 options
   
So for the first car i.e. Audi I have 9 options I could give it to anyone from
A B C D E F G H I
Suppose I give it to A , then I am left with 8 options


          B   C   D    E   F   G   H    I        Total 8 options

 Now I could give Honda City to anyone of these 8.
Suppose I give it to B,
then I am left with 7 options 


                     C   D    E   F   G   H    I        Total 7 options

   Now I could give Alto to any of these 7.
   Suppose I give it to C


 
            Now time for the total calculation of the options. First we had 9 options then 8 options and at the last we were left with only 7 options. So the total options are 9*8*7 = 504.
This 504 means that we could give these three cars in 504 ways and also none of them repeating. Have you ever thought that these 3 cars would take upto 504 ways.

As we know that
                              9! ( ! - this means factorial) = 9*8*7*6*5*4*3*2*1

                               But we only want 9*8*7
                               So why to waste our time on 6*5*4*3*2*1 , let us remove it
                              6*5*4*3*2*1 = 6!
                         
                                  Finally what we get is
                                                                =  9! / 6!
                                                                =  9! / (9-3)!

   So consider the total number of entities to be "n" and the quantity we want to pick in order "r"
     From this long and a bit confusing derivation we got the formula


                                                              n! / (n-r)!



  So finally this is the universal formula for permutation where total entities are "n" and the ways to arrange "r" entities in order is

                                     P(n,r) = n! / (n-r)!


So I hope you got to know more about permutation and I promise in my next article you will also get to know more about Combinations. Thanks a lot for reading this article and spending your valuable time on this article.


You may also like these articles from High School Pedia:


To know more about Combinations check this out : Combinations

Enjoy your high school with - High School Pedia : www.highschoolpedia.com

Comments

Popular Posts

Anode Ray Experiment

→Anode ray experiment was conducted by E Goldstein.

→These rays are also known as canal rays.

→This experiment helped in the discovery of the proton.


Apparatus Used A discharge tube was taken in which there were 2 electrodes i.e. Anode(+ve) and the cathode (-ve).The tube was filled with an inert gas.A perforated or porous cathode was used.
A layer of zinc sulphide was placed at the back of the cathode.There was a vacuum pump in the tube.High voltage (5000v-10000v) was allowed to flow through the system.It was observed that when the gas was at 1atm(atmospheric pressure) no change was seen in the tube. When thepressurewas decreased inside the tube, a glow could be seen at the back side of the cathode.

Android Versions Named After Sweet

Have you ever thought why are Android versions always named after sweet names ??

Everytime a new Android version is launched its name is kept after a sweet name. Many people have researched about this topic and many have asked Google also. Have you ever tried to find out the core reason behind this? If not then you would find the answer here .

First of all let us first see what Google says about this :

In 2008 i.e. the year when Android was launched a reporter asked the reason for the same. At that time Google said

“It’s kind of like an internal team thing, and we prefer to be a little bit — how should I say — a bit inscrutable in the matter, I’ll say,” said Randall Sarafa, a Google spokesman. “The obvious thing is that, yeah, the Android platform releases, they go by dessert names and by alphabetical order for the most part."



Rutherford Alpha Ray Scattering Experiment

Rutherford Alpha Ray Scattering Experiment
Hey, Guys, most of you might have heard about the alpha ray scattering experiment and if you want to know in detail about Rutherford's model and the experiment he conducted, this is the right place for you... But first:

Things You Must KnowSome basic information that will help you understand rutherford experiment properly: Proton is a sub-atomic particle which is positively charged and has a mass of 1u.Alpha particles are helium atom with a charge of +2 as they have lost 2 electrons.Alpha particles have an atomic mass of 4u.Gold is highly malleable and can be beaten into very thin sheets.



Experiment Rutherford conducted his experiment in the following way: Rutherford took a very thin gold foil and bombarded it with high energy alpha particles.He placed a layer of zinc sulphide on the walls where the experiment was taking place because when alpha particles strike zinc sulphide layer, it results in illumination. This helped to determine the path …

Pokemon Go 0.33.0

All Pokemon go fans get ready because again the latest version of Pokemon go is out. The Niantic has released a new version of Pokemon go i.e. 0.33.0.The size of the new version is 61.48MB.


SETS, RELATIONS & FUNCTIONS

SETS, RELATIONS & FUNCTIONSSets are a fundamental part of mathematics and it’s knowledge is very important in present. It defines the concepts of relation and functions. These functions are also very essential for present day maths. SETSSets are denoted by capital letters. They are similar to matrices whose elements are denoted by small letters. But in sets an element comes only at once. Sets are matrices which give a sense of belonging. This sense of belongingness is represented by ∈ .We can write anything in a set like rivers of India, Wonders of the World .etc.  For an example let there be a set of positive single digit. Let the set be denoted as A Therefore, 8 ∈ A  Also we can write, 17 ∈ A Set can be represented by two types  ROSTERIn roster form we write elements in curly brackets and separate them with comma.  If there be set of positive integers less than 10. Therefore the set will be {1,2,3,4,5,6,7,8,9}  SET- BUILDER FORMIn set-builder form we take a variable x and then gives its…

Isotopes, Isobars and Isotones

Isotopes

These are elements which have the same atomic number but different atomic mass.They have the same atomic number because the number of protons that are inside their nuclei remains the same.But, they have different atomic mass because the number of neutrons that are also inside their nuclei is different.As the number of protons inside nuclei remains same, therefore the overall charge of the elements also remains same as in isotopes: no of protons = no of electrons.Hence, as isotopes overall charge remains neutral, therefore their chemical properties will also remain identical.Therefore, Isotopes are chemically same but physically different.

Cathode Ray Experiment

This experiment was conducted by J.J. Thomson (Sir Joseph John Thomson) in the year 1897.This experiment proved that atom is made up of fundamental particles which are much smaller than the smallest atom 'hydrogen'This experiment helped to discover electron.According to J.J. Thomson, the cathode rays consisted of very light, small and negatively charged particles.He named the particles "corpuscles" which were later known as electrons