【論理パズル】intelが天才を求めているようです
■ このスレッドは過去ログ倉庫に格納されています
0001ぬーん
2009/10/07(水) 13:47:01その6人の男女は金がなくて困っている。
そこに、ある一人の裕福な男がやってきた。
その男は6人の男女が金に困ってると聞いて、
彼らにある問題を出した。
｢まず6人のうち5人に10から1までの番号を付ける(番号は重なってもいい)。
5人は他人の番号は分かるが、自分の番号は分からない。
残りの1人は5人の番号をすべて見ることができる。
そして、残りの1人に青色のチケットと赤色のチケットを渡して、
どっちか1枚を5人のうちの誰かに渡す。
5人はだれに何色のカードが渡ったのか分かる。
そして5人は自分の番号を当てる。
さあ、君たちにできるかな、できたら思う存分の金をあげよう。｣
5人は確実に自分の番号を当てることができるであろうか。
確実にできないとすればどのくらいの確率で当てることができるであろうか。
(6人は会話、アイコンタクト、モールス信号などの行為で番号を伝えあうことはできません)
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)
0068デフォルトの名無しさん
2009/10/08(木) 11:10:35ticket が入るとこの様な感じでしょうか？
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:170070デフォルトの名無しさん
2009/10/09(金) 15:52:59色で1と2で分けたらダメなの？
0071デフォルトの名無しさん
2009/10/09(金) 19:49:06これが正解だな
0072デフォルトの名無しさん
2009/10/09(金) 22:29:09①②③④⑤⑥と６人に番号を振ります。
⑥番の人がチケット係
例、割り振られた番号、①－１、②－２、③－３、④－４、⑤－５とします。
開始、
チケットを配ります。②へ青、③へ青、④へ青、⑤へ赤
①番の人は、１と解りました。
チケットを配ります。①へ青、③へ青、④へ赤、⑤へ青
②番の人は、２と解りました。
チケットを配ります。①へ青、②へ青、④へ赤、⑤へ赤
③番の人は、３と解りました。
チケットを配ります。①へ青、②へ赤、③へ青、⑤へ青
④番の人は、４と解りました。
チケットを配ります。①へ青、②へ赤、③へ青、④へ赤
⑤番の人は、５と解りました。
５人全員、自分の番号を無事知ることができました。
0073デフォルトの名無しさん
2009/10/09(金) 22:33:470074デフォルトの名無しさん
2009/10/09(金) 22:44:360075デフォルトの名無しさん
2009/10/09(金) 23:09:410076デフォルトの名無しさん
2009/10/10(土) 00:20:04＞そして、残りの1人に青色のチケットと赤色のチケットを渡して、
＞どっちか1枚を5人のうちの誰かに渡す。
0077デフォルトの名無しさん
2009/10/10(土) 00:30:230078デフォルトの名無しさん
2009/10/10(土) 01:51:36文意がさっぱりわからない。
番号が重なるとはどういう意味か？
一人に複数の番号をつけてもいいと言う意味か、あるいは
一つの番号が複数の人についていてもいいと言う意味か、
もしくはその両方がありなのか。
また、6人目が作為的に番号をつけても問題の条件に抵触しないと言えるがそれは良いのか
（何通りかに絞れるが確定できない条件にしておいて、チケットを渡した相手により一つに定まる、など）
＞カード
途中でいきなり出てくるこの「カード」とは赤ないし青の「チケット」のことか
チケットを渡すのは一回のみか、回収して何回も渡しても良いのか。
そもそも事前の相談はどこまでアリなのか。
0079デフォルトの名無しさん
2009/10/10(土) 04:27:12文意を知りたい、知る価値があると思ってるなら、
価値のない解釈は無視すればいいし、価値のある解釈が多すぎるならむしろ喜ぶべきだ
0080デフォルトの名無しさん
2009/10/10(土) 08:44:38そんなものを虱潰しにするほど暇ではない。
「価値がある解釈」か否かも一瞬でわかるわけではないと言うことを知るべし。
0081ピューと吹くりちゃぼう ◆xmy3qIqh96
2009/10/13(火) 16:04:14１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１、３２、３３、３４、３５、３６、３７、３８、３９、４０
ところで、赤青の札で示せる情報は
1，2，3，４，５，６，７，８，９，１０
だから、三分の一の確率
0082デフォルトの名無しさん
2009/10/13(火) 16:19:590083デフォルトの名無しさん
2009/10/13(火) 16:21:14完全アホだな。
0084デフォルトの名無しさん
2009/10/16(金) 22:07:250085デフォルトの名無しさん
2009/10/19(月) 14:41:38この板でそんなに簡単にはスレ落ちしないよ
0086デフォルトの名無しさん
2010/02/26(金) 04:49:32つまり、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問題が違ってる。
チケットを渡すのは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:32ABCDEの５人に渡された番号の合計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:360091デフォルトの名無しさん
2010/03/16(火) 07:13:58カードを渡しました、自分の番号は何でしょうか、じゃ「わからん」としか言えん。
0092デフォルトの名無しさん
2010/03/16(火) 08:21:420093デフォルトの名無しさん
2010/03/16(火) 21:25:18その人と両隣の和が残りの和より小さい場合は赤。
でない場合は青という定義で配ればいいじゃね？
５分しか考えていないから検証していないが、
多分そうとう情報量を含んでいると思うぞ。
0094デフォルトの名無しさん
2010/03/16(火) 21:27:060095デフォルトの名無しさん
2010/03/16(火) 23:20:40>>19 >>59 も参照。
0096デフォルトの名無しさん
2010/03/20(土) 22:17:32残りの一人が５人の数字を知っているので この数字を全部足す これを ＳＵＭとする
５人のうち一人は、４人の数字を知っている この数字を全部足す これを ＳＵＭ２とする
そして、ＳＵＭ － ＳＵＭ２ から自分に割り当てられた数字を導ける
数式にすると
残り一人の知っている ＳＵＭ ＝ Ａ＋Ｂ＋Ｃ＋Ｄ＋Ｅ
５人のうちの一人Ａが４つの数字を知っている ＳＵＭ２ ＝ Ｂ＋Ｃ＋Ｄ＋Ｅ
つまり、ＳＵＭ － ＳＵＭ２ ＝ （Ａ＋Ｂ＋Ｃ＋Ｄ＋Ｅ）－（Ｂ＋Ｃ＋Ｄ＋Ｅ） ＝ Ａ
同様にして全員求められる
>>89 の十の位は無視でき、１の位だけあればいいというのは、理解できない
カードもなくていい
0097デフォルトの名無しさん
2010/03/21(日) 12:11:38＞(6人は会話、アイコンタクト、モールス信号などの行為で番号を伝えあうことはできません)
この条件の下、SUMの値をどうやって他の5人に伝えるのかね？
0098デフォルトの名無しさん
2010/03/21(日) 18:05:39うぐぅ
それは、答え「だけ」を伝えてはいけないと解釈してたよぅ
人間でなくていいやん
0099(u＿・y) ◆e6.oHu1j.o
2010/04/12(月) 16:41:08赤組（AB）、 藍組（CD）、 余り組（E)
まず赤組。
AとBの数字が二人とも５以下だったら、Aに赤い紙を渡す CDEは適当に答えろ
AとBの数字が二人とも６以上だったら、Bに赤い紙を渡す
Aが５以下、Bが６以上だったら、Aに青い紙を渡す
Aが６以上、Bが５以下だったら、Bに青い紙を渡す
次に藍組。
CとDが４以下だったら、Cに青い紙を渡す ABEは適当に答えてろ
CとDが７以上だったら、Dに青い紙を渡す
Cが４以下、Dが７以上だったらCに赤い紙を渡す
Cが７以上、Dが４以下だったらDに赤い紙を渡す
最後に余り組。
全員が、５以下だったら赤い紙を渡す。
全員が、６以上だったら青い紙を渡す。
完璧だな
0100(u＿・y) ◆e6.oHu1j.o
2010/04/12(月) 16:46:43赤組に紙を渡した場合、
全員が当てる確率
５分の１ * ５分の１ ＊ １０分の１ ＊ １０分の１ ＊ １０分の１で、２５０００分の１
一人でも当たる確率
１０分の７
藍組に紙を渡した場合、
４分の１ * ４分の１ ＊ １０分の１ ＊ １０分の１ ＊ １０分の１で、１６０００分の１
一人でも当たる確率
２０分の１６
余り組に紙を渡した場合
藍組に紙を渡した場合、
５分の１ * ５分の１ ＊ ５分の１ ＊ ５分の１ ＊ ５分の１で、３１２５分の１
一人でも当たる確率
１分の１
ちょっと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の数字が二人とも５以下ではないのに、Aに赤い紙を渡す → CDEが５以下という合図
AとBの数字が二人とも６以上ではないのに、Bに赤い紙を渡す → CDEが６以上という合図
Aが５以下、Bが６以上ではないのに、Aに青い紙を渡す → CDEが４以下という合図
Aが６以上、Bが５以下ではないのに、Bに青い紙を渡す → CDEが７以上という合図
次に藍組。
CとDが４以下ではないのに、Cに青い紙を渡す → ABEが３以下という合図
CとDが７以上ではないのに、Dに青い紙を渡す → ABEが８以上という合図
Cが４以下、Dが７以上ではないのにCに赤い紙を渡す → ABEが２以下という合図
Cが７以上、Dが４以下ではないのにDに赤い紙を渡す → ABEが９以上という合図
最後に余り組。
全員が、５以下ではないのに赤い紙を渡す。 → ABCDのうち２人以上が同じ数字であるという合図
全員が、６以上ではないのに青い紙を渡す。 → ABCDのうち２人以上が、余り組のEと同じ数字であるという合図
0103(u＿・y) ◆e6.oHu1j.o
2010/04/12(月) 17:04:57全員が当たる確率は
A１０分１、B１０分の１、CDEが、５分の１ で、１２５００分の１
一人でも当たる確率は
１０分の８
藍組に紙を渡した場合
全員があたる確率は
１０分の１ ＊ １０分の１ ＊ ４分の１ ＊ ４分の１ ＊ ４分の１で、６４００分の１
一人でも当たる確率は
２０分の１７
余り組に紙を渡した場合は、
全員が当たる確率は、
１０分の１ ＊ １０分の１ ＊ １０分の１ ＊ １ ＊ １で、１０００分の１
一人でも当たる確率は
１分の２
0104(u＿・y) ◆e6.oHu1j.o
2010/04/12(月) 17:18:31２０分の１４ （１０分の７
２０分の１６
２０分の２０
２０分の１６ （１０分の８
２０分の１７
２０分の４０
２０分の１２３ / 6 → ２０．５
よって
一人でも当たる確率は、「４０分の４１」
全員が当たる確率は、いくつだ しらねっ
つか５人にとって一番単純な作戦を考えてみると、
Aに赤だったらAは１Aに藍だったらAは２、
Bに赤だったらAは３.....
ってやっていくと「４０分の５６」になる。
この手の問題は、この一番単純な作戦と、
思考を凝らした作戦とで確率がピッタリ同じになるか
あるいは少しだけ僅かに確率がアップするかのどっちかだから
計算ミスかまだ見逃してるのがあるんだと思うだけど、もういいや。
0105(u＿・y) ◆e6.oHu1j.o
2010/04/12(月) 17:25:38赤組に紙を渡した場合
全員があたる確率は
１０分の１ ＊ １０分の１ ＊ ４分の１ ＊ ４分の１ ＊ ４分の１で、６４００分の１
一人でも当たる確率は
２０分の１７
藍組に紙を渡した場合
全員があたる確率は
１０分の１ ＊ １０分の１ ＊ ３分の１ ＊ ３分の１ ＊ ３分の１で、２７００分の１
一人でも当たる確率は
３０分の３６
２０分の１４ （１０分の７
２０分の１６
２０分の２０ ４０
２０分の１７
２０分の１８ ３５
２０分の４０
１２５
/ 6 → ２０．８３３３３
よって「２００分の２０８」→「５０の５２」
単純な計算のときは「５０分の７０」
まだ確率低い
0106(u＿・y) ◆e6.oHu1j.o
2010/04/12(月) 17:33:26無言ならば、５人の立ってる位置をちょっと変えたりしてもいいとか
動的にチームわけしてもいいってルールなら、
１，１，１，１，１の５チームのパターン
１，２，１，１、の４チームのパターン
１，３，１，
１，４
２，３、
って分けれるから、あと５回いまの思考を繰り返さないといけないｗｗｗｗｗｗｗｗｗｗｗｗ
0107(u＿・y) ◆e6.oHu1j.o
2010/04/12(月) 17:58:34＞5人はだれに何色のカードが渡ったのか分かる。
が、
＞5人はだれに何色のカードが渡ったのか見える。
のだったら
紙を渡す奴が持ってる腕、指の形、渡される奴、渡される側の腕、
そこで、１０^５ 以上のパターンを作る事が出来るから５人全員が数字を当てれる可能性は１００％になる
あと、「 残りの1人は5人の番号をすべて見ることができる。 」
この情報だけじゃ、
Aの立場からして、ただ４つの数字が見えてるだけか。
４人と４つの数字の対応まで見えるのかが分からない。そこの設定でも確率は変動する。
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%が海外だってさ。
そろそろ「ものづくり製造業」から脱却しようよ。
テクノロジーソリューション
１サービス
2009年度
売上高 25,104
（国内）155,76
（海外） 9,527
営業利益 1,311
２システムプラットフォーム
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:180113天使 ◆uL5esZLBSE
2011/07/02(土) 06:19:03.83ゴミグラマって、ゴミのことをいうんでしょ？
0114デフォルトの名無しさん
2011/11/20(日) 14:28:33.60■ このスレッドは過去ログ倉庫に格納されています