search
Log In
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
1 vote
381 views

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

in Combinatory
retagged by
381 views
0
A is the answer???
0
Yes @Rahul. Could you please explain the methodology to solve?

1 Answer

0 votes
 
Best answer

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

3 votes
0 answers
1
397 views
My approach :- ways to arrange 6 distinct symbols = 6! Place 2 blanks between each symbol, remaining blanks = 2 Now these 2 blanks can be placed in any of 5 places so = 5*5= 25 ways Total ways = 6!*25 = 18000 But the answer given in 10800 :( please someone tell me where I am wrong.
asked Jan 6, 2018 in Combinatory ashish pal 397 views
0 votes
1 answer
2
280 views
In how many ways can a dozen books be placed on four distinguishable shelves if no two books are the same, and the positions of the books on the shelves matter? (Hint: Break this into 12 tasks, placing each book separately. Start with the sequence 1,2,3,4 to represent the shelves. Represent ... Place b1 to the right of one of the terms in 1, 2, 3, 4. Then successively place b2, b3, ..., and b12.)
asked Apr 22, 2017 in Combinatory Arnabi 280 views
1 vote
1 answer
3
130 views
I am confused with Following formulaes of combination.. 1. n!/r! 2. n+k-1 C k 3. (P+1)*2^R where (P+R are total things and P are alike). 4. question such as number of ways of choosing 10 balls out of 15 balls in which 5 are red,8 are green,2 are black. Anybody please provide me some reference to understand these formulaes related to combination.
asked Jan 31, 2017 in Combinatory Ravi_1511 130 views
1 vote
3 answers
4
803 views
Number of binary strings of length 10 with 3 consecutive 0's or 1's is ?
asked Dec 4, 2016 in Combinatory Rahul Jain25 803 views
...