トップページ⇒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
完全基地外かよｗｗｗ
0048デフォルトの名無しさん2009/10/07(水) 21:57:26
> 5人は確実に自分の番号を当てることができるであろうか。
無理。

> 確実にできないとすればどのくらいの確率で当てることができるであろうか。
1/10
0049デフォルトの名無しさん2009/10/07(水) 22:01:06
>>40
中途半端に人に例えて説明すると
全員グルだった場合は？とか
誰かが裏切った場合は？というような
余計なことを考えないといけないからな。
0050デフォルトの名無しさん2009/10/07(水) 22:35:55
>>19 できっちり解説されているのになぜうだうだやってるんだろう？
0051デフォルトの名無しさん2009/10/07(水) 22:45:37
>>50
パズルと現実を混同している人が、現実ならああだこうだと文句を言っているから
0052デフォルトの名無しさん2009/10/07(水) 22:50:01
>>19
決めておけばいいって言われても、
> (6人は会話、アイコンタクト、モールス信号などの行為で番号を伝えあうことはできません)
っていう条件でどうやってそういう取り決めをするのかという問題が。
0053デフォルトの名無しさん2009/10/07(水) 22:59:58
結論
問題に不備があるので回答不能
0054デフォルトの名無しさん2009/10/08(木) 00:05:59
回答する人間は現実の人間だから
問題が訂正されるより先になぜか解き終わっている、ずる賢い人間もいるよ
0055デフォルトの名無しさん2009/10/08(木) 08:54:34
>>50
パリティは間違いだが
0056デフォルトの名無しさん2009/10/08(木) 09:36:05
>>47
>完全基地外かよｗｗｗ
自分でも そう思います…

>>50
>19 できっちり解説されているのになぜうだうだやってるんだろう？
これですか？ 確率を答えるのに定義されて無い 赤/青 を答える必要性があると思いますか？
>これは全員加算した値の下一桁をパリティーとすればいい
>2 5 ? 9 4 : 7
>という数値をみて?がどの位置にあっても?が何であるかわかるということ
>右から2番目の人に青を渡したらパリティー2赤の時は+5して7のように決めておけばいい
>要は誤り訂正の問題だと気付くのにどれだけ時間がかかるかみるための問題でしょう
結局 【問題】確率を算出する定義を考えなさい だと思えます…
合理的に定義すれば 1/17 の確率 ですか…
0057デフォルトの名無しさん2009/10/08(木) 09:37:23
>>56
確率は1だよ
0058デフォルトの名無しさん2009/10/08(木) 09:40:55
>>57
何故です
0059デフォルトの名無しさん2009/10/08(木) 09:41:10
＜カードを渡す人＞
カードの渡し方は、5人のうちの誰か×赤青のどちらかで10通り。
5人の数値の合計の下1桁(10で割った余り)に応じて、10通りのどれにするかを決めておけばよい。

＜答える人＞
自分以外の4人の数の合計と渡されたカードによって決まる数から、
自分の番号が計算できる。
0060デフォルトの名無しさん2009/10/08(木) 09:56:26
>>59
番号は重なってもいい と為って居る事が理由ですが？
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
>>59
目から鱗
0063デフォルトの名無しさん2009/10/08(木) 10:15:03
ああ、問題にならないってのは重複なしで2つずつとかの話な。

重なっていいって書いてる時点で2つずつなんて前提と捉える理由はなくなる。
0064デフォルトの名無しさん2009/10/08(木) 10:24:11
>>19 と >>59 って同じ？
0065592009/10/08(木) 10:27:58
>>64
別人だけど、言いたいことは同じ。
パリティじゃなくて、チェックディジットって言う方が正確かも。
0066デフォルトの名無しさん2009/10/08(木) 10:29:25
コンピュータ用語でのパリティは別の意味を持つから>>19は他分野が専門なんだろうな
0067デフォルトの名無しさん2009/10/08(木) 10:53:15
>>63
と 為るとこの様な感じですか？
S = (1,2,3,4,5,6,7,8,9,10), E = 2^S, P({k}) = 1/5(k=S)
0068デフォルトの名無しさん2009/10/08(木) 11:10:35
>>67 plus
ticket が入るとこの様な感じでしょうか？
S = (1,2,3,4,5,6,7,8,9,10), E = 2^S, P({k(1/2)}) = 1/5(k=1/2, k=S)
0069デフォルトの名無しさん2009/10/08(木) 18:13:17
P=1
0070デフォルトの名無しさん2009/10/09(金) 15:52:59
番号が重なって良いのであれば1と2で番号をつけて
色で1と2で分けたらダメなの？
0071デフォルトの名無しさん2009/10/09(金) 19:49:06
>>26
これが正解だな
0072デフォルトの名無しさん2009/10/09(金) 22:29:09
では、具体例で行きます。
①②③④⑤⑥と６人に番号を振ります。
⑥番の人がチケット係

