Mathematical Goodbye

ctrl_26 さん

  • 公開日時: 2018/07/29 23:53
  • 閲覧数: 196
  • コメント数: 0
  • カテゴリ: パズル・クイズ

http://r27.jp/quiz/mathematical-goodbye/

5つのビリヤードの玉を、真珠のネックレスのようにリングにつなげてみる。
さて、この5つの玉のうち、幾つ取っても良いが、
隣どうし連続したものしか取れないとしよう。
1つでも2つでも、5つ全部でも良い。しかし、離れているものは取れない。
この条件で取った玉のナンバーを足し合わせて、
1から21までのすべての数ができるようにしたい。
さあ、どのナンバーの玉をどのように並べて、
ネックレスを作れば良いだろうか?


このパズルをプログラムで解いてみました。

解は(1 3 10 2 5)の1通り。

さらに玉をn個に拡張すると解の個数は、nが1から21まで次のようになります。

1, 1, 1, 2, 1, 5, 0, 6, 4, 6, 0, 18, 0, 20, 0, 0, 6, 51, 0, 42, 0

 

これ以降どうなるでしょう…

公序良俗に反する不適切な投稿を発見された方はこちらよりご報告ください

この投稿にフォローする

コメントをつけるにはログインが必要です。

コメントはまだありません。