节点文献
家庭问题中的catalan数
【摘要】 "设有n个k口之家,从中选出m(m≤2n)人,至少有k人是一家人的选法有多少?"称之为家庭问题。本文用筛法给出了家庭问题的解答,并得到了组合恒等式:1/n[(n+1)/2]Σi=1(-1)i-1inn+1-2i2n-2i={1/(n+1)}n2n
- 【文献出处】 科技信息(学术研究) , 编辑部邮箱 ,2008年34期
- 【分类号】C913.1
- 【下载频次】152
【摘要】 "设有n个k口之家,从中选出m(m≤2n)人,至少有k人是一家人的选法有多少?"称之为家庭问题。本文用筛法给出了家庭问题的解答,并得到了组合恒等式:1/n[(n+1)/2]Σi=1(-1)i-1inn+1-2i2n-2i={1/(n+1)}n2n