retagged by
671 views
1 votes
1 votes

The number of ways to choose n things from 2n things of which n are alike and rest are unlike?

retagged by

1 Answer

Best answer
0 votes
0 votes

We will have to take all cases in which we select one "indistinguishable" item, 2 "indistinguishable" item and so on till n "instinguishabe item. 

Let indistinguishable item be k-set items, distinct items be s-set items.( or vice versa it will not change answer)

When we select 0 item from set of k-items then we can have n from s-items, when 1 item from set of k-items then n-1 from s-set and so on......

So total ways is,

nC​​​​​​​​​​​​nC​​​​​​​​​​​.............+nC= 2(binomial)

http://mathcentral.uregina.ca/QQ/database/QQ.09.08/h/chinonyerem1.html

selected by

Related questions

1 votes
1 votes
3 answers
4
Rahul Jain25 asked Dec 3, 2016
2,122 views
Number of binary strings of length 10 with 3 consecutive 0's or 1's is ?