A multiset is an unordered collection of elements where elements may repeat any number of times. The size of a multiset is the number of elements in it, counting repetitions.
A) There are four places to be filled in the multiset using the n distinct elements. Atleast one element has to occur exactly twice. That would leave 2 more places in the multiset. This means, atmost two elements can occur exactly twice. We can thus divide this into 2 mutually exclusive cases as follows:
Exactly one element occurs exactly twice:
Select this element in n ways.
Fill up the remaining two spots using 2 distinct elements from the remaining n−1 elements in ^{(n-1)}C_{2 }ways .
Exactly two elements that occur twice each: These two will fill up the multiset,
so you only have to select two elements out of n in ^{n}C_{2 } Since these are mutually exclusive, the total number of ways to form the multiset is: ^{n}C_{2 }+ n. ^{(n-1)}C_{2 } B) there are infinite number of sets as n is unbounded.
ref : http://cs.stackexchange.com/questions/7578/multisets-of-a-given-set
a)There are n distinct elements
Now, we have to find at least one element occurs exactly twice
For example, multiset could be {1,1,2,2} or {1,1,2,3}
For 1st one where both elements repeats , multiset could be $\left ( \binom{n}{2}.\frac{4!}{2!.2!} \right )$
For 2nd one where only one element repeates, multiset could be $\left ( \binom{n}{3}.\frac{4!}{2!.} \right )$
So, total number of multiset where " at least one element occurs exactly twice "=$\left ( \binom{n}{2}.\frac{4!}{2!.2!} \right )+\left ( \binom{n}{3}.\frac{4!}{2!.} \right )$
b)It will be infinite
Hello srestha
I think your answer is wrong.
case 1) when only one element repeated. choose one out of n ( $\binom{n}{1}$ways ). NOw to fill remaining two places , we have $n-1$ elements so choose any two out of those ($\binom{n-1}{2}$ways ). hope you know , it's basic property of set(even multiset) that order of element doesn't matter. mean S={1,1,2} is same as S={1,2,1}
case 2) if we notice , he said element must appear "exactly" two times , now in that case as we are taking two element with appears with repetition.It can't happen that some element will appear 3 times , either it won't appear or if appear then it will be exactly twice. So choose two out of n means $\binom{n}{2}$ ways.
So i'm agree with pranay datta's answer.
@Rupendra
how 1 element can repeat?
So ^{n}C_{1} cannot select
@Rupendra I am pretty sure about this ans
{1,1,2,3}
now if I do selection according to u then it will be (^{n}C_{1})(^{n-2}C_{2})
though it will depend on given options and also there is no error in my approach too
Gatecse