例、割り振られた番号、①－１、②－２、③－３、④－４、⑤－５とします。

開始、
チケットを配ります。②へ青、③へ青、④へ青、⑤へ赤
①番の人は、１と解りました。

チケットを配ります。①へ青、③へ青、④へ赤、⑤へ青
②番の人は、２と解りました。

チケットを配ります。①へ青、②へ青、④へ赤、⑤へ赤
③番の人は、３と解りました。

チケットを配ります。①へ青、②へ赤、③へ青、⑤へ青
④番の人は、４と解りました。

チケットを配ります。①へ青、②へ赤、③へ青、④へ赤
⑤番の人は、５と解りました。

５人全員、自分の番号を無事知ることができました。
0073デフォルトの名無しさん2009/10/09(金) 22:33:47
なるほど。
0074デフォルトの名無しさん2009/10/09(金) 22:44:36
受け取った人が意味を理解していないと、結局は間違った数を答えるだけ。
0075デフォルトの名無しさん2009/10/09(金) 23:09:41
どんだけチケットあるんだよ
0076デフォルトの名無しさん2009/10/10(土) 00:20:04
チケットは赤と青の２枚だけやろ・・・

＞そして、残りの1人に青色のチケットと赤色のチケットを渡して、
＞どっちか1枚を5人のうちの誰かに渡す。
0077デフォルトの名無しさん2009/10/10(土) 00:30:23
赤と青が一枚ずつとは書いてないな。
0078デフォルトの名無しさん2009/10/10(土) 01:51:36
＞まず6人のうち5人に10から1までの番号を付ける(番号は重なってもいい)。

文意がさっぱりわからない。
番号が重なるとはどういう意味か？
一人に複数の番号をつけてもいいと言う意味か、あるいは
一つの番号が複数の人についていてもいいと言う意味か、
もしくはその両方がありなのか。

また、6人目が作為的に番号をつけても問題の条件に抵触しないと言えるがそれは良いのか
（何通りかに絞れるが確定できない条件にしておいて、チケットを渡した相手により一つに定まる、など）

＞カード
途中でいきなり出てくるこの「カード」とは赤ないし青の「チケット」のことか

チケットを渡すのは一回のみか、回収して何回も渡しても良いのか。

そもそも事前の相談はどこまでアリなのか。
0079デフォルトの名無しさん2009/10/10(土) 04:27:12
>>78
文意を知りたい、知る価値があると思ってるなら、
価値のない解釈は無視すればいいし、価値のある解釈が多すぎるならむしろ喜ぶべきだ
0080デフォルトの名無しさん2009/10/10(土) 08:44:38
「事前の相談はどこまでアリなのか」に関しては無限に可能性がある。
そんなものを虱潰しにするほど暇ではない。
「価値がある解釈」か否かも一瞬でわかるわけではないと言うことを知るべし。
0081ピューと吹くりちゃぼう ◆xmy3qIqh96 2009/10/13(火) 16:04:14
５人の数値の合計を示せればいいのです。５人の数値の合計は、以下のどれかです。

１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１、３２、３３、３４、３５、３６、３７、３８、３９、４０

ところで、赤青の札で示せる情報は

1，2，3，４，５，６，７，８，９，１０

だから、三分の一の確率
0082デフォルトの名無しさん2009/10/13(火) 16:19:59
ふとんがふっとんだ
0083デフォルトの名無しさん2009/10/13(火) 16:21:14
>>81
完全アホだな。
0084デフォルトの名無しさん2009/10/16(金) 22:07:25
まだこのスレあったのか
0085デフォルトの名無しさん2009/10/19(月) 14:41:38
>>84
この板でそんなに簡単にはスレ落ちしないよ
0086デフォルトの名無しさん2010/02/26(金) 04:49:32
青色、赤色を5人に渡すことによって表せる数値は2進数の5桁、
つまり、0～31迄の数を表せる。これによって表す数値をＡとする。

