N位的二进制组合,最多为M“1”

时间:2014-11-19 10:29:51

标签: binary combinations

N位的二进制组合的总数是:2 ^ N。

使用以下约束来获得N位的可能二进制组合的数量的公式是什么:在每个组合中我们具有至多M“1”(M

谢谢!

1 个答案:

答案 0 :(得分:0)

正好是m“1”的二元组合的总数是组合C(n,m),所以我认为公式是

C(n,m) + C(n,m-1) + ... + C(n,1) + 1