締切済み

情報理論のことについて聞きたいんですが。わかる方いますか？できれば早めにお願いします。

2007/07/20 21:23

問題は、質量の小さい偽金貨１枚を含む２００枚の金貨がある。天秤でどれが偽金貨かを発見したい。少なくとも何回軽量しなければならないか？です。

kawakei
お礼率0% (0/1)

物理学
回答数1
ありがとう数0

みんなの回答 （1）
専門家の回答

みんなの回答

noname#77845

2007/07/20 21:33 回答No.1

こちらが、参考になるかと… http://www.simplex.t.u-tokyo.ac.jp/~tomomi/text/kinka.pdf 因みに５回！

参考URL：: http://www.simplex.t.u-tokyo.ac.jp/~tomomi/text/kinka.pdf

関連するQ&A

13枚の金貨（コイン）

13枚の金貨（コイン）の中に偽コインが一枚あります。天秤を3回使ってみつけてください。偽コインは重いのか軽いのかわかりません。
小学校算数の問題　金貨の中で軽いものを探す

「8枚の金貨があります。この中で偽物があり、その偽物は本物より少し軽くなっています。天秤を使って見つけ出す方法を考えなさい。ただし天秤は2回しか使えません。」という問題なのですが、3回まで天秤が使えるなら4枚ずつはかってできそうな気がするのですが2回となるとさっぱりわかりません。クイズ的な問題ですが答えていただけるとありがたいです。宜しくお願いします
この難問クイズの解る方　回答お願いします

あるオンラインゲームに下記のクイズが掲載されました。どなたか答えが解る方　回答お願い致します。問題）外見上は見分けの付かない7つのインゴットがある。この中の5つは本物で同じ重さであり、残りの2つが偽で、本物よりも軽いことが解っている。この偽のインゴット2つを確実に見つけ出すためには、天秤を何回か使わなければならない。偽のインゴットを確実に見つけ出すために使う天秤の最小回数は何回か答えよ。なお、一度に天秤にのせられるインゴット数の上限はない。（いくつのせてもよい）ヒント１）天秤が吊りあう場合と吊りあわない場合があります。分け方に工夫が必要です。ヒント２）天秤にかけずに残す山も作ったほうがいいでござるヒント３）１回目で同じ結果のものを区別するより手段を考えてみようよ。以上がヒントです。答えは　２回　３回　４回　５回　６回　のいずれかです。
なぞなぞ問題が分かりません

『ここに金貨が入った袋が12個ありますその中にたった１つだけ偽金貨がつまった袋があります本物の金貨の重さは1枚10グラムなのに対し偽金貨は9グラムこの場合最低何回ハカリにかければ偽金貨の袋がどれかわかるでしょう』答えは、1回らしいのですが、理由が分かりません分かる方、教えてください
数学∵

