パズル万華鏡

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

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

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

凸多角形の三角形分割問題(4)の解答例を示します。 問題(4)の解 凸n角形を対角線で三角形に分割する方法(分割数f(n))を考察する。 凸n角形の場合、1辺を固定し他の頂点と結ぶ三角形で分類すると、凸k角形と凸(n-k+1)角形に分割できる。 この場合、凸k…