パズル万華鏡

現在、プログラミング技術の紹介と解説をしています。

円周上の2n個の点を交差しない線分で結ぶ方法を数え上げる問題(3)

 円周上の2n個の点を交差しない線分で結ぶ方法を数え上げる問題(3)を紹介します。

 

問題(3)

 円周上に10個の点をとり、2つずつを互いに交わらないように線分で結ぶ方法が何通りあるか考察せよ。

f:id:isemba:20180304104351j:plain