>>272

既に示されているヒントは半端で俺は分からない。

A^2 = 1＋3＋3^2+3^2+3^4+・・・・+3^n
とおくとき、A を
A = Σ_i[0,k] a_i 3^i : a_i = 0,1,2 と三進展開し、
係数比較すると、a_i には足される条件が n に関する帰納的に定まる。