Theory of counting question

Status
Not open for further replies.

tantoun2004

Member level 1
Joined
Jan 23, 2005
Messages
41
Helped
2
Reputation
4
Reaction score
0
Trophy points
1,286
Activity points
455
Q:How many possible arrangments can be done with n objects taken r times with repetition and unordered (i.e.: order is not important we count differnt combinations of same elemnts as one like the usual combinations)
ANS: C(n+r-1,r)
where C is combination i.e. as if the problem was to deal with n+r-1 objects taken r times without repetition and unordered
This can be found in many books without proof. I tried to make a logical physical link between the 2 cases but I couldn't -> How to transform from a case in which we don't allow repetition to another with repetition.
Can anyone help?
 

Status
Not open for further replies.

Similar threads

Cookies are required to use this site. You must accept them to continue using the site. Learn more…