パズル万華鏡

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

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

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

円周上の2n個の点を交差しない線分で結ぶ方法を数え上げる問題(4)の解答例を示します。 問題(4)の解 2n個の点に1から2nまでの番号をつける。求める方法の数をf(2n)とする。番号1と番号2k(1≦k≦n)を結ぶ線分により分類すると、n通りの場合がある。 (1) …