2-1347:楕円周上の点を2回ずつ訪れる経路...

画像:https://pxhere.com/ja/photo/826911 より 引用 Orz〜
ケーキ0010

問題 2-1347・・・ヤドカリさんのブログ https://okayadokary.blog.fc2.com/?no=3791#comment より Orz〜

図のように、楕円周上に出発点Sと S以外にn個の点があり、1回の移動で隣の点に移ります。
(2n+1)回の移動ですべての点を2回ずつ訪れる(ただしSは最初と途中1回)経路は、
n=3 のとき 次の18個あります。

          1402-隣への移動

S123S123,S123S321,S1S32123,S121S323,S12321S3,S12323S1,S1S32321,S12123S3,S1S12323,
S321S321,S321S123,S3S12321,S323S121,S32123S1,S32121S3,S3S12123,S32321S1,S3S32121

では、n=50 のときの経路の数は? また、n=97 のときの経路の数は?



















解答

ライブ問です...
under consideration...^^;
関連記事
スポンサーサイト



コメント

非公開コメント