门| GATE CS 1999 |问题3

n个零和k个不相邻的两个二进制字符串的数目为：

(一)
(B) b
(C) c
(D) d答案： (D)
说明：放置了n个零：

_0_0_0 _.._ 0_0

因此，(n + 1)个差距。现在我们可以将k 1放置在n + 1Ck种方式中。

选项(D)是正确的。
这个问题的测验