摘要
中学数学奥林匹克竞赛辅导（中国标准出版社）P121—125中有这样一道题: 一个给定的凸n边形A<sub>0</sub>A<sub>1</sub>A<sub>2</sub>…A<sub>n-1</sub>,用不在形内相交的对角线将它分成n-2个三角形,问有多少种不同的分法? 该书的解答是错误的,为便于分析,我们将解答译要抄录于下: 解:记分法数为S<sub>n</sub>,易见S<sub>3</sub>=1,S<sub>4</sub>=2我们来建立凸k+1边形分法数S<sub>k+1</sub>与S<sub>k</sub>、S<sub>k-1</sub>的递推式.
