トップページ⇒tech
114コメント44KB

【論理パズル】intelが天才を求めているようです

■ このスレッドは過去ログ倉庫に格納されています
0001ぬーん2009/10/07(水) 13:47:01
ある所に、6人の男女がいた。
その6人の男女は金がなくて困っている。
そこに、ある一人の裕福な男がやってきた。
その男は6人の男女が金に困ってると聞いて、
彼らにある問題を出した。
｢まず6人のうち5人に10から1までの番号を付ける(番号は重なってもいい)。
5人は他人の番号は分かるが、自分の番号は分からない。
残りの1人は5人の番号をすべて見ることができる。
そして、残りの1人に青色のチケットと赤色のチケットを渡して、
どっちか1枚を5人のうちの誰かに渡す。
5人はだれに何色のカードが渡ったのか分かる。
そして5人は自分の番号を当てる。
さあ、君たちにできるかな、できたら思う存分の金をあげよう。｣
5人は確実に自分の番号を当てることができるであろうか。
確実にできないとすればどのくらいの確率で当てることができるであろうか。
(6人は会話、アイコンタクト、モールス信号などの行為で番号を伝えあうことはできません)
0002デフォルトの名無しさん2009/10/07(水) 14:07:33
事前に打ち合わせは出来るの？　チケットについてとか
0003デフォルトの名無しさん2009/10/07(水) 14:49:02
できるだろうなそりゃ
0004デフォルトの名無しさん2009/10/07(水) 15:05:55
本当にお金がもらえるかどうかは問題じゃないのね。
0005デフォルトの名無しさん2009/10/07(水) 15:11:40
>>2
否… 番号を知るには ticket は関係ない様です
６人の中の１人が５人 全ての番号を知る事が出来る事も関係が無い
５人が二つずつ番号を受ける事に為り５人が他人の番号が分かるので在れば
ticket の意味は分からなくても １００％ 番号を答えられる筈…
５人は他人の番号を見て残りの自分の二つの番号を答えるだけです
ticket に意味が在るとすれば 男女の区別ですか…
0006デフォルトの名無しさん2009/10/07(水) 15:19:45
>>5
日本語でおｋ
0007デフォルトの名無しさん2009/10/07(水) 15:39:59
＞確実にできないとすればどのくらいの確率で当てることができるであろうか。

これが少し悩ましいなぁ。
0008デフォルトの名無しさん2009/10/07(水) 15:41:37
>>5
お前問題の意味勘違いしてない？
0009デフォルトの名無しさん2009/10/07(水) 15:52:57
確実にできないのはハッキリしてる。
組み合わせ最小になるのは最も小さい番号が6以上ならば最も小さい番号の人に青を
最も大きい番号が5以下ならば最も大きい番号の人に赤を渡す場合だろうけど
確率計算が面倒くさいからやめた。
0010デフォルトの名無しさん2009/10/07(水) 15:54:05
全員に1-10まで割り当てりゃいい
0011デフォルトの名無しさん2009/10/07(水) 16:00:54
>>8
はて…
仮に ６人に番号を付けるので在れば 確率の計算も入ると考えられます
６人中 ２人の番号が ひとつに成るからです
そうなると ticket も多少なり確率を変化させる物と為るのですが…
例えば 色で番号の大きさを区別して順番を付ける など
0012デフォルトの名無しさん2009/10/07(水) 16:01:54
ちなみに誤り訂正符合の話であって別にIntelが作った論理パズルではない
0013デフォルトの名無しさん2009/10/07(水) 16:05:42
>>11 plus
以外と疑問に為って居るのですね…
この場合だと 全員の番号を見れる者の番号は他の５人に知られては成らない筈です
0014デフォルトの名無しさん2009/10/07(水) 16:10:56
>>13
他の4人でしょ。問題読め。
0015デフォルトの名無しさん2009/10/07(水) 16:16:18
>>14
否… 問題に対しては >>5 です
>>11 の状態で在れば >>13 の条件が付くと云う意味です
0016デフォルトの名無しさん2009/10/07(水) 16:16:47
>>11
問題読めよ
0017デフォルトの名無しさん2009/10/07(水) 16:18:59
だ か ら
問題をちゃんと読め
0018デフォルトの名無しさん2009/10/07(水) 16:24:09
>>16
他の番号が分かって自分の ふたつの番号を当てる確率を… どうぞ
ticket も関係しているらしいです
0019デフォルトの名無しさん2009/10/07(水) 16:26:22
これは全員加算した値の下一桁をパリティーとすればいい
2 5 ? 9 4 : 7
という数値をみて?がどの位置にあっても?が何であるかわかるということ
右から2番目の人に青を渡したらパリティー2赤の時は+5して7のように決めておけばいい
要は誤り訂正の問題だと気付くのにどれだけ時間がかかるかみるための問題でしょう
0020デフォルトの名無しさん2009/10/07(水) 16:33:47
>>19
５人の順番に対して残る１人の 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
>>21
そうです 使用の用途が書いて無いのです
0024デフォルトの名無しさん2009/10/07(水) 16:41:26
チェックサム
0025デフォルトの名無しさん2009/10/07(水) 16:52:55
>>20 plus
ですが 番号に対してです…
>>19
ticket に割当を行うので在れば [-2, -1, 0, +1, +2] の方が良い気がします
ですが ticket を渡す乱数と云うのは外せないと思いますが…
0026デフォルトの名無しさん2009/10/07(水) 17:08:13
このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。

