2016-11-10から1日間の記事一覧

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

軽いコイン1個検出問題（９）を紹介します。問題（９）コインがn個ある。このうち1個は軽いことがわかっている。一般に、3k-1+1≦n≦3kの場合、両皿天秤をk回使って、1個の軽いコインを見つけだせることを示せ。