Có 4 cách chọn chữ số hàng nghìn

Có 3 cách chọn chữ số hàng trăm

Có 2 cách chọn chữ số hàng chục

Có 1 cách chọn chữ số hàng đơn vị

Suy ra lập được số các số có 4 chữ số khác nhau từ các chữ số 1, 5, 8, 9, là:

4 × 3 × 2 × 1 = 24 (số)

Vậy lập được 24 số thỏa mãn yêu cầu đề bài.