使える数字が限られた数の列を n 進法で考える（B）

1 桁の数は 3 個，2 桁の数は $3^2=9$ 個，3 桁の数は $3^3=27$ 個で，ここまでで $3+9+27=39$ 個． 50 番目は 4 桁の数のうち $50-39=11$ 番目である． 4 桁の 3 進数の各位の数字 0，1，2 をそれぞれ 1，2，3 に置き換えても大小の順は変わらないから，4 桁の数を小さい順に並べたとき，$j$ 番目の数は，$j-1$ を 3 進法の 4 桁（$0000_{(3)}$〜$2222_{(3)}$）で表し，各位の数字に 1 を加えたものになる． $11-1=10=0101_{(3)}$ であるから，各位に 1 を加えて 1212 よって 50 番目の数は 1212