Trong hệ thập phân có 10 chữ số 0, 1, 2, ....9. Số tự nhiên không chia hết cho 5 là các số có hàng đơn vị khác 0 và 5.
Vì số tự nhiên đó có các chữ số khác nhau, nên:
+ Nếu số có 1 chữ số thì có 8 số (trừ 0 và 5)
+ Nếu số có 2 chữ số thì có 8 cách chọn hàng đơn vị (trừ 0 và 5), có 8 cách chọn chữ số hàng chục (trừ 0 và chữ số đã chọn hàng đv). Tổng cộng có 8 x 8 = 8 mũ 2 = 64 số
+ Nếu số có 3 chữ số thì có 8 cách chọn hàng đơn vị (trừ 0 và 5), có 8 cách chọn chữ số hàng trăm (trừ 0 và chữ số đã chọn hàng đv), có 8 cáh chọn chữ số hàng chục (trừ 2 chữ số đã chọn ở hàng trăm và hàng đv. Tổng cộng có 8 x 8 x 8 = 8 mũ 3 = 512 số
..............xin chữa lại:
+ Nếu số có 4 chữ số thì có 8 x 8 x 7 x 8 số
+ Nếu số có 5 chữ số thì có 8 x 8 x 7 x 6x 8 số
+ Nếu có 10 chữ số thì có 8 x 8 x 7x 6 x 5 x 4x3x2x1x8 số khác nhau không chia hết cho 5.