何回で満点とれる？【ちょまど問題に挑む人々】
-
- いいね！36
M. Morise (忍者系研究者)
@m_morise
ちょまど問題．一応全パターンを10手以下で示すアルゴリズムの輪郭は完成しているが，その証明を書くには余白が足りない．とフェルマー大先生っぽく．
2014-06-21 20:40:01
山田
@yamada1961
いくら工夫しても全解答から絞りこんでいくという力技に勝てない、という罠。力技ならだいたい8回前後の試行でわかるのに(時々、10回をこえる) # # #ちょまど問題
2014-06-22 02:27:31
ʇɥƃıluooɯ ǝıʇɐs 𖥶 Re-seT
@tsatie
四択十問の「ちょまど問題」確実に知る為の試行数も面白いけど、繰り返す場合に試行総数が効率良くなるアルゴリズムも気になる。単発と同じだろうか？
2014-06-22 11:27:05
いしはた まさかず
@m_ishihata
気になったので #ちょまど問題 を解いてみた。まぁ理論的には何も言ってないけど。 masakazu-ishihata/chomado bit.ly/1uRn40v
2014-06-22 12:50:18
yanma
@yanma
軽い気持ちで読んだら暗黒大陸が広がっていた: 何回で満点とれる？【ちょまど問題に挑む人々】 - Togetterまとめ togetter.com/li/682030 via @togetter_jp
2014-06-22 15:08:08
yanma
@yanma
ちょまど問題: "4択問題10問のテストを全部埋めて提出すると正解数がわかります。何回提出すればすべての正解を知ることができますか。（最後の満点となる提出は回数に含めなくて構いません）"
2014-06-22 15:10:22
山田
@yamada1961
ちょまど問題を愚直に解いてみた(elisp) >> どーでもいい日々: ちょまど問題 yamadawindsurf.blogspot.com/2014/06/blog-p… #ちょまど問題
2014-06-22 15:31:57
yanma
@yanma
今の二つの解は最短手数が下限であることを保証していない(実際、結城先生解>yuba氏解となった)。だから次の問題は、ちょまど問題を解くアルゴリズムxからその最悪最短手数への写像をf(x)として、{N|∃x f(x)=N}の下限はいくつか？ 下限を与えるxはどんなアルゴリズムか？
2014-06-22 15:38:13
恋する熊太郎@AdvCal_OpenCV2023
@hon_no_mushi
なお、ちょまど問題については「必ず分かる最小の組み合わせ」という考え方と、「最も効率的に（平均的に）手番数が減る組み合わせ」という考え方の２つの解き方があるはず。あきたら後者を考えるのもまた良いような。
2014-06-22 16:13:49
うたかた/ヨシキ
@yoshiki_utakata
ちょまど問題は最悪15回の解法まで思いついたが、11回が最小の最悪試行回数らしい上にそのアルゴリズムが意味不明だったので自信を失っている。
2014-06-22 20:24:27
うたかた/ヨシキ
@yoshiki_utakata
ちょまど問題、各桁最低1回は試行しなくてはいけないとして10回。確率分布を使って最後の1回を試行しなくて済むとして、11回で正解を割り出すには確率分布を求めるのに2回程度しか試行を費やせない。答えを求めるのと分布を同時に求めたりしたら行けるのか？
2014-06-22 20:47:25
の〜びっとP
@Nobit7648
16手辺りから理解がついていかませぬ…。 色んなジャンルの学問から正解に迫ろうとしてるのは面白いですね。 〉ちょまど問題 それにしてもこの方達は本当に同じ人類なのか…！？
2014-06-22 21:49:04