未解決ファイル
ARCHIVE
トップ
検索
ランキング
難問
FILE No.18945
REOPENED
金貨商論理パズル
論理
出題 sanntyago
2013-04-27
事件概要
これは金貨の数的推測に関する問題です。
あなたは金貨商です。
あなたの手元には一万枚の金貨があります。
しかし、ライバル金貨商が金貨のうち一枚を偽物に変えたという噂を流しました。
もし、あなたが10時間以内に一万枚の金貨全てを検査し終えなければ、あなたは金貨商としての信用を全てなくしてしまいます。
幸いなことに金貨と偽金貨を見分けるマシーンが近くの店で売っていました。
そのマシーンの仕様は以下ものです。
・マシーンは金貨が本物かどうかを認識と判定(計算)の二段階に分けて識別する。
・一段階目は認識段階。金貨をマシーンに入れると一瞬で認識する。認識し終わった金貨は自由に扱える。
・二段階目は判定(計算)段階。認識した結果、本物かどうか判定(計算)する。この判定には6〜8時間(不確定)程度かかる。
・マシーンは同時処理能力に長けた物なので一台のマシーンで何枚でも識別できるが識別したコインの中に偽物があるかどうかしか分からない。
・マシーンが判定(計算)している最中には追加で認識、判定は行えない。
さてあなたはこのマシーンを何台購入すればよいでしょうか。最低購入台数を考えください。
※答えは半角英数字で数字のみ入力してください。
正答率1%未満を目標として作成しました。
一応ほかのサイトに投稿した問題ではありますが僕のオリジナル問題です。
とけるもんなら解いてみてください^^
封印された解答を開く
14
ヒント
不正解です。
ヒント:数の数え方について原点にかえってみてはどうでしょう。
解説
正解です^^
二進的な数え方をできれば解けますね.
ネックになるのは問題文中のあらゆる外乱ですね
一応数式で表すと
[log2(金貨の枚数)]+1
の判定機が必要になります。
[]はガウス記号です。
捜査データ
解答数
533
歴代 4474位 / 16,274
正解数
39
正解率
7%
論理カテゴリ平均 19%
評価
★★★★★
5 pt / 歴代 5719位
Good / Bad
3 / 1
評価ボタンの投票
コメント
3
証言記録
正解率
7%
縦線 = カテゴリ平均
証言記録
(3)
通りすがり
正解者
2013-04-29 01:56:41
正解の解説で示された考え方であれば、
正解の回数よりもはるかに少ない台数で判別可能ですよ。
失礼ながら、大きな勘違いをなさっていませんか?
漆黒の魔王
正解者
2013-04-30 18:04:13
編集されたようなので、解きました。
ありがとうございました^^
sanntyago
2013-05-02 23:10:23
漆黒の魔王さん。
回答ありがとうございます、正解おめでとうございます!
それと答え間違えててすみません(汗
僕なりには凄い難しい問題できたぞ、しめしめって感じだったんですが結構多くの方が答えまでたどり着けてるようで自分の浅はかさが恥ずかしいです(;_;)
関連する問題
9枚の金貨、偽物は複数
論理
偽金貨問題
論理
何処ぞで出ていた問題・・簡単かも・・。(汗
旧クイズ
コインの問題(中級編)
旧クイズ
12個の袋
論理
NEXT CASE
現代版推理ゲーム
未解決ファイルはこちら
晩餐会の記念写真
三人の証言と、一人だけの嘘
最後の会話
▶ 未解決ファイルへ
掲載内容に問題がある場合
削除依頼・お問い合わせはこちら
▶ Googleフォーム
← Q君の平凡な日常
検索へ
【目玉の論理】2人姉妹の友人 →