MHB Why do combination and permutation have different rules for order?

  • Thread starter Thread starter nycmathdad
  • Start date Start date
AI Thread Summary
The discussion centers on the difference between combinations and permutations, specifically in the context of awarding "Best in Show" and "Honorable Mention" at a dog show with five finalists. The problem is identified as a permutation issue because the order of awards matters, leading to a calculation of 5P2, which equals 20 different ways to assign the awards. Participants emphasize that while the terminology is important, the focus should be on understanding the underlying concept rather than getting bogged down in definitions. The conversation highlights the relevance of order in permutations versus combinations, with a suggestion to consult textbooks for deeper understanding. Overall, the key takeaway is that the distinction between combinations and permutations is crucial when order is a factor in the outcome.
nycmathdad
Messages
74
Reaction score
0
At a recent dog show, there were 5 finalists. One of the finalists was awarded "Best in Show" and another finalist was awarded "Honorable Mention." In how many different ways could the two awards be given out?

The words "how many ways" reminds of probability. I just don't recall if this is a combination or a permutation.

I will take a guess and say this is a combination problem.

The set up is 5C2.

You say?
 
Mathematics news on Phys.org
Beer soaked ramblings follow.
nycmathdad said:
At a ...
I will take a guess and say this is a combination problem.

The set up is 5C2.

You say?
I say stop guessing.
You have a textbook.
Look it up laddie.
 
Personally, I would not worry about what it is called! There are 5 dogs anyone of which could be declared "best in show". Once that had been chosen, there are 4 dogs left that could be chosen "honorable mention".

There are a total of 5(4)= 20 ways that could be done.

(Since order, which dog is "best in show" and which is "honorable mention", is relevant, this is a "permutation" problem but, as I say, that is really not important.)
 
Country Boy said:
Personally, I would not worry about what it is called! There are 5 dogs anyone of which could be declared "best in show". Once that had been chosen, there are 4 dogs left that could be chosen "honorable mention".

There are a total of 5(4)= 20 ways that could be done.

(Since order, which dog is "best in show" and which is "honorable mention", is relevant, this is a "permutation" problem but, as I say, that is really not important.)

Are you saying that that 5C2 should be 5P2?

Let me see.

5P2 = 5!/(5 - 2)!

5P2 = 120/(3)!

5P2 = 120/6

5P2 = 20 ways.

When it comes to combination versus permutation, in terms of combination order does matter. Order does not matter in terms of permutation. Can you explain why that is the case using a simple math example for both cases?
 
nycmathdad said:
...
When it comes to combination versus permutation, in terms of combination order does matter. Order does not matter in terms of permutation. Can you explain why that is the case using a simple math example for both cases?
There you go again asking volunteer helpers to post a war and peace explanation for something that you could just read from your textbook. Read your book. Reading is good for you.
 
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Fermat's Last Theorem has long been one of the most famous mathematical problems, and is now one of the most famous theorems. It simply states that the equation $$ a^n+b^n=c^n $$ has no solutions with positive integers if ##n>2.## It was named after Pierre de Fermat (1607-1665). The problem itself stems from the book Arithmetica by Diophantus of Alexandria. It gained popularity because Fermat noted in his copy "Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et...
Thread 'Imaginary Pythagorus'
I posted this in the Lame Math thread, but it's got me thinking. Is there any validity to this? Or is it really just a mathematical trick? Naively, I see that i2 + plus 12 does equal zero2. But does this have a meaning? I know one can treat the imaginary number line as just another axis like the reals, but does that mean this does represent a triangle in the complex plane with a hypotenuse of length zero? Ibix offered a rendering of the diagram using what I assume is matrix* notation...
Back
Top