1111111111
ヒント桁をどうみるかです。
解説12122や211012などの9桁以下の数は桁の足りない部分を0で補う、つまり、0000012122や0000211012などと考えると楽だと思います。
ここで、各桁に各数がどの程度現れるかかんがえます。
あるひとつの桁の数を固定します。例えば、9桁目は1とすれば残りの桁の数はなんでもいい、つまり9桁目が1の数は残りの桁の数の選び方の分だけ存在します。
これは桁や数に関係なくいえるので、計算すれば各桁ごとに現れる三つの数はどれも3の9乗通りずつ、各桁ごとの数字の合計は3の10乗に10の(各桁−1)乗をかけたものです。後は割り算して終わりです。
説明長いしわかりにくいしですみません。