为什么答案是:有多少种方法可以写出至少3个1的15位字符串

时间:2015-11-29 00:03:33

标签: permutation combinatorics

我正在阅读我的教科书来审查排列和组合,我很难理解,尽管看似简单并遇到了这个问题。

如果必须有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?

1 个答案:

答案 0 :(得分:0)

回到第一位校长:

  • 从设置为0的所有15位开始[1种方法]
  • 选择1位并翻转[15种方法]
  • 选择其他位并翻转[14种方法]
  • 选择另一个位并翻转[13种方法]

应该清楚的是,正好3位是1,其余12位是0'

执行此操作的总方式:1 x 15 x 14 x 13 = C(15,3)