凸多角形の三角形分割問題(3)の解答例を示します。
問題(3)の解
凸n角形を三角形に分割する方法をf(n)(n≧3)とおく。f(3)=1とする。
凸七角形の1辺を固定し他の頂点と結ぶ3角形で分類すると、
f(7)=f(6)+f(3)×f(5)+f(4)×f(4)+f(5)×f(3)+f(6)
が得られる。
f(3)=1, f(4)=2, f(5)=5, f(6)=14 より、f(7)=42 となる。
凸多角形の三角形分割問題(3)の解答例を示します。
問題(3)の解
凸n角形を三角形に分割する方法をf(n)(n≧3)とおく。f(3)=1とする。
凸七角形の1辺を固定し他の頂点と結ぶ3角形で分類すると、
f(7)=f(6)+f(3)×f(5)+f(4)×f(4)+f(5)×f(3)+f(6)
が得られる。
f(3)=1, f(4)=2, f(5)=5, f(6)=14 より、f(7)=42 となる。