http://peace.2ch.net/test/read.cgi/tech/1418278634/
892 名前： デフォルトの名無しさん 投稿日： 2015/04/05(日) 14:37:08.03 id:XqnpqZbw
小ネタを一つ
お題：「笑わない数学者」（森博嗣）の「ビリヤード問題」小手調べ
五つのビリヤードの玉を円形に並べる。
玉には自然数が書いてある（連続しているとは限らない）。
玉をいくつとってもいいが、隣通し連続したものしかとれないとする（離れているものはとれない）。
この条件でとった玉の数字を足し合わせて1から21までのすべての数ができるようにするには、ビリヤードの玉をどう並べればいいか本題
小手調べ問題ではビリヤードの玉を五つとしたが、これをもっと大きな数に拡張せよ。
解が存在しない個数のうちもっとも小さいものはいくらか？
ビリヤードの玉の上限に限界はあるか？893 名前： デフォルトの名無しさん [sage] 投稿日： 2015/04/05(日) 16:36:19.91 id:khPCncoE
>>892 Haskell
小手調べだけ
愚直に探索できる計算量で助かった
http://ideone.com/zB2bTl894 名前： デフォルトの名無しさん [sage] 投稿日： 2015/04/06(月) 02:32:37.53 id:BV5HpsIR
1から21までっていうのがどう出てきたんだろうと思っていたが、
そもそも5つの玉を使った時の和のパターンが21しかないのね
これで本題の意味がわかった（解くとは言ってない）
933 名前： デフォルトの名無しさん [sage] 投稿日： 2015/04/11(土) 08:27:14.93 ID:I+KljnAo
>>892
参考にしようとしたが基礎体力不足で歯が立たず。魔円陣と有限幾何
math.tsukuba.ac.jp/~akiyama/papers/proc/MagicCircle.pdf
934 名前： デフォルトの名無しさん [sage] 投稿日： 2015/04/11(土) 08:47:27.91 id:ZKq6/Wyw
>>933
やっぱ俺に数学は無理だな。説明が頭に入ってこない。Orz
算数で頑張るよ。
