パズル万華鏡

面白いパズルの紹介と解説をします。

凸多角形の三角形分割問題(3)の解

 凸多角形の三角形分割問題(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:id:isemba:20180223180959p:plain

 f(3)=1, f(4)=2, f(5)=5, f(6)=14 より、f(7)=42 となる。

f:id:isemba:20180223181026j:plain