ワタクはこれが解けない…w
■ このスレッドは過去ログ倉庫に格納されています
ここにぴったり6万枚の金貨がある
しかし一枚だけは比重の異なる偽物
一台だけの天秤を使って偽物の金貨を確実に見つけるには最低何回天秤を使う必要があるか?
ただし天秤に乗る金貨の数には限りがないものとする
こたえはご飯食べたらはる正誤判定は各自でどうぞ その金貨どこで買ったの?
じゃあ天秤いっしょに買いに行こうね ワタクだけど、33回?間違ってたら思う存分煽ってくれ たぶん11やね
ただワイには10でできないことの証明ができん 何回かは知らんけど半分に分けるって作業を繰り返していけばそのうち見つかるやろ >>7
ワタクくん、残念。3つに分けるんだよ。天秤の2つと天秤にのせない1つ。 こたえ 11回
n回目の天秤で偽物を確定するためにはn-1回目の天秤で最大でも3枚にまで候補を絞らなければならない
(2枚を天秤に乗せて傾かなければ残りの1枚が偽物)
n-1回目の天秤で候補を3枚に絞るためにはn-2回目の天秤で最大でも9枚までに候補を絞らなければならない
(3枚、3枚で天秤に乗せて傾かなければ残りの3枚の中に偽物
これを繰り返すとn回の天秤で3^n枚までの金貨を判別できる
3^10<60000<3^11だから必要な天秤は最低11回
俺もザコク志望だから煽らん てか天秤か。勝手に計量器と勘違いしてたわ。文章もまともに読めないワタクですまん。 ほんとや…
ごめんなさい
天秤が傾いた時点で残りの1グループを使って偽物が重いか軽いか確定しなければならないのでこたえは12回です 問題文には偽物が重いか軽いか判別汁とは書いてないやん
11回のままでええ思うで ワタク煽りしてる層ってどこやろなって疑問に思ってたんやけどこういう奴が煽ってるんやなあ >>10でザコクとかいうワード使ってる時点でワタク確定 ■ このスレッドは過去ログ倉庫に格納されています