- 144枚のコインの中に一つだけ偽物がある
その偽物は他のコインとは重さが異なるが、それが重いのか軽いのかはわからない
天秤を使って特定するには最低何回必要？ - しらねぇよそんなこと
自分で考えろ - age
- ２回
- >>4
ブ - 3
- よく考えたら１回だったわ
- 一回
- 7回
- >>9
おしー - ただし天秤の受け皿が144個あるとする
- 144=12²ってのがポイント
- ちんぽ！
- >>13
正解！ - >>13
今んとこ一番正解に近い - 8回
- 6回
- >>16
正解！ - 6回？
- >>18
正解解説
要は12枚を三回で特定する方法を二回繰り返せば良い
12枚のコインをabcdefghijklとすると
まずabcd:efghで測って、釣り合ったら以下略
どちらかに傾いたらabh:efcで測る以下略 - 二分探索！
- 6回だけど364枚までは6回でいける
- ゴミスレっていう認識でいいか？
- 手で持てば分かるから0回
- ①48ずつ乗せてどの48枚にあるか特定
②同じようにして16枚まで絞る
③5枚ずつ載せる
④2枚ずつ載せる
⑤1枚ずつ載せる
五回 - >>25
天秤が傾いてもどっちが偽物かはわからないんだぞ - >>26
364枚までは6回でいけるし悪問 - >>27
マジ？
信じて今からやってみるけど
分野的にはどういう系なの？ - >>30
有名な論理クイズだけど分野はわからない
(3^n-1)/2枚がn回でわかる上限
13枚では天秤の傾き方によらずにどれを乗せるか最初から決めて3回で特定する方法があるし他でも出来そう - >>31
一般化できるのか
調べてみるわ、ありがとう - >>26
最後に正のコインと比べりゃいいじゃん - 水に浮かべれば余裕なんだが？
- 古からある定番問題
- 公務員試験でよく出るよなこれ
公式があったはず忘れたけど
論理クイズ考えたから誰か解いてくれ
コメント