【論理パズル】intelが天才を求めているようです
■ このスレッドは過去ログ倉庫に格納されています
0001ぬーん
2009/10/07(水) 13:47:01その6人の男女は金がなくて困っている。
そこに、ある一人の裕福な男がやってきた。
その男は6人の男女が金に困ってると聞いて、
彼らにある問題を出した。
｢まず6人のうち5人に10から1までの番号を付ける(番号は重なってもいい)。
5人は他人の番号は分かるが、自分の番号は分からない。
残りの1人は5人の番号をすべて見ることができる。
そして、残りの1人に青色のチケットと赤色のチケットを渡して、
どっちか1枚を5人のうちの誰かに渡す。
5人はだれに何色のカードが渡ったのか分かる。
そして5人は自分の番号を当てる。
さあ、君たちにできるかな、できたら思う存分の金をあげよう。｣
5人は確実に自分の番号を当てることができるであろうか。
確実にできないとすればどのくらいの確率で当てることができるであろうか。
(6人は会話、アイコンタクト、モールス信号などの行為で番号を伝えあうことはできません)
0002デフォルトの名無しさん
2009/10/07(水) 14:07:330003デフォルトの名無しさん
2009/10/07(水) 14:49:020004デフォルトの名無しさん
2009/10/07(水) 15:05:550005デフォルトの名無しさん
2009/10/07(水) 15:11:40否… 番号を知るには ticket は関係ない様です
６人の中の１人が５人 全ての番号を知る事が出来る事も関係が無い
５人が二つずつ番号を受ける事に為り５人が他人の番号が分かるので在れば
ticket の意味は分からなくても １００％ 番号を答えられる筈…
５人は他人の番号を見て残りの自分の二つの番号を答えるだけです
ticket に意味が在るとすれば 男女の区別ですか…
0006デフォルトの名無しさん
2009/10/07(水) 15:19:45日本語でおｋ
0007デフォルトの名無しさん
2009/10/07(水) 15:39:59これが少し悩ましいなぁ。
0008デフォルトの名無しさん
2009/10/07(水) 15:41:37お前問題の意味勘違いしてない？
0009デフォルトの名無しさん
2009/10/07(水) 15:52:57組み合わせ最小になるのは最も小さい番号が6以上ならば最も小さい番号の人に青を
最も大きい番号が5以下ならば最も大きい番号の人に赤を渡す場合だろうけど
確率計算が面倒くさいからやめた。
0010デフォルトの名無しさん
2009/10/07(水) 15:54:050011デフォルトの名無しさん
2009/10/07(水) 16:00:54はて…
仮に ６人に番号を付けるので在れば 確率の計算も入ると考えられます
６人中 ２人の番号が ひとつに成るからです
そうなると ticket も多少なり確率を変化させる物と為るのですが…
例えば 色で番号の大きさを区別して順番を付ける など
0012デフォルトの名無しさん
2009/10/07(水) 16:01:540013デフォルトの名無しさん
2009/10/07(水) 16:05:42以外と疑問に為って居るのですね…
この場合だと 全員の番号を見れる者の番号は他の５人に知られては成らない筈です
0014デフォルトの名無しさん
2009/10/07(水) 16:10:56他の4人でしょ。問題読め。
0016デフォルトの名無しさん
2009/10/07(水) 16:16:47問題読めよ
0017デフォルトの名無しさん
2009/10/07(水) 16:18:59問題をちゃんと読め
0018デフォルトの名無しさん
2009/10/07(水) 16:24:09他の番号が分かって自分の ふたつの番号を当てる確率を… どうぞ
ticket も関係しているらしいです
0019デフォルトの名無しさん
2009/10/07(水) 16:26:222 5 ? 9 4 : 7
という数値をみて?がどの位置にあっても?が何であるかわかるということ
右から2番目の人に青を渡したらパリティー2赤の時は+5して7のように決めておけばいい
要は誤り訂正の問題だと気付くのにどれだけ時間がかかるかみるための問題でしょう
0020デフォルトの名無しさん
2009/10/07(水) 16:33:47５人の順番に対して残る１人の ticket を渡す乱数ですか？
>決めておけばいい
(6人は会話、アイコンタクト、モールス信号などの行為で番号を伝えあうことはできません)
微妙です
0021デフォルトの名無しさん
2009/10/07(水) 16:36:56いきなり紙渡されてもわけわからないだろw。
0022デフォルトの名無しさん
2009/10/07(水) 16:38:55『プログラマのための論理パズル 難題を突破する論理思考トレーニング』
http://www.amazon.co.jp/dp/4274067556
0023デフォルトの名無しさん
2009/10/07(水) 16:39:08そうです 使用の用途が書いて無いのです
0024デフォルトの名無しさん
2009/10/07(水) 16:41:260025デフォルトの名無しさん
2009/10/07(水) 16:52:55ですが 番号に対してです…
>>19
ticket に割当を行うので在れば [-2, -1, 0, +1, +2] の方が良い気がします
ですが ticket を渡す乱数と云うのは外せないと思いますが…
0026デフォルトの名無しさん
2009/10/07(水) 17:08:13言語訓練のために立てたものです。
アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。
京都大学霊長類研究所
0027デフォルトの名無しさん
2009/10/07(水) 17:30:220028デフォルトの名無しさん
2009/10/07(水) 17:38:12え…と この定義を導入すると ticket を渡された者が言い当てられるか？ に…
例えば 青であれば 偶数 赤であれば 奇数 つまり ふたつの番号の 奇数 偶数 が同じ場合に 赤か 青が渡される？
５人で同じ順番方向に番号を付ければ 奇数 偶数 が同じに成る確率は無いと考えられます…
仮に折り返しで番号の順序を割り当てる場合は両方を持つので渡された 奇数 か 偶数 を答える
ticket に対しての割当は この様な処でしょうか？
この場合で渡された ticket の色の 奇数 偶数 が分からない状態で答えるので在れば
計算が間違えて無ければ 恐らく 18% の確率で当たる と思います
0029デフォルトの名無しさん
2009/10/07(水) 17:56:48なんであり得ない例えを使って
問題を解りにくくするんだろう？
0030デフォルトの名無しさん
2009/10/07(水) 18:09:57分かり難いですか？
他の人の番号が分かる時点で自分の ふたつの番号は分かって仕舞います
確率を導きだす問題までには成っていないと思われます
>>28 訂正
>５人で同じ順番方向に番号を付ければ 奇数 偶数 が同じに成る つまり確率は無いと考えられます…
>この場合で渡された ticket の色の 奇数 偶数 が分からない状態で答えるので成らないのなら
>恐らく 計算が間違えて無ければ 18% の確率で当たる と思います
0031デフォルトの名無しさん
2009/10/07(水) 18:20:100032デフォルトの名無しさん
2009/10/07(水) 18:20:18無駄な情報を捨象する能力を求めているようだ
0033デフォルトの名無しさん
2009/10/07(水) 18:21:170034デフォルトの名無しさん
2009/10/07(水) 18:21:50問題読めって何回言わせんだ
0035デフォルトの名無しさん
2009/10/07(水) 18:39:590036デフォルトの名無しさん
2009/10/07(水) 18:43:08あいまいな問題だな。
抜け道はいくらでもありそう。
0037デフォルトの名無しさん
2009/10/07(水) 18:48:51大きいか小さいか等しいかなどは話してかまわないのです。
0038デフォルトの名無しさん
2009/10/07(水) 18:50:230039デフォルトの名無しさん
2009/10/07(水) 19:19:15>>31
( >>1 問題 )
>5人に10から1までの番号を付ける
番号は１人に対し ふたつに為ると云う説明が必要だった様ですね
>>33
( >>1 問題 )
>どっちか1枚を5人のうちの誰かに渡す
>仮に折り返しで番号の順序を割り当てる場合は両方を持つので渡された 奇数 か 偶数 を答える
>この場合で渡された ticket の色の 奇数 偶数 が分からない状態で答えるので在れば
つまり 番号を答えるのに確率を含みます
>>35
この問題に対しての source を書けと云う事ですか？
0040デフォルトの名無しさん
2009/10/07(水) 19:28:13問題の意味を理解するだけで一苦労だ
この本難しいな
0041デフォルトの名無しさん
2009/10/07(水) 19:40:520042デフォルトの名無しさん
2009/10/07(水) 19:45:08コンピュータの中で人が情報運んでるわけじゃないから、すげー曖昧さが
0043デフォルトの名無しさん
2009/10/07(水) 20:17:11！
0044デフォルトの名無しさん
2009/10/07(水) 20:18:030045デフォルトの名無しさん
2009/10/07(水) 20:57:38>まず6人のうち5人に10から1までの番号を付ける(番号は重なってもいい)
>>44
５人に 10 から 1 まで番号を付けると５人は番号を幾つ持つ事に為るでしょうか？
0046デフォルトの名無しさん
2009/10/07(水) 21:37:45重複有りだから無限につけられるよ
0047デフォルトの名無しさん
2009/10/07(水) 21:45:52完全基地外かよｗｗｗ
0048デフォルトの名無しさん
2009/10/07(水) 21:57:26無理。
> 確実にできないとすればどのくらいの確率で当てることができるであろうか。
1/10
0049デフォルトの名無しさん
2009/10/07(水) 22:01:06中途半端に人に例えて説明すると
全員グルだった場合は？とか
誰かが裏切った場合は？というような
余計なことを考えないといけないからな。
0050デフォルトの名無しさん
2009/10/07(水) 22:35:550051デフォルトの名無しさん
2009/10/07(水) 22:45:37パズルと現実を混同している人が、現実ならああだこうだと文句を言っているから
0052デフォルトの名無しさん
2009/10/07(水) 22:50:01決めておけばいいって言われても、
> (6人は会話、アイコンタクト、モールス信号などの行為で番号を伝えあうことはできません)
っていう条件でどうやってそういう取り決めをするのかという問題が。
0053デフォルトの名無しさん
2009/10/07(水) 22:59:58問題に不備があるので回答不能
0054デフォルトの名無しさん
2009/10/08(木) 00:05:59問題が訂正されるより先になぜか解き終わっている、ずる賢い人間もいるよ
0055デフォルトの名無しさん
2009/10/08(木) 08:54:34パリティは間違いだが
0056デフォルトの名無しさん
2009/10/08(木) 09:36:05>完全基地外かよｗｗｗ
自分でも そう思います…
>>50
>19 できっちり解説されているのになぜうだうだやってるんだろう？
これですか？ 確率を答えるのに定義されて無い 赤/青 を答える必要性があると思いますか？
>これは全員加算した値の下一桁をパリティーとすればいい
>2 5 ? 9 4 : 7
>という数値をみて?がどの位置にあっても?が何であるかわかるということ
>右から2番目の人に青を渡したらパリティー2赤の時は+5して7のように決めておけばいい
>要は誤り訂正の問題だと気付くのにどれだけ時間がかかるかみるための問題でしょう
結局 【問題】確率を算出する定義を考えなさい だと思えます…
合理的に定義すれば 1/17 の確率 ですか…
0057デフォルトの名無しさん
2009/10/08(木) 09:37:23確率は1だよ
0058デフォルトの名無しさん
2009/10/08(木) 09:40:55何故です
0059デフォルトの名無しさん
2009/10/08(木) 09:41:10カードの渡し方は、5人のうちの誰か×赤青のどちらかで10通り。
5人の数値の合計の下1桁(10で割った余り)に応じて、10通りのどれにするかを決めておけばよい。
＜答える人＞
自分以外の4人の数の合計と渡されたカードによって決まる数から、
自分の番号が計算できる。
0060デフォルトの名無しさん
2009/10/08(木) 09:56:26番号は重なってもいい と為って居る事が理由ですが？
5/10 で番号が割り当てられては無いと思うのです…
つまり 番号は 一つでは無いと言う意味ですが
因みに始めに私が答えたのは >>5 です
やはり 【問題】確率を算出する定義を考えなさい では…
>まず6人のうち5人に10から1までの番号を付ける(番号は重なってもいい)
>5人は他人の番号は分かるが、自分の番号は分からない。
>残りの1人は5人の番号をすべて見ることができる。
>そして、残りの1人に青色のチケットと赤色のチケットを渡して、
>どっちか1枚を5人のうちの誰かに渡す
0061デフォルトの名無しさん
2009/10/08(木) 10:11:06番号2つずつなわけないだろ。
そもそもそれじゃ問題にならないって分かってんのに
何で問題の意味をわざわざ変えてウダウダ言ってんの？
0062デフォルトの名無しさん
2009/10/08(木) 10:12:55目から鱗
0063デフォルトの名無しさん
2009/10/08(木) 10:15:03重なっていいって書いてる時点で2つずつなんて前提と捉える理由はなくなる。
0064デフォルトの名無しさん
2009/10/08(木) 10:24:110066デフォルトの名無しさん
2009/10/08(木) 10:29:250067デフォルトの名無しさん
2009/10/08(木) 10:53:15と 為るとこの様な感じですか？
S = (1,2,3,4,5,6,7,8,9,10), E = 2^S, P({k}) = 1/5(k=S)
■ このスレッドは過去ログ倉庫に格納されています