　　　　　　　　　　　　　　　　　　京都大学霊長類研究所
0027デフォルトの名無しさん2009/10/07(水) 17:30:22
天才（）笑い
0028デフォルトの名無しさん2009/10/07(水) 17:38:12
>>25 plus (ticket の割当を決める)
え…と この定義を導入すると ticket を渡された者が言い当てられるか？ に…
例えば 青であれば 偶数 赤であれば 奇数 つまり ふたつの番号の 奇数 偶数 が同じ場合に 赤か 青が渡される？
５人で同じ順番方向に番号を付ければ 奇数 偶数 が同じに成る確率は無いと考えられます…
仮に折り返しで番号の順序を割り当てる場合は両方を持つので渡された 奇数 か 偶数 を答える
ticket に対しての割当は この様な処でしょうか？
この場合で渡された ticket の色の 奇数 偶数 が分からない状態で答えるので在れば
計算が間違えて無ければ 恐らく 18% の確率で当たる と思います
0029デフォルトの名無しさん2009/10/07(水) 17:56:48
こういうのって
なんであり得ない例えを使って
問題を解りにくくするんだろう？
0030デフォルトの名無しさん2009/10/07(水) 18:09:57
>>29
分かり難いですか？
他の人の番号が分かる時点で自分の ふたつの番号は分かって仕舞います
確率を導きだす問題までには成っていないと思われます

>>28 訂正
　　　 >５人で同じ順番方向に番号を付ければ 奇数 偶数 が同じに成る つまり確率は無いと考えられます…
　　　 >この場合で渡された ticket の色の 奇数 偶数 が分からない状態で答えるので成らないのなら
　　　 >恐らく 計算が間違えて無ければ 18% の確率で当たる と思います
0031デフォルトの名無しさん2009/10/07(水) 18:20:10
自分のふたつって何よ？
0032デフォルトの名無しさん2009/10/07(水) 18:20:18
>>29
無駄な情報を捨象する能力を求めているようだ
0033デフォルトの名無しさん2009/10/07(水) 18:21:17
あと、色のカードはどっちか一枚だけを誰か一人だけに渡すと書いてあるようだが
0034デフォルトの名無しさん2009/10/07(水) 18:21:50
そもそも問題を理解出来ないんだから意味がない。
問題読めって何回言わせんだ
0035デフォルトの名無しさん2009/10/07(水) 18:39:59
最近の若いもんはチェックサムも知らんのかω
0036デフォルトの名無しさん2009/10/07(水) 18:43:08
>6人は会話、アイコンタクト、モールス信号などの行為で番号を伝えあうことはできません
あいまいな問題だな。
抜け道はいくらでもありそう。
0037デフォルトの名無しさん2009/10/07(水) 18:48:51
話しちゃいけないのは番号であって、
大きいか小さいか等しいかなどは話してかまわないのです。
0038デフォルトの名無しさん2009/10/07(水) 18:50:23
カードはいらんね。
0039デフォルトの名無しさん2009/10/07(水) 19:19:15
Sorry, multi.

>>31
( >>1 問題 )
>5人に10から1までの番号を付ける

番号は１人に対し ふたつに為ると云う説明が必要だった様ですね

>>33
( >>1 問題 )
>どっちか1枚を5人のうちの誰かに渡す

>仮に折り返しで番号の順序を割り当てる場合は両方を持つので渡された 奇数 か 偶数 を答える
>この場合で渡された ticket の色の 奇数 偶数 が分からない状態で答えるので在れば
つまり 番号を答えるのに確率を含みます

>>35
この問題に対しての source を書けと云う事ですか？
0040デフォルトの名無しさん2009/10/07(水) 19:28:13
>>22
問題の意味を理解するだけで一苦労だ
この本難しいな
0041デフォルトの名無しさん2009/10/07(水) 19:40:52
カードを配る際に、番号を書いてあげればいいんじゃないかな？
0042デフォルトの名無しさん2009/10/07(水) 19:45:08
こうゆう問題は抜け道を考えてしまうからなぁｗ
コンピュータの中で人が情報運んでるわけじゃないから、すげー曖昧さが
0043デフォルトの名無しさん2009/10/07(水) 20:17:11
＞番号は１人に対し ふたつに為ると云う説明が必要だった様ですね
！
0044デフォルトの名無しさん2009/10/07(水) 20:18:03
どこにそんなこと書いてあんだよｗ
0045デフォルトの名無しさん2009/10/07(水) 20:57:38
( >>1 問題 )
>まず6人のうち5人に10から1までの番号を付ける(番号は重なってもいい)

>>44
５人に 10 から 1 まで番号を付けると５人は番号を幾つ持つ事に為るでしょうか？
0046デフォルトの名無しさん2009/10/07(水) 21:37:45
>>45
重複有りだから無限につけられるよ
0047デフォルトの名無しさん2009/10/07(水) 21:45:52
>>39
完全基地外かよｗｗｗ
■ このスレッドは過去ログ倉庫に格納されています