まとめの限定公開に「リンク限定」が追加されました。URLを伝えてまとめを共有しよう!

何回で満点とれる?【ちょまど問題に挑む人々】

@chomado さんの「社内のセキュリティ研修のテスト(4択全10問)」を満点をとるまで延々とやらされる場合に何回やり直せば満点を取れるかという問題に立ち向かった人々の記録です。 ■ちょまど問題(引用・加筆) 4択問題10問のテストを全部埋めて提出すると正解数がわかります。 何回提出すればすべての正解を知ることができますか。 続きを読む
簡単だけど難しい 最適化問題 アルゴリズム 数学 プログラミング
87288view 8コメント
94
ちょまどMadoka@エンジニア兼マンガ家 @chomado
四択の問題が全部で10問あるやつ、解答のパターンは40通りあるって、例のあの顔のカッコいい先輩に教えてもらったし、同期の男の子も40だって言ってたけど、 やっぱり納得できないヽ(;▽;)ノ数学苦手ヽ(;▽;)ノどうしても4の10乗じゃないかって思っちゃう
Dahlia* @dahlia_cocoa
なにか他の条件を見落としてるんじゃないかなぁ?
みょん @myuon_myon
全ての解答を入力しないとsubmitが押せないタイプのテストだと
XENO @xenophobia__
得点確認可能なら40回で終わるな。
かず(原材料に小麦粉を含む) @kazzna
@chomado うーん、10問題同時に提出で、正解したやつがどれかわかるのなら4回で終わるけど、間違えた時点で1からやり直しとかなら4の10乗だよなぁ。
勝手に私の名使ったサークルが当選しちゃった @kotatsu_mi
@chomado アルゴリズムで言うと全探索か動的計画法かってところ
ちょまどMadoka@エンジニア兼マンガ家 @chomado
社内で、オンラインのセキュリティ研修があって、その最後に確認テスト(4択全10問)があり、満点とるまで延々とやらされるのですが それについて 先輩「まぁ40通りしか無いから40回やれば終わるけどな」 同期「ですねw」 私「えっ、4^10では」 先輩「いやいやw4*10だろ」>RT
XENO @xenophobia__
ん、いやでも空欄無理ならやっぱり無理なのでは。
勝手に私の名使ったサークルが当選しちゃった @kotatsu_mi
解答パターンの話と最適解を得るための試行回数(オーダー)の話をごっちゃにされているだけのような気がしてきた [sokutenable]
ちょまどMadoka@エンジニア兼マンガ家 @chomado
えっと、たしか、10問同時提出で、正解数だけがわかる仕様でした!(どこの問題が正解かは分からない)>RT
りひにー @noqisofon
@chomado (๑´ڡ`๑) 訊いてみれば? なんで 4*10 なのかって
Takashi Miyamoto @tmiya_
@chomado ああ、その文脈だと4*10通りで済むかも。間違えたとたんに最初からやり直しなら、Q1の正解を知る為に最大4回、Q2の正解を知る為に最大4回、以下続く、と試せば良いのかな?
ちょまどMadoka@エンジニア兼マンガ家 @chomado
「4通りのが10個あるから4*10」と説明されました! >RT
ちょまどMadoka@エンジニア兼マンガ家 @chomado
ふえええヽ(;▽;)ノえっと、やっぱり4*10なのかな?それとも4^10??それとも私また何か条件見落としてる??
ちょまどMadoka@エンジニア兼マンガ家 @chomado
はい!すべての解答を埋めないと「提出」できません!>rt
na2hiro @na2hiro
よく見ると4*10だなあ,1問目を1~4でスライドさせて1つだけ正解数が他より1多い場合がある,というのを繰り返せば1問につき最大4回で答えがわかる.
ている @Tales_Tail
ちょまどさんが問題提起することで数学の考え方やアルゴリズムについて皆で考えるパターンが確立されている
plasma_effect @plasma_effector
@chomado じゃあまず全部1を選択して解答、その正解数を記録→1問目だけを選択肢を変更して正解数を記録、正解数の推移を見てどれか答えを見つける(3回かかる)→これを10回繰り返す 31回か…
Naoki Kuzumi @kudzu_naoki
@chomado 回答の場合の数と、満点を得るために必要な試行の数とがあるので混同されてるのでは。
ちょまどMadoka@エンジニア兼マンガ家 @chomado
どこが違った(どの問題がハズレ)かは分からない。 ただ、「8/10点です!やりなおし」と、得点だけは出る仕様でした!
うづき @uduki845
@chomado 4^10は回答パターンの総数であって、満点取るのに必要な手数じゃないですよ。
risou @risou
@chomado 一連の流れで出てきた情報を見る限りでは、最大32回でいけると思いますが……。
ちょまどMadoka@エンジニア兼マンガ家 @chomado
ふえええヽ(;▽;)ノそうなの?ヽ(;▽;)ノこ、こんらんしてきた!!>rt
残りを読む(567)

コメント

投機的実行《アクセラレーション・ブースト》 @yuba 2014年6月19日
ワイン毒見奴隷問題・軽い金貨判別問題は算数の問題なので、ガチ数学のこれと並べるわけにいかないすね。
投機的実行《アクセラレーション・ブースト》 @yuba 2014年6月19日
おれも最初は算数の問題だと思って16回って出しちゃったわけですが。
子ぬこ @konukopet 2014年6月19日
16までしか理解できない…
yas @yas57970233 2014年6月19日
マスターマインドで考えてる人いそう
Ishida Brain Dam'd @tbs_i 2014年6月23日
研修の課題なんだから探索してる時点で駄目だろというのは突っ込み所ではないのだろうな。典型的な「最適化に耽溺して本来の目的を忘れる」エンジニア気質全開な話。
NAZKA-U-KWS-38 @Chiether 2014年6月24日
エンジニア気質全開な話でしょうけど。 課題出す側としても「選択問題で探査を防ぐ」という観点は必要でして。「全問正解が必須なら点数出す必要ないのでは?」とか「複数回答可能な問題形式を儲けるべき」とか。考えさせられました。
YSR@担当可愛すぎワロタ @YSRKEN 2015年10月26日
今更ですが、現実的には4^10通りの解答をDBにぶち込んでからSQLで探りを入れるのが直感的で分かりやすい気がしますね……いや、その前にどう条件を絞るかというステップがあるのか
ふくうち @hukuuchi 2016年4月25日
ちょまどさんの現在のbioを見てひっくり返ってる
ログインして広告を非表示にする
ログインして広告を非表示にする