パズル万華鏡

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

2018-03-02から1日間の記事一覧

凸多角形の三角形分割問題(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) が…