【发布时间】：2015-01-16 20:00:45
【问题描述】：
N位二进制组合的总数为：2^N。
得到N位可能的二进制组合的数量的公式是什么，具有以下约束：每个组合中最多有M个“1”（M
谢谢！
【问题讨论】：
标签： binary combinations
【发布时间】：2015-01-16 20:00:45
【问题描述】：
正好m“1”的二进制组合的总数是组合C(n,m)，所以我认为公式是
C(n,m) + C(n,m-1) + ... + C(n,1) + 1
【讨论】：
-
我认为这是不正确的。例如，如果 N=3 和 M=2，我们有 3 个（而不是 2^(3-2)）个包含 2 个“1”的二进制组合。
-
对不起，我已经编辑了它。顺便说一句，如果 N=3 & M=2，不是 7 个组合（011,101,110,001,010,100,000）吗？ CMIIW
-
是的，但我说的是你的公式 2^(NM)，你说如果我们需要 M“1”（而不是最多 M“1”），它会给出组合的数量..
-
是的，你可以说我以前有点喝醉了（我假设“1”被组合在一起，这确实很荒谬）。无论如何，我再次尝试并编辑了答案。