求解个组合数学问题

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

是不是太难了？都没人来解答了

账号		自动登录	找回密码
密码			欢迎注册

[求助] 求解个组合数学问题