>>867
> 1,2,11,12,21,22・・・
 10, 11, 100, 101, 110, 111,...

1→0, 2→1 と置き換え、左端に1を付け加えたものを2進数とみなすと
順序を含め2以上の整数と一対一に対応する。
1212121212 → 10101010101(2) = 1365 であるから、1212121212は1364番目。

>>870
1001 = 1111101001(2) であるから、1000番目にくる数は 222212112。