首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有序树的一个计数问题(英文)
引用本文:王振宇.有序树的一个计数问题(英文)[J].数学杂志,1986(2).
作者姓名:王振宇
作者单位:武汉数字工程研究所
摘    要:我们在本文中研究了具 m 个内节点和 n 个叶子的有序树的个数。令 O_(m,n)为此数,我们得到 O_(m,n)的一个递推公式:O_(m,n)=sum from i=1 to n O_(m-i,i)(?),m,n≥1,还得到 O_(m,n)的一个显式表达式:O_(m,n)=1/n(?),m,(?)≥1.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号