Lời giải:
Gọi số có 4 chữ số thỏa mãn đề là $\overline{a_1a_2a_3a_4}$
$a_1=0, 1$ (do $a_1a_2a_3a_4}<2000$) => $a_1$ có 2 cách chọn.
$a_2$ có 9 cách chọn (0,1, 3,4,5,6,7,8,9)
$a_3$ có 9 cách chọn (0,1,3,4,5,6,7,8,9)
$a_4$ có 9 cách chọn (0,1,3,4,5,6,7,8,9)
Vậy có $2.9.9.9=1458$ số tự nhiên thỏa đề.