Gọi một "số" thoả mãn yêu cầu là a1a2...a9¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯a1a2...a9¯ trong đó không nhất thiết các số đứng đầu phải khác 0. Ta có thể coi các số như vậy là các số tự nhiên có số chữ số nhỏ hơn.
Chẳng hạn số 000000012000000012 là số 1212
Như vậy:

- a1a1 có 2 cách chọn (là 0 và 1)
- a2,a3,...,a8a2,a3,...,a8 mỗi vị trí có 3 cách chọn (0,1,2)
- a9a9 có 1 cách chọn duy nhất phụ thuộc vào tổng a1+a2+...+a8a1+a2+...+a8 chia 3 dư bao nhiêu? (Dư 0 chọn số 0, dư 1 chọn số 2, dư 2 chọn số 1)

Vậy tổng cộng có 2.37=43742.37=4374 số thoả mãn yêu cầu

Gọi một "số" thoả mãn yêu cầu là a1a2...a9¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯a1a2...a9¯ trong đó không nhất thiết các số đứng đầu phải khác 0. Ta có thể coi các số như vậy là các số tự nhiên có số chữ số nhỏ hơn.
Chẳng hạn số 000000012000000012 là số 1212
Như vậy:

- a1a1 có 2 cách chọn (là 0 và 1)
- a2,a3,...,a8a2,a3,...,a8 mỗi vị trí có 3 cách chọn (0,1,2)
- a9a9 có 1 cách chọn duy nhất phụ thuộc vào tổng a1+a2+...+a8a1+a2+...+a8 chia 3 dư bao nhiêu? (Dư 0 chọn số 0, dư 1 chọn số 2, dư 2 chọn số 1)

Vậy tổng cộng có 2.37=43742.37=4374 số thoả mãn yêu cầu