早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设A1A2…An是凸n边形,用n-3条(除端点外)无公共点的对角线,可以将它剖分成三角形,这种剖分成为对角线剖分问:有多少种对角线剖分方法?

题目详情
设A1A2…An是凸n边形,用n-3条(除端点外)无公共点的对角线,可以将它剖分成三角形,这种剖分成为对角线剖分
问:有多少种对角线剖分方法?
▼优质解答
答案和解析
A2=1
三边形有A3=1种
四边形有A4=2种
五边形有A5=5种=2+1*1+2
六边形有A6=14种=5+1*2+2*1*+5
七边形有A7=42=14+5*1+2*2+1*5+14
n边形为An种
n+1边形有:An+A3An-1+A4An-2+.+An-1A3+An
通式待解