5人に割り振られる数値の合計をＡで表すと事前に決めておけば、
各自はＡから自分以外の皆の数の合計を引くことにより自分の数を知ることが出来る。

つまり、自分の数＝Ａ－自分以外の皆の数の合計

ところで、5人に割り振られる数の合計は最大で50になるので、Ａの取りうる数値の範囲を超える。
その場合を考慮し、やはり事前の取り決めで、合計値が31を超える場合には、
Ａには合計値から32を引いた数を入れると約束しておく。

つまり、自分の数＝Ａ＋32－自分以外の皆の数の合計

従って、自分の数を知りたいときには次の計算を実施する。

Ａ－皆の数の合計が正の場合、自分の数＝Ａ－自分以外の皆の数の合計
Ａ－皆の数の合計が負の場合、自分の数＝Ａ＋32－自分以外の皆の数の合計

以上より、5人は確実に自分の番号を当てることが出来、思う存分の金を得ることが出来る。
0087デフォルトの名無しさん2010/02/26(金) 04:59:19
訂正

Ａ－自分以外の皆の数の合計が正の場合、自分の数＝Ａ－自分以外の皆の数の合計
Ａ－自分以外の皆の数の合計が負の場合、自分の数＝Ａ＋32－自分以外の皆の数の合計
0088デフォルトの名無しさん2010/03/07(日) 15:30:44
>>86
問題が違ってる。
チケットを渡すのは5人ではなく1人。
0～9までの10通りしか表せない。

5人に割り振られる数値の合計の下一桁を指し示すことにしておけば、
他の4人の合計の下一桁から自分の数が1～10の中のどれかは解る。

5人の合計の下一桁をa、他の4人の合計の下一桁をbとすると
a = bなら10。
a > bなら a - b。
a < bなら 10 + a - b。
0089デフォルトの名無しさん2010/03/08(月) 01:26:32
こんな解説はどうでしょう。

ABCDEの５人に渡された番号の合計sumは次のようになる。

A B C D E sum
1 + 1 + 1 + 1 + 1 = 5
1 + 1 + 1 + 1 + 2 = 6
1 + 1 + 1 + 1 + 3 = 7
1 + 1 + 1 + 1 + 4 = 8
1 + 1 + 1 + 1 + 5 = 9
1 + 1 + 1 + 1 + 6 = 10
1 + 1 + 1 + 1 + 7 = 11
1 + 1 + 1 + 1 + 8 = 12
1 + 1 + 1 + 1 + 9 = 13
1 + 1 + 1 + 1 + 10 = 14

1 + 1 + 1 + 2 + 1 = 6
1 + 1 + 1 + 2 + 2 = 7
1 + 1 + 1 + 2 + 3 = 8

・・・

Eには他４人の番号がわかっているのだから、sumから他４人の番号を引いた数字が自分の番号となる。
このとき、sumの十の位はEの番号に影響を与えていないので無視できる。
すなわち、ABCDEが自分の番号を知るには、他４人の番号と合計sumの一の位さえあればよい。
他４人の番号はすでにわかっている。
合計値の一の位はカードを渡す時に次のように決めておけばよい。

　 A B C D E
青 0 1 2 3 4
赤 5 6 7 8 9
0090デフォルトの名無しさん2010/03/16(火) 04:33:36
>>88,89うーん、なるほど違ってた、ちっくしょー
0091デフォルトの名無しさん2010/03/16(火) 07:13:58
「カードの渡し方を元に、自分の番号を知る」ことができるようなルールづくりは可能でしょうか、って聞けよ。
カードを渡しました、自分の番号は何でしょうか、じゃ「わからん」としか言えん。
0092デフォルトの名無しさん2010/03/16(火) 08:21:42
>>1がバカだってことは今更
0093デフォルトの名無しさん2010/03/16(火) 21:25:18
５人をワッカに並べて、それぞれの人に対して、
その人と両隣の和が残りの和より小さい場合は赤。
でない場合は青という定義で配ればいいじゃね？

５分しか考えていないから検証していないが、
多分そうとう情報量を含んでいると思うぞ。
0094デフォルトの名無しさん2010/03/16(火) 21:27:06
と思ったら 89 に正解が描いてあった。ちくしょう。
■ このスレッドは過去ログ倉庫に格納されています