3 ms·
They're taking the multiset [0]. So it's \binom{2^4 + 4 - 1}{4} = 3876 In other words, there are 3876 multisets of cardinality 4 with elements taken from the
by karlding 9y ago
They're taking the multiset [0].
So it's \binom{2^4 + 4 - 1}{4} = 3876
In other words, there are 3876 multisets of cardinality 4 with elements taken from the set containing all 4 bit values.
[0] https://en.wikipedia.org/wiki/Multiset https://en.wikipedia.org/wiki/Multiset
- rasen58 9y agoCan you explain the top number (2^4 + 4 - 1)? I understand the bottom number 4 is probably because you're choosing 4 values out of the set of numbers from the top, but not sure how you got 2^4 + 4 - 1.