中学生の数学の問題で『コイン金貨が１２枚あります。１つだけ偽物があります。けど偽物は重いか軽いか分かりません。偽物を調べるために天秤を使うことができます。ただし３回しか使うことができません。さぁ偽物を探しましょう』という問題が出されました。どのようにするか教えて下さい。
偽コインの問題(長文失礼します）

外見上は見分けがつかない金貨が7枚あり、この中の5枚は本物で同じ重さ、残り2枚が偽物で本物より軽いことがわかっている。偽物2枚の重さが同じであるとすると、この偽物2枚を確実に選び出すためには天秤を何回使わなければならないか。ただし、天秤を使う回数はなるべく少なくなるようにするものとする。解説：まず、7枚を3枚・2枚・2枚に分ける・・・答えは3回私　　：7枚を3枚・3枚・1枚に分けて3回(どこかで間違えている？) 類似問題では… ●10枚中1枚偽物で、偽物は本物より軽い。天秤の使用回数はなるべく少なくする。解説：10枚を2・4・4枚に分ける・・・答え3回私　　：10枚を4・3・3枚に分けて、失敗 ●10枚中2枚偽物で、偽物は本物より軽い(偽物2枚は同じ重さ)。天秤の使用回数はなるべく少なくする。解説：10枚を4・3・3枚に分ける・・・答え4回私　　：10枚を2・4・4枚に分けて、失敗当然、10枚だった金貨が27枚や28枚になっても、左右の天秤皿に同数で乗せられる最大枚数13枚ずつに振り分けてしまい、誤った答えを導いてしまいます。「3枚から1枚選ぶのは1回で済む。」と「2枚から1枚選ぶのは1回で済む」の使い分けができていないからではないか、と思うのですが。問題文のどこに目を付ければどちらの条件を使うか判断できるのでしょうか。それとも他に見落としや誤りがあるのでしょうか。算数、数学全般が苦手なので以下の類似問題の回答(http://oshiete1.goo.ne.jp/kotaeru.php3?q=30706)を見ても問題解決できません。
論理パズルの最小手数

天秤を使って偽物の玉を選び出す問題、川渡りの問題などいろいろな論理パズルがありますが、あれらの最小手数を求めることは可能なのでしょうか？たとえば適当に『ここに見た目、質量、手触りなどが全く同じ玉2005個と、質量のみが少しだけ重い玉が1個、計2006個ある。これらの中から重さの違う1個を選ぶには、天秤ばかりに最低何回乗せればいいか』といった問題を作ったとして、すぐに答えを出せるような公式は求められるのでしょうか？
公務員試験の判断推理について。

判断推理の問題の解き方がわかりません。 15枚の金貨がある。これらは同じ形、大きさをしており、見た目では区別をつけられないが、1枚だけ重さの違う偽物が紛れ込んでいる。今、上皿天秤を使い、その偽物を見つけ出したい。偽物の重さが本物よりも重いか軽いかわからないとすると、上皿天秤を最低何回使えばよいか。ただし、偶然わかった場合は最低回数にしないものとする。といった問題です。重いか軽いかわかっている場合はわかるのですが、重いか軽いかがわかっていない場合の解法がわかりません。解説も教えていただければありがたいです。よろしくお願いします。
12枚のコイン

12枚のコインの中に偽コインが一枚あります。天秤を3回使ってみつけてください。偽コインは重いのか軽いのかわかりません。
次の問題（パズル）が解けるかどうか確かめてください。

問題８枚のコインがあります。本物はすべて同じ質量ですが、実は２枚の偽物が混じっているそうです。偽物は本物よりいくらか軽いのですが、偽物同士は同じ質量です。天秤を３回だけ使って２枚の偽物を特定することができるでしょうか？《ただし「天秤」とは、左右２枚の皿にものを乗せたとき、「どちらか一方が重い」または「両方が同じ質量である」という情報だけを与える道具であるとし、「どちらがどれだけ重いか」は解らないものとします。》問題終もとのコインが７枚だと簡単に特定できるのですが、８枚になったとたんに難しくなったように思います。私は８枚ではできないと思うのですが、簡単に証明ができるのならばお願いします。（「３回の天秤操作で得られる情報」＜「８枚から２枚を特定するのに必要な情報」とか？よくわかりませんが）また、「証明はできないけど私も解けないと思う」という回答も大歓迎です。もちろん、８枚でもできたという場合はその操作方法をお願いします。
クイズが解けません

こんばんは。子供がなぞなぞが解けなくて困っています。１１枚の金貨がありその中から偽金貨を探すのですが、重さが軽いのか重たいのかわかりません。どなたか教えてください。
金貨の販売について

海外から、金貨を輸入し、それをヤフオクで転売したとします。実はその金貨は偽金貨で、ヤフオク出品者が知らずに販売していた場合、ヤフオク出品者は、逮捕されてしまうのでしょうか？
難問です！

１２個の同じ形状の球体があり、その内１個だけが質量が違う。その球を天秤を３回だけ使って探し出す方法は？
電子天秤と上皿天秤の違い＆硬貨の材質

誰か電子天秤の数字は上皿天秤より何倍正確な質量が計れるか。上皿天秤と電子天秤の異なる点は何か。（上皿天秤は―、電子天秤は―と答えてください）硬貨の質量がそれぞれ違うのはどのような利点があるか。硬貨の材質の特徴は何か。このうちどれか一つでも分かる方は教えてください。
電子天秤は質量を測っているのか、重さを測っているか

電子天秤というのは、質量を測っているのでしょうか。それとも質量ではなく、重さを測っているのでしょうか。
情報理論　マルコフ情報源

今回情報理論の講義でマルコフ情報源について行いました問題の解き方がわからずに困っておりどなたか知恵をお貸しください https://gyazo.com/ab47bd44577134acd9d62d095fe1061d (2)の問題を考えてみたのですが2回目にAにいる確率と考えて1/4と考えたのですがこの考え方でよろしいのでしょうか？これについてもご意見のほどよろしくお願いします。
クイズ

どこに投稿すればいいのかわからなかったのですが、、、クイズなんです。誰か、わかる人、教えてください。１、燃えつきるのに60分かかる渦巻きの香取線香が2本あります。これを使って45分を計りなさい！２、見た目が同じ玉が12個ありますが1個だけ質量が違うのがあります。天秤を3回だけ使ってこの1個を見つけなさい！よろしくお願いします。
空気による浮力の補正

天秤で水の質量を測る際には、空気による浮力に気をつけなければならないと言われました。（１）これはどうしてなのでしょうか？？（２）どのようにして補正したらよいのでしょうか？（３）電子天秤を使用する際も同じことが言えますか？空気が物質の質量に影響するということがよく理解できずにおります。ご回答よろしくお願いいたします。
アインシュタインの理論

質問です。計算の仕方がわからないです。１００グラムのウラン２３５（２３５U)が１回の核分裂を起こして、１／１００００の質量を失った場合のエネルギーを石油に換算すると、約何トンに相当するか。計算過程を含めて答えなさい。
アインシュタインの理論

計算の仕方と答えがわからないです。途中式とか詳しく教えてください。１００グラムのウラン２３５（235U)が１回の核分裂を起こして１／１００００の質量を失った場合のエネルギーを石油に換算すると、約何トンに相当するか。計算過程も含めて答えを丁寧に答えなさい。

