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

@chomado さんの「社内のセキュリティ研修のテスト(4択全10問)」を満点をとるまで延々とやらされる場合に何回やり直せば満点を取れるかという問題に立ち向かった人々の記録です。 ■ちょまど問題(引用・加筆) 4択問題10問のテストを全部埋めて提出すると正解数がわかります。 何回提出すればすべての正解を知ることができますか。 続きを読む
102
ちょまど@ ITエンジニア @chomado

四択の問題が全部で10問あるやつ、解答のパターンは40通りあるって、例のあの顔のカッコいい先輩に教えてもらったし、同期の男の子も40だって言ってたけど、 やっぱり納得できないヽ(;▽;)ノ数学苦手ヽ(;▽;)ノどうしても4の10乗じゃないかって思っちゃう

2014-06-18 12:34:15
dahlia @dahlia_cocoa

なにか他の条件を見落としてるんじゃないかなぁ?

2014-06-18 12:41:51
みょん @myuon_myon

全ての解答を入力しないとsubmitが押せないタイプのテストだと

2014-06-18 12:48:59
XENO @xenophobia__

得点確認可能なら40回で終わるな。

2014-06-18 12:49:27
かず(原材料に小麦粉を含む) @kazzna

@chomado うーん、10問題同時に提出で、正解したやつがどれかわかるのなら4回で終わるけど、間違えた時点で1からやり直しとかなら4の10乗だよなぁ。

2014-06-18 12:49:46
orumin @orumin

@chomado アルゴリズムで言うと全探索か動的計画法かってところ

2014-06-18 12:49:53
ちょまど@ ITエンジニア @chomado

社内で、オンラインのセキュリティ研修があって、その最後に確認テスト(4択全10問)があり、満点とるまで延々とやらされるのですが それについて 先輩「まぁ40通りしか無いから40回やれば終わるけどな」 同期「ですねw」 私「えっ、4^10では」 先輩「いやいやw4*10だろ」>RT

2014-06-18 12:49:58
XENO @xenophobia__

ん、いやでも空欄無理ならやっぱり無理なのでは。

2014-06-18 12:50:24
orumin @orumin

解答パターンの話と最適解を得るための試行回数(オーダー)の話をごっちゃにされているだけのような気がしてきた [sokutenable]

2014-06-18 12:50:57
ちょまど@ ITエンジニア @chomado

えっと、たしか、10問同時提出で、正解数だけがわかる仕様でした!(どこの問題が正解かは分からない)>RT

2014-06-18 12:51:04
りひにー @noqisofon

@chomado (๑´ڡ`๑) 訊いてみれば? なんで 4*10 なのかって

2014-06-18 12:51:15
Takashi Miyamoto @tmiya_

@chomado ああ、その文脈だと4*10通りで済むかも。間違えたとたんに最初からやり直しなら、Q1の正解を知る為に最大4回、Q2の正解を知る為に最大4回、以下続く、と試せば良いのかな?

2014-06-18 12:51:43
ちょまど@ ITエンジニア @chomado

「4通りのが10個あるから4*10」と説明されました! >RT

2014-06-18 12:51:59
ちょまど@ ITエンジニア @chomado

ふえええヽ(;▽;)ノえっと、やっぱり4*10なのかな?それとも4^10??それとも私また何か条件見落としてる??

2014-06-18 12:53:10
ちょまど@ ITエンジニア @chomado

はい!すべての解答を埋めないと「提出」できません!>rt

2014-06-18 12:53:45
na2hiro 💿 93連休終わった @na2hiro

よく見ると4*10だなあ,1問目を1~4でスライドさせて1つだけ正解数が他より1多い場合がある,というのを繰り返せば1問につき最大4回で答えがわかる.

2014-06-18 12:54:20
ている @Tales_Tail

ちょまどさんが問題提起することで数学の考え方やアルゴリズムについて皆で考えるパターンが確立されている

2014-06-18 12:54:23
plasma_effect @plasma_effector

@chomado じゃあまず全部1を選択して解答、その正解数を記録→1問目だけを選択肢を変更して正解数を記録、正解数の推移を見てどれか答えを見つける(3回かかる)→これを10回繰り返す 31回か…

2014-06-18 12:54:26
Naoki Kuzumi @kudzu_naoki

@chomado 回答の場合の数と、満点を得るために必要な試行の数とがあるので混同されてるのでは。

2014-06-18 12:54:47
ちょまど@ ITエンジニア @chomado

どこが違った(どの問題がハズレ)かは分からない。 ただ、「8/10点です!やりなおし」と、得点だけは出る仕様でした!

2014-06-18 12:55:28
うづき @uduki845

@chomado 4^10は回答パターンの総数であって、満点取るのに必要な手数じゃないですよ。

2014-06-18 12:55:32
risou @risou

@chomado 一連の流れで出てきた情報を見る限りでは、最大32回でいけると思いますが……。

2014-06-18 12:55:48
ちょまど@ ITエンジニア @chomado

ふえええヽ(;▽;)ノそうなの?ヽ(;▽;)ノこ、こんらんしてきた!!>rt

2014-06-18 12:56:32
1 ・・ 24 次へ