- #1

- 1,104

- 25

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter gravenewworld
- Start date

- #1

- 1,104

- 25

- #2

Mute

Homework Helper

- 1,388

- 10

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

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

[tex]_{n}C_k = \frac{n!}{k!(n-k)!}[/tex]

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

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

[tex]_{n}C_k = \frac{n!}{k!(n-k)!}[/tex]

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:

- #3

- 1,104

- 25

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

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

[tex]_{n}C_k = \frac{n!}{k!(n-k)!}[/tex]

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.

- #4

- 401

- 0

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)

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:

- #5

- 1,104

- 25

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.

Share:

- Replies
- 2

- Views
- 2K