カープ君の部屋

カープファンですが、カープの記事はありません。目指せ!現代版「算額」

2枚のニセ金貨

2018-01-19 15:19:22 | 日記
11枚の金貨がある。しかしこのうち、2枚がニセ金貨である。1枚は本物より少し重いニセ金貨で、1枚は本物より少し軽いニセ金貨である。ニセ金貨2枚の重さは本物2枚の重さと同じだ。天秤ばかりをn回使うとニセ金貨を特定できるが、nより少ない回数だと特定できないときがある。nの最小値を求めよ。
コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする