n枚の金貨がある(n≧2). この金貨の中に1枚だけ重さの違うものが混ざっているが, それは他のものと見分けがつかない.
天秤を3回使っても, 重さの違う金貨を特定出来ないという. このときnの最小値を求めよ.