具有给定出现次数的二进制字符串的数量

问题描述 投票:0回答:1

存在多少个二进制字符串恰好出现 5 次“00”、3 次“10”、3 次“01”和 3 次“11”?

我尝试使用归纳法或简单的计数方法来解决它,我也尝试证明只存在 1 个这样的二进制字符串但不能。

algorithm math combinatorics counting
1个回答
0
投票

由于必须恰好有 14 对相邻位,因此匹配字符串需要有 15 位长。

只有 32768 个 15 位字符串。只需测试它们即可。

© www.soinside.com 2019 - 2024. All rights reserved.