Mathematical difference between permutation&combination

  • Context: Undergrad 
  • Thread starter Thread starter Jonathan1218
  • Start date Start date
  • Tags Tags
    Difference Mathematical
Click For Summary

Discussion Overview

The discussion focuses on the mathematical differences between permutations and combinations, particularly in the context of selections with repetition allowed. Participants explore the formulas used for calculating combinations and permutations, and the implications of including or excluding certain factors in these calculations.

Discussion Character

  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant presents a formula for combinations with repetition and questions the role of the r! in the denominator, suggesting its removal for permutations.
  • Another participant corrects the initial formula presented, asserting that it does not account for repetitions and emphasizes the importance of starting with the correct formula for combinations.
  • A different participant highlights that the r! in the denominator represents the arrangements of distinct items and argues against removing it when repetitions are allowed.
  • One participant acknowledges a misunderstanding regarding the allowance of repetitions and provides a resource that discusses both cases of combinations and permutations.
  • A later reply clarifies the distinction between combinations and permutations with replacement, illustrating with an example that not all selections can be treated as distinct arrangements.
  • Finally, one participant expresses understanding after the discussion, indicating that the explanations provided were helpful.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the initial formula presented for combinations and its application to permutations. There are multiple competing views regarding the role of r! in the calculations, and the discussion remains unresolved on some aspects of the mathematical reasoning involved.

Contextual Notes

Participants express uncertainty regarding the correct formulas and the implications of allowing repetitions in selections. There are unresolved mathematical steps and dependencies on definitions that affect the clarity of the discussion.

Jonathan1218
Messages
23
Reaction score
0
I know to calculate a combination with n options and r selections while repetition is allowed you are supposed to do (n+r-1)! / r!(n-r)! and the purpose of r! as a denominator is to act as a ratio to eliminate same outcomes but of different orders and is what makes us calculate the combination instead of a permutation.
However why can I not simply remove the r! to use it to calculate permutation? so: ( n+r-1 )! / ( n-r )!
 
Physics news on Phys.org
Jonathan1218 said:
I know to calculate a combination with n options and r selections while repetition is allowed you are supposed to do (n+r-1)! / r!(n-r)!
Your formula here is incorrect. It should be ##\frac{n!}{r! (n-r)!}##

See https://betterexplained.com/articles/easy-permutations-and-combinations/

Jonathan1218 said:
the purpose of r! as a denominator is to act as a ratio to eliminate same outcomes but of different orders and is what makes us calculate the combination instead of a permutation.
Yes.

Jonathan1218 said:
However why can I not simply remove the r! to use it to calculate permutation?
You can, but

Jonathan1218 said:
so: ( n+r-1 )! / ( n-r )!
You have to start with the right formula for combinations, not this.
 
  • Like
Likes   Reactions: pbuk
Your formula does not take into accounts that there are possible repetitions, in your link only one person can get first, second and so on. With every medal being awarded the number of candidates decreases. However I stated repetitions are allowed, so an example would be getting 3 scoops of 5 flavours of ice cream. I pick 3 between chocolate, vanilla, banana, strawberry and bubblegum. So I can pick triple chocolate, and the formula has to be slightly modified to account for the extra possibilities of repetitions and having n! will not work because the amount of options does not decrease with each selection. Thank you nevertheless
 
The r! in the denominator is how many ways r distinct items can be arranged. Because you are allowing repeats and there are identical items in the r items, getting rid of the r! is the wrong thing to do.
 
  • Like
Likes   Reactions: Jonathan1218 and Dale
  • Like
Likes   Reactions: Jonathan1218
Jonathan1218 said:
However why can I not simply remove the r! to use it to calculate permutation? so: ( n+r-1 )! / ( n-r )!

Perhaps your question is:
Since the number of combinations of n things taken r at a time with replacement is ##\frac{ (n+r-1)!} {r! (n-1)!}## then why isn't the number of permutations of n things taken r at a time with replacement equal to ##r! \frac{ (n+r-1)!} {r! (n-1)!} ## ?

For example the ways of picking two things from the set {1,2,3} with replacment allowed are:
{1,1}, {1,2}, {1,3}, {2,2}, {2,3}, {3,3} but not all of those choices can be associated with 2! = 2 permutations. For example {1,1} isn't associated with 2 arrangements. If we could distinguish the two 1's as {1A,1B} then we'd distinguish {1A,1B} and {1B,1A}.
 
  • Like
Likes   Reactions: Jonathan1218 and FactChecker
Thank you i get it now :)
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
7K
  • · Replies 20 ·
Replies
20
Views
4K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K