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

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

円周上の2n個の点を交差しない線分で結ぶ方法を数え上げる問題（４）を紹介します。問題（４）円周上に2n個の点をとり、２つずつを互いに交わらないように線分で結ぶ方法をf(2n)とするとき、f(2n)が満たす漸化式を考察せよ。