假設你有 n 枚外觀完全相同的硬幣,它們的重量分別為 1g, 2g, 3g, …, ng 。有意思的是,這一次,你已經知道了各枚硬幣的重量,而且你也已經把重量值標在了這些硬幣上。但是,由於我不知道各枚硬幣的重量,因此我希望你能向我證明,你所標的重量值是正確的(我知道這些硬幣的重量是從 1 克到 n 克,我只是不知道哪個硬幣對應哪個重量)。
你唯一能用的工具就是一架天平。每一次,你可以任意選擇一枚或多枚硬幣,放在天平的左側,再從剩下的硬幣中任意選擇一枚或多枚硬幣,放在天平的右側(注意,你只能在天平上放硬幣,不能放別的東西)。一個有意思的問題是,為了向我證明你所標的重量值都是對的,你最少需要使用多少次天平?