19/08/01 23:15:51.55 XHT/wRDk.net
ｎ 枚のコインがあり、その中に一枚だけ軽重不明の偽コインが含まれている。
天秤 k 回の使用で偽コインを見極められる ｎ の最大値を求めよ。
ただし、別枠で、１枚の本物のコインが無い場合と、ある場合、それぞれについて答えよ。
という問題があった場合、無い場合は、(3^k-1)/2、ある場合は、(3^k+1)/2 が答えとなります。
情報理論的には、天秤 k 回の使用というのは、3^k 通りからの候補の見極めを可能とします。
これ