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

  1. Permutation and Combination is basically the various ways in which object from a particular set may be selected, without replacement, to form subsets. When the order of selection is factor the selection of Subset is called permutation and when the order of selection is not a factor then it is called combination. You explained this topic in a very easy manner like my maths home tutor was used to explain when I was doing my high school studies. I hired him for my h2 math tuition from an online website.

    ReplyDelete

Post a Comment

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 the   pressure   was decreased inside the tube, a glow could be seen at the back side of the cathode.

Levitation 2

LEVITATION II To be completely honest I was going to start this with a pun. I did think of one but it doesn’t float… I am sorry I just had to. Anyway, this is the second part to the article on super cool ways of making things levitate. Go check the first part out if you haven’t already. Actually, the first part may have become repulsive with all the magnets and stuff, but I promise this will be more attractive. Get it? No? I’ll stop now. I am just going to jump straight into it. 1.    Electrostatic Levitation I know you are probably sick and tired of magnets but they are the best way you know… This method is somewhat similar. You remember that cool science experiment you did with two straws attracting or repulsing each other based on their charge? So basically using the same principle we can make a charged object levitate. But before you try it, let me tell you it won’t be easy. Even impossible according to our Mr. Earnshaw. He even made a law (the law is

Animal and Plant Cells

 Cells Cells are the basic functional, biological and structural unit of life. The word cell is a Latin word meaning ‘small room’. Cells are also known as building blocks of life.  The branch of science that deals with the form, structure, and composition of a cell is known as Cytology. All organisms around us are made up of cells. Bacteria, ameba, paramecium, algae, fungi, plants and animals are made up of cells.  Cells together form tissues. And tissue together makes an organ. History Of Cell The cell was discovered by Robert Hooke in 1665. He assembled a simple microscope and observed a very thin slice of cork under his primitive microscope. The cork was obtained from the outer covering of a tree called bark. Robert Hooke observed many little-partitioned boxes or compartments in the cork slice. These boxes appeared like a honey-comb. He termed these boxes as the cell. He also noticed that one box was separated from another by a wall. What Ho

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.

Paid Apps For Free ??

Everyone wants to play a game like GTA on iPad, it is easy on a computer to download such games but difficult on smart devices like iPad, tablet,  or smartphones. We can buy them but not everyone can buy games. But no worries guys there is a solution to this problem where one can have fun of playing games without spending their precious money .(underlined apps have downloading links  given at the end) iOS There many apps through which you can download these paid games for free. Also, there are many sites for the same. One of the most helpful apps is a Chinese app.It is called haimawan. If on a ios device, then you just have to click install which will redirect to settings  add a profile  and boom enjoy it as you wish . but it does not always work, it might work for few days and then the verification problem which may not cure. One more app is tutu which is a fantastic app and always work (99.9% sure .. nothing is perfect). X cross was the perfect app but is closed now an

2-D & 3-D GEOMETRY

2-D & 3-D GEOMETRY We all have some amount of geometry. We know that any line can be represented on the Cartesian plane. Any figure can be drawn on it. But can we represent a 3-d object on it. Yes we can. A Cartesian plane has 2 axis. While representing in 3-D we need to add a third axis. This axis does not come in between the axis or in the same plane. It appears to be coming out of the paper as we cannot represent a 3-d object on a 2-d surface. This new z-axis represents a line coming out of the screen. Before understanding 3-d geometry you need to imagine this axis coming out of the screen.  REMEMBER : all the three axis are perpendicular .i.e there an angle 0f 90 between them and they meet at the origin If you are unable to imagine you can take a thick book as an example. Any corner becomes it origin and the three edges as the three axis REPRESENTING 3-D GEOMETRY Like in 2-d geometry we represent the value of the different axis as (x,y) we use the same m

Leviation

LEVITATION You know the classic magician’s trick in which he makes something or somebody levitate? Yeah well, it isn’t magic (obviously!). In fact, there are over 8 different ways in which he can make something levitate. As a side note though, all of the following methods are fairly complicated. In all honesty what he actually probably does is hang the “thing” by a string. You got conned… What is Levitation? Levitation is flying’s younger brother who was ignored when his elder brother became possible. It’s a sad story… Though in all seriousness levitation and flying are different. So please don’t be a jerk and post a comment saying, “Hey you relic! Levitation is already happening. Have you never sat in a plane before?!” Levitation is (according to Google) and I quote “the action of rising or causing something to rise and hover in the air, typically by means of supposed magical powers.” Way to go Google! I thought we already cleared up that fact that magic isn’t rea