情報理論のことについて聞きたいんですが。わかる方いますか？できれば早めにお願いします。

みんなの回答

関連するQ&A

13枚の金貨（コイン）

小学校算数の問題　金貨の中で軽いものを探す

この難問クイズの解る方　回答お願いします

なぞなぞ問題が分かりません

数学∵

偽コインの問題(長文失礼します）

論理パズルの最小手数

公務員試験の判断推理について。

12枚のコイン

次の問題（パズル）が解けるかどうか確かめてください。

クイズが解けません

金貨の販売について

難問です！

電子天秤と上皿天秤の違い＆硬貨の材質

電子天秤は質量を測っているのか、重さを測っているか

情報理論　マルコフ情報源

クイズ

空気による浮力の補正

アインシュタインの理論

アインシュタインの理論

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

情報理論のことについて聞きたいんですが。わかる方いますか？できれば早めにお願いします。

みんなの回答

関連するQ&A

13枚の金貨（コイン）

小学校算数の問題 金貨の中で軽いものを探す

この難問クイズの解る方 回答お願いします

なぞなぞ問題が分かりません

数学∵

偽コインの問題(長文失礼します）

論理パズルの最小手数

公務員試験の判断推理について。

12枚のコイン

次の問題（パズル）が解けるかどうか確かめてください。

クイズが解けません

金貨の販売について

難問です！

電子天秤と上皿天秤の違い＆硬貨の材質

電子天秤は質量を測っているのか、重さを測っているか

情報理論 マルコフ情報源

クイズ

空気による浮力の補正

アインシュタインの理論

アインシュタインの理論

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

小学校算数の問題　金貨の中で軽いものを探す

この難問クイズの解る方　回答お願いします

情報理論　マルコフ情報源

カテゴリ
一覧

専門家に質問してみよう
専門家登録