Hỏi có tất cả bao nhiêu số tự nhiên chia hết cho
mà mỗi số
chữ số và trong đó có ít nhất hai chữ số
.
Đặt là các số tự nhiên thỏa yêu cầu bài toán.
{ các số tự nhiên không vượt quá 2011 chữ số và chia hết cho 9}
Với mỗi số thuộc A có chữ số
thì ta có thể bổ sung thêm
số
vào phía trước thì số có được không đổi khi chia cho 9. Do đó ta xét các số thuộc A có dạng
mà trong
không có chữ số 9}
mà trong
có đúng 1 chữ số 9}
Ta thấy tập A có
phần tử
Tính số phần tử của
Với và
với
. Từ đó ta suy ra
có
phần tử.
Tính số phần tử của
Để lập số của thuộc tập ta thực hiện liên tiếp hai bước sau:
Bước 1: Lập một dãy gồm chữ số thuộc tập
và tổng các chữ số chia hết cho 9. Số các dãy là
.
Bước 2: Với mỗi dãy vừa lập trên, ta bổ sung số 9 vào một vị trí bất kì ở dãy trên, ta có 2010 các bổ sung số 9.
Do đó có
phần tử.
Vậy số các số cần lập là:
.
