从左下角(0,0)走到右上角(4,4),只允许向上、向右走,但不允许穿过对角线的方法数是14种,是卡特兰数C4
此主题相关图片如下:
Eugene_charles_catalan卡特兰(1814~1894)比利时数学家
有关于Catalan恒等式的介绍吗?
1936第40届匈牙利奥林匹克数学竞赛 第1题考了Catalan恒等式的证明。