編集可能
2014年6月19日

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

@chomado さんの「社内のセキュリティ研修のテスト(4択全10問)」を満点をとるまで延々とやらされる場合に何回やり直せば満点を取れるかという問題に立ち向かった人々の記録です。 ■ちょまど問題(引用・加筆) 4択問題10問のテストを全部埋めて提出すると正解数がわかります。 何回提出すればすべての正解を知ることができますか。 続きを読む
101
ちょまど🌸MS入社5年記念 @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
まちカドおるみん @kotatsu_mi

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

2014-06-18 12:49:53
ちょまど🌸MS入社5年記念 @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
まちカドおるみん @kotatsu_mi

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

2014-06-18 12:50:57
ちょまど🌸MS入社5年記念 @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
ちょまど🌸MS入社5年記念 @chomado

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

2014-06-18 12:51:59
ちょまど🌸MS入社5年記念 @chomado

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

2014-06-18 12:53:10
ちょまど🌸MS入社5年記念 @chomado

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

2014-06-18 12:53:45
na2hiro @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
ちょまど🌸MS入社5年記念 @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
ちょまど🌸MS入社5年記念 @chomado

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

2014-06-18 12:56:32
残りを読む(567)

コメント

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