I more or less understand this answer that when you want to count number of permutations with repetitive symbols, for example for symbols a,a,a,b,b
. You take 5! and divide by 3! * 2! because a
occurs 3 times and b
2 times.
As I said I understand the answer I linked.
What I don't understand is following, it seems the formula to compute permutation with repetitive symbols is actually the binomial coefficient, e.g. the answer to above question would be
C[5,3].
I fail to see the relationship between (1) the problem to compute permutations with repetitive symbols and (2) the problem which binomial coefficient C[N,K] solves, which is to list subsets of N elements of size K. These two address seemingly two different tasks.
Can anyone help me see the relationship between these two problems? And why the binomial coefficient solves the problem with permutation with repetitive symbols?
Ah actually I observed interesting thing now, those two problems have same solutions when in repetitions we have only two different characters, e.g. in following cases both the answer I linked and binomial coefficient formula will give correct results: "ccaaaa", "ddddffff", "ggggghhhh".
However, if we have more symbols with repetitions then binomial coefficient doesn't work anymore, e.g. in such cases it doesn't work anymore: "aaaabbbccccdddd" - because in binomial coefficient you can't express denominator like 4!3!4!4!, which is correct denominator in this case according to answer I linked.
So can someone explain why the two problems have same answer when we have two distinct letters with repetitions? Like I said again I am looking for such explanations because the two problems (binomial coefficient and permutation with repetitive symbols) address seemingly two different things.
To sum up I am interested more on intuitive level how and why can we use the binomial coefficient to solve the problem of permutation when we have two repeating symbols?