permutation

how may distinct ways can you arrange n different objects in a shelf of x spaces. (filling the shelf for each permutation)
e.g

1
2
3
4
5
6
objects (1,2)
shelf (3),

(111), (112), (122), (222).

(211) is not there coz its the same as (112)

how may distinct ways can you arrange n different objects in a shelf of x spaces.
It is actually a Combination and the answer is n! / ((n-x)! * x!) Neverming, noticed that you need repetitions here
1
2
(n + x - 1)! /
x! * (n-1)!

https://en.wikipedia.org/wiki/Combination#Number_of_combinations_with_repetition
Last edited on
Topic archived. No new replies allowed.