パズル万華鏡

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

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

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

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