トップページ⇒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人は会話、アイコンタクト、モールス信号などの行為で番号を伝えあうことはできません)
0095デフォルトの名無しさん2010/03/16(火) 23:20:40
>>94
>>19 >>59 も参照。
0096デフォルトの名無しさん2010/03/20(土) 22:17:32
こう・・・だな
残りの一人が5人の数字を知っているので この数字を全部足す これを SUMとする
5人のうち一人は、4人の数字を知っている この数字を全部足す これを SUM2とする
そして、SUM − SUM2 から自分に割り当てられた数字を導ける

数式にすると
残り一人の知っている SUM = A+B+C+D+E
5人のうちの一人Aが4つの数字を知っている SUM2 = B+C+D+E
つまり、SUM − SUM2 = (A+B+C+D+E)−(B+C+D+E) = A

同様にして全員求められる

>>89 の十の位は無視でき、1の位だけあればいいというのは、理解できない
カードもなくていい
0097デフォルトの名無しさん2010/03/21(日) 12:11:38
>>96
>(6人は会話、アイコンタクト、モールス信号などの行為で番号を伝えあうことはできません)
この条件の下、SUMの値をどうやって他の5人に伝えるのかね?
0098デフォルトの名無しさん2010/03/21(日) 18:05:39
>>97
うぐぅ
それは、答え「だけ」を伝えてはいけないと解釈してたよぅ

人間でなくていいやん
0099(u_・y) ◆e6.oHu1j.o 2010/04/12(月) 16:41:08
ABCDEの5人をこんな感じに分ける。
赤組(AB)、 藍組(CD)、 余り組(E)

まず赤組。
AとBの数字が二人とも5以下だったら、Aに赤い紙を渡す  CDEは適当に答えろ
AとBの数字が二人とも6以上だったら、Bに赤い紙を渡す 
Aが5以下、Bが6以上だったら、Aに青い紙を渡す
Aが6以上、Bが5以下だったら、Bに青い紙を渡す

次に藍組。
CとDが4以下だったら、Cに青い紙を渡す  ABEは適当に答えてろ
CとDが7以上だったら、Dに青い紙を渡す
Cが4以下、Dが7以上だったらCに赤い紙を渡す
Cが7以上、Dが4以下だったらDに赤い紙を渡す

最後に余り組。
全員が、5以下だったら赤い紙を渡す。
全員が、6以上だったら青い紙を渡す。



完璧だな
0100(u_・y) ◆e6.oHu1j.o 2010/04/12(月) 16:46:43

赤組に紙を渡した場合、
全員が当てる確率
5分の1 * 5分の1 * 10分の1 * 10分の1 * 10分の1で、25000分の1
一人でも当たる確率
10分の7

藍組に紙を渡した場合、
4分の1 * 4分の1 * 10分の1 * 10分の1 * 10分の1で、16000分の1
一人でも当たる確率
20分の16

余り組に紙を渡した場合
藍組に紙を渡した場合、
5分の1 * 5分の1 * 5分の1 * 5分の1 * 5分の1で、3125分の1
一人でも当たる確率
1分の1


ちょっとIntelいってくる
0101(u_・y) ◆e6.oHu1j.o 2010/04/12(月) 16:49:57
あ、完璧じゃねえ
>5人は他人の番号は分かるが、自分の番号は分からない。
この要素つかってなかった
0102(u_・y) ◆e6.oHu1j.o 2010/04/12(月) 16:59:56
追加追加

まず赤組。
AとBの数字が二人とも5以下ではないのに、Aに赤い紙を渡す → CDEが5以下という合図
AとBの数字が二人とも6以上ではないのに、Bに赤い紙を渡す → CDEが6以上という合図
Aが5以下、Bが6以上ではないのに、Aに青い紙を渡す    → CDEが4以下という合図
Aが6以上、Bが5以下ではないのに、Bに青い紙を渡す    → CDEが7以上という合図

次に藍組。
CとDが4以下ではないのに、Cに青い紙を渡す → ABEが3以下という合図
CとDが7以上ではないのに、Dに青い紙を渡す → ABEが8以上という合図
Cが4以下、Dが7以上ではないのにCに赤い紙を渡す → ABEが2以下という合図
Cが7以上、Dが4以下ではないのにDに赤い紙を渡す → ABEが9以上という合図

最後に余り組。
全員が、5以下ではないのに赤い紙を渡す。 → ABCDのうち2人以上が同じ数字であるという合図
全員が、6以上ではないのに青い紙を渡す。 → ABCDのうち2人以上が、余り組のEと同じ数字であるという合図
0103(u_・y) ◆e6.oHu1j.o 2010/04/12(月) 17:04:57
赤組に紙を渡した場合
全員が当たる確率は
A10分1、B10分の1、CDEが、5分の1 で、12500分の1
一人でも当たる確率は
10分の8

藍組に紙を渡した場合
全員があたる確率は
10分の1 * 10分の1 * 4分の1 * 4分の1 * 4分の1で、6400分の1
一人でも当たる確率は
20分の17

余り組に紙を渡した場合は、
全員が当たる確率は、
10分の1 * 10分の1 * 10分の1 * 1 * 1で、1000分の1
一人でも当たる確率は
1分の2
0104(u_・y) ◆e6.oHu1j.o 2010/04/12(月) 17:18:31
すべての6パターンをまとめると

20分の14 (10分の7
20分の16
20分の20
20分の16 (10分の8
20分の17
20分の40

20分の123 / 6 → 20.5
よって

一人でも当たる確率は、「40分の41」
全員が当たる確率は、いくつだ しらねっ

つか5人にとって一番単純な作戦を考えてみると、
Aに赤だったらAは1Aに藍だったらAは2、
Bに赤だったらAは3.....
ってやっていくと「40分の56」になる。
この手の問題は、この一番単純な作戦と、
思考を凝らした作戦とで確率がピッタリ同じになるか
あるいは少しだけ僅かに確率がアップするかのどっちかだから

計算ミスかまだ見逃してるのがあるんだと思うだけど、もういいや。
0105(u_・y) ◆e6.oHu1j.o 2010/04/12(月) 17:25:38
ミスってんの一箇所あった >>103
赤組に紙を渡した場合
全員があたる確率は
10分の1 * 10分の1 * 4分の1 * 4分の1 * 4分の1で、6400分の1
一人でも当たる確率は
20分の17

藍組に紙を渡した場合
全員があたる確率は
10分の1 * 10分の1 * 3分の1 * 3分の1 * 3分の1で、2700分の1
一人でも当たる確率は
30分の36

20分の14 (10分の7
20分の16
20分の20  40
20分の17 
20分の18 35
20分の40
125
/ 6 → 20.83333
よって「200分の208」→「50の52」
単純な計算のときは「50分の70」
まだ確率低い
0106(u_・y) ◆e6.oHu1j.o 2010/04/12(月) 17:33:26
ああ、もしも、赤組、藍組、余り組を、動的に作ってもいいなら確率うpるか
無言ならば、5人の立ってる位置をちょっと変えたりしてもいいとか
動的にチームわけしてもいいってルールなら、
1,1,1,1,1の5チームのパターン
1,2,1,1、の4チームのパターン
1,3,1,
1,4
2,3、
って分けれるから、あと5回いまの思考を繰り返さないといけないwwwwwwwwwwww
0107(u_・y) ◆e6.oHu1j.o 2010/04/12(月) 17:58:34
問題へのつっこみを二つ
>5人はだれに何色のカードが渡ったのか分かる。
が、
>5人はだれに何色のカードが渡ったのか見える。
のだったら
紙を渡す奴が持ってる腕、指の形、渡される奴、渡される側の腕、
そこで、10^5 以上のパターンを作る事が出来るから5人全員が数字を当てれる可能性は100%になる

あと、「 残りの1人は5人の番号をすべて見ることができる。 」
この情報だけじゃ、
Aの立場からして、ただ4つの数字が見えてるだけか。
4人と4つの数字の対応まで見えるのかが分からない。そこの設定でも確率は変動する。
0108(u_・y) ◆e6.oHu1j.o 2010/04/12(月) 18:01:05
ちげ、こっちだ
>5人は他人の番号は分かるが、自分の番号は分からない。
これが、人と数字の対応まで見れるのか、数字だけが見えるのかが分からない
0109(u_・y) ◆e6.oHu1j.o 2010/04/13(火) 13:59:18
ああ、夢デバッグしたけど確率もうちょい低いな。
自分の番号が見えないから、カードを渡した奴には「合図の勘違い」が発生する可能性がある
そいつは、別の合図だと気づかないで、確実に間違えた数字を答えちゃうな
計算ミスあった全体で今より1000分の1くらいは確率下がる
ねみ
0110デフォルトの名無しさん2010/05/03(月) 20:03:56
富士通さんこの不景気の中でもすごい好業績ですね

しかもハード部門を除くITサービス部門では、38%が海外だってさ。
そろそろ「ものづくり製造業」から脱却しようよ。

テクノロジーソリューション 
1サービス
2009年度
売上高 25,104
(国内)155,76
(海外) 9,527
営業利益 1,311
2システムプラットフォーム
2009年度
売上高 6,106
(国内)4,139
(海外) 1,967
営業利益 213
http://pr.fujitsu.com/jp/ir/finance/2009/pdf/all.pdf
0111デフォルトの名無しさん2010/08/18(水) 23:56:34
事前に作戦をたてられるとするならば、
五人ABCDEにあらかじめ数αを割り当てておく。
Aには1と6、Bには2と7、Cには3と8、Dには4と9、Eには5と0

そのあとに五人が当てる数βが割り当てられる。
六人目が全員の数βを足し、それを10で割って余りをだす。

余りが5以下なら赤いチケット、それ以上なら青いチケットを、
あらかじめ割り当てた数αにあうように渡す(Cに青のチケットを渡したら8ということ
ただし0は青のチケットに含む

五人は他の四人の数βを足し、チケットから推測した全員の合計から自分の数βを割り出す

これで100%可能
0112デフォルトの名無しさん2010/08/19(木) 08:04:18
誤爆った
0113天使 ◆uL5esZLBSE 2011/07/02(土) 06:19:03.83
ゴミか
ゴミグラマって、ゴミのことをいうんでしょ?
0114デフォルトの名無しさん2011/11/20(日) 14:28:33.60
でしょ?
■ このスレッドは過去ログ倉庫に格納されています