軽いコイン1個検出問題（９）

　軽いコイン1個検出問題（９）を紹介します。

問題（９）

　コインがn個ある。このうち1個は軽いことがわかっている。
一般に、3^k-1+1≦n≦3^kの場合、両皿天秤をk回使って、1個の軽いコインを見つけだせることを示せ。