Counting sub-multisets of fixed cardinality

From MaRDI portal



Abstract: This report presents an expression for the number of a multiset's sub-multisets of a given cardinality as a function of the multiplicity of its elements. This is also the number of distinct samples of a given size that may be produced by sampling without replacement from a finite population partitioned into subsets, in the case where items belonging to the same subset are considered indistinguishable. Despite the generality of this problem, we have been unable to find this result published elsewhere.














This page was built for publication: Counting sub-multisets of fixed cardinality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6267569)