Bài giải:
Cách 1:
1000 có 1 cách:           1000
2000 có 2 cách:           1000 x 2 ; 2000
3000 có 2 cách:           1000 x 3 ; 1000 + 2000
4000 có 3 cách:           1000 x 4 ; 1000 x 2 + 2000 ; 2000 x 2
5000 có 2 cách:           1000 + 2000 x 2 ; 1000 x 3 + 2000
6000 có 3 cách:           1000 x 2 + 2000 x 2 ; 1000 x 4 + 2000 ; 2000 x 3
7000 có 2 cách:           1000 + 2000 x 3 ; 1000 x 3+2000 x 2
8000 có 2 cách:           1000 x 2 + 2000 x 3 ; 1000 x 4+2000 x 2
9000 có 2 cách:           1000 x 3 + 2000 x 3
10000 có 1 cách:         1000 x 4+2000 x 3
Có tất cả:  1 + 2 + 2 + 3 + 2 + 3 + 2 + 2 + 1 + 1 = 19 cách.

Cách 2:    Giải theo cách lập số có chữ số khác nhau.
Xem có 5 loại tem loại 1000 đ và 4 loại tem loại 2000 đồng.
(0 tem 1000 đồng và 0 tem 2000 đồng)
Có 5 cách chọn loại tem 1000 đồng và 4 cách chọn loại tem 2000 đồng.
Như vậy có:  5 x 4 = 20 (cách)
Trừ đi 1 cách chọn cả 2 loại tem 0 và 0.
Vậy có 20 - 1 = 19 (cách)