我正在阅读我的教科书来审查排列和组合,我很难理解,尽管看似简单并遇到了这个问题。
如果必须有3" 1' s"那么使用二进制写入长度为15的字符串的方式有多少?和12" 0'"。
问题的答案是 C(15,3)或 C(15,12)。现在,我理解为什么这个问题有两种可能的解决方案,但我很困惑为什么答案是C(15,12)|| C(15,3)
根据我的理解,我们选择三个(或十二个)数字为1(或0),这是好的,但是如何确保剩下的数字是剩余数字0&#39 ; s或1'
tl; dr:通过使用C(15,3),我们确保我们有三位数为1的方式,但是如何保证剩下的12位为0?
答案 0 :(得分:0)
回到第一位校长:
应该清楚的是,正好3位是1,其余12位是0'
执行此操作的总方式:1 x 15 x 14 x 13 = C(15,3)