收藏本站
《当代教育实践与教学研究》 2016年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

卡特兰数的一种同构证明

赵小玲  
【摘要】:Catalan数出现在很多看似完全不同的计数问题中,证明方法亦有多种不同的角度。比如买票找零问题、格路径问题等多以通项公式证明,二叉树问题、凸多边形三角划分问题等多以递推公式证明等。本文试图通过构作一个与基本问题类似结构的方式,用同一个方法更加简洁地证明许多应用问题中的计数满足Catalan数。
【作者单位】上海电机学院数理教学部;
【分类号】:O157

免费申请
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026