天秤の両方の皿を使って，ｎグラム（ｎは任意の正の整数）のものを量る問題では，

　　１，２，２^2，２^3，２^4，・・・

グラムでなく

　　１，３，３^2，３^3，３^4，・・・

グラムのおもりを使えばよいことはよく知られている．

　たとえば，１０グラムは同じ皿に１グラムと９グラムのおもりを置けばはかることができる（１０＝１＋３^2），７３グラムは同じ皿に９グラムのおもりを置けば１グラムと８１グラムのおもりを使ってはかることができる（７３＋３^2＝１＋３^4）．

［１］１，２，２^2，２^3，２^4，・・・グラムのおもりが１個ずつあるとき（２進法）

［２］１，３，３^2，３^3，３^4，・・・グラムのおもりが２個ずつあるとき（３進法）

すべての自然数（グラム）が可能になる＝どんな整数も２のベキの和，３のベキの和として表せる．

［３］１，３，３^2，３^3，３^4，・・・グラムのおもりが１個ずつあるとき

は，おもりを片方の皿に載せるやり方では２，５，６グラムなどの重さを計ることはできないが，おもりを両方の皿に振り分けることを許せばどんな重さをも計ることができるのである．また，その際，おもりの選び方は１通りである．

＝どんな整数も３のベキの和と差によって表せる．

　任意の正の整数ｎに対して，そのｎを異なる３の累乗の和と差で表す問題であるが，２進数のように数字２を許さない代わりに，数字−１を認めている．母関数を使ってアプローチすると，一般に，母関数に関する美しい恒等式

　　Π（１＋ｘ^(3^n)＋ｘ^-(3^n)）＝Σｘ^n

が成り立つ．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　もっと詳しくいうと，

　　１，３，３^2，３^3，３^4，・・・，３^r

のおもりによって，１から

　　１＋３＋３^2＋・・・＋３^r＝（３^(r+1)−１）／２

グラムまでのすべての整数の重さを量ることができ，しかもそれが唯一の方法であるという．

　したがって，

［Ｑ］１からｎグラムまで全部はかれるようにするには最低何個の分銅が必要だろうか？

に対する答えは

［Ａ］３^r≦ｎとなる最大の指数をｒとすると，

　　１，３，３^2，３^3，３^4，・・・，３^r

の高々ｒ＋１個しか必要としない．

　　ｎ＝４→ｒ＝２，１＋３

　　ｎ＝１３→ｒ＝３，１＋３＋９

　　ｎ＝４０→ｒ＝４，１＋３＋９＋２７

　　ｎ＝１２１→ｒ＝５，１＋３＋９＋２７＋８１

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