# A little combinatorics help please

Say you have 5 regular die, how many permutations are possible if permutations such as 1,1,1,1,2 and 1,2,1,1,1 are not unique but considered the same (ordering doesn't matter)? I haven't done any combinatorics work in almost 6 years, so I am completely rusty on counting problems. No this, isn't homework, I graduated 2 years ago, I am just trying to help out a college friend of mine who is a computer programmer.

## Answers and Replies

Mute
Homework Helper
A permutation where ordering doesn't matter is just a 'combination'

To choose k objects from n, without respect to order, there are

$$_{n}C_k = \frac{n!}{k!(n-k)!}$$

ways to do it. (Where 'n C k' is just a symbol for the number of combinations)

See wikipedia for more: http://en.wikipedia.org/wiki/Combination

Last edited:
A permutation where ordering doesn't matter is just a 'combination'

To choose k objects from n, without respect to order, there are

$$_{n}C_k = \frac{n!}{k!(n-k)!}$$

ways to do it. (Where 'n C k' is just a symbol for the number of combinations)

See wikipedia for more: http://en.wikipedia.org/wiki/Combination

But for a combination, according to wiki, 'the elements of the combination can not be repeated'. This is what makes this problem harder, because you are allowed to have repitition for example 1,1,1,1,1 is one combination as well as 1,1,1,1,2=1,1,1,2,1=1,1,2,1,1=1,2,1,1,1=2,1,1,1,1 etc.

So I have the set {1,2,3,4,5,6} and must choose 5 times from it. Repetition is allowed and ordering doesn't matter.

Two sequences are equal if they have the same amount of each number. Consider the rolls
1,2,3,4,5
1,2,3,3,4
6,5,4,3,2
If we let a star represent each die roll and separate each 1,2,3,4,5,6 by a bar.
*|*|*|*|*| represents the first roll
*|*|**|*|| represents the second, and
|*|*|*|*|* represents the third.

There are then 10 total spots to arrange the 5 bars and 5 stars.
_ _ _ _ _ _ _ _ _ _
If we leave the spots where the we place the bars as blank spots, the problem reduces to the number of ways to arrange 5 bars in 10 spots or C(10,5)

Last edited:
Two sequences are equal if they have the same amount of each number. Consider the rolls
1,2,3,4,5
1,2,3,3,4
6,5,4,3,2
If we let a star represent each die roll and separate each 1,2,3,4,5,6 by a bar.
*|*|*|*|*| represents the first roll
*|*|**|*|| represents the second, and
|*|*|*|*|* represents the third.

There are then 10 total spots to arrange the 5 bars and 5 stars.
_ _ _ _ _ _ _ _ _ _
If we leave the spots where the we place the bars as blank spots, the problem reduces to the number of ways to arrange 5 bars in 10 spots or C(10,5)

Hey that's a pretty neat way of thinking about it! Thanks.