[1536]
問題
|
|
投稿者:fund
|
(2006年10月02日 (月) 18時33分) |
|
すごく簡単なんですが・・・「50人の人間がいる。この50人は全てメールアドレスを持っている。ここにお互いに知りあいでないA君、B君、C君がいる。A君は残りの46人うち5人のメルアドを知っていて、B君は3人、C君は10人である。さて、この50人の中に全員のメルアドを知っている人が何人居るかどうか知るために最低何人に”何人のメルアドを知っているか”と聞く必要があるか。ただしこの調査をするのはA君、B君、C君だけでA、B、Cはお互いに情報交換しないものとし、またメルアドは必ずお互いに知り合っているものでどちらか片方だけが知っていることはないとする。」長くなってすいません。5秒でわかります。
[1538] fund > 5秒で分からなくても答えてください。特に「五秒で分からなかったから考えない」と言ったpet君 (2006年10月06日 (金) 19時13分)
|
[1539] hoo > 残り46人じゃなくて47? 結構題意が把握できてなくて、「全員のメルアドを知ってる人が何人いるかどうか」→「何人いるか」だよね。それと、A,B,Cのそれぞれについて何人に聞けばいいかを考えればいいってこと? 最低何人に、より最高でも何人に聞けば分かるか、の方が問題としてよくない? 見当はずれならごめんなさい。 (2006年10月06日 (金) 22時03分)
|
[1540] fund > 日本語はあまり得意じゃないので(日本人ですけど)。え〜と、そうですね。A,B,Cそれぞれについて何人に聞けばいいか答えてください。後、より最高でもって言うのは多分47人ですからあんまり意味ないかも。あと46人じゃなくて47人です。すいません。後何かおかしいとこがあったら言って下さい。 (2006年10月07日 (土) 08時30分)
|
[1541] hoo > ああ、普通に間違った答を想像してた。まあ解けたと思う。 (2006年10月07日 (土) 17時42分)
|
[1542] fund > 問題2はどうで? (2006年10月07日 (土) 18時38分)
|
[1543] hoo > あれ、確実に知るのに最低何人か、なの?それとも最低何人で分かるか、なの? (2006年10月07日 (土) 20時00分)
|
[1544] fund > 全員のメルアドを知っている人が何人居るか確実に分かるためには最低何人か、です。 (2006年10月08日 (日) 08時49分)
|
[1545] hoo > もちろんA,B,Cにとっての確実だよね (2006年10月08日 (日) 19時31分)
|
[1547] fund > そーです。 (2006年10月09日 (月) 11時32分)
|
|