javee30 发表于 2016-11-20 04:59:24

求解个组合数学问题

求L比特长度的随机二进制序列中不存在两个相同的n比特子序列的概率，其中L≥2n，两个n比特子序列之间无重叠

mathe 发表于 2016-11-20 06:49:53

在L远远小于2^(n/2)时可以近似计算为1-(L-2n+1)(L-2n)/(2^(n+1))

javee30 发表于 2016-11-20 10:06:33

mathe 发表于 2016-11-20 06:49
在L远远小于2^(n/2)时可以近似计算为1-(L-2n+1)(L-2n)/(2^(n+1))

如果需要一个精确的解析式，是不是这个组合问题本身非常复杂？有没有相关的论文？

javee30 发表于 2016-12-3 09:39:55

是不是太难了？都没人来解答了
页: [1]
查看完整版本: 求解个组合数学问题