发布网友 发布时间:2022-04-19 23:13
共1个回答
热心网友 时间:2023-10-03 21:46
标准做法是,先写出(0+1)*1111111(0+1)*的一个non-ambiguous的有限自动机,然后根据这个自动机列出生成函数满足的方程组,解之,得到所需要的生成函数,它必然是有理的。有理函数展开的系数计算是显然的。详情参见Richard Stanley的《Enumerative combinatorics》第一卷。具体计算就免了……如果是求n趋近于无限的情况的话,那很容易,概率趋近于1……