Trong 100 000 số nguyên dương đầu tiên, có bao nhiêu số chứa một chữ số 3, một chữ số 4 và một chữ số 5 ?

Giải:

Nếu viết 00345 thì ta hiểu đó là số có ba chữ số 345. Với quy ước như vậy ta lí luận như sau: Từ dãy hình thức ***** ta lần lượt thay dấu * bởi các chữ số. Chữ số 3 có 5 cách đặt, khi đã đặt số 3, có 4 cách đặt số 4, có 3 cách đặt số 5. Khi đã đặt xong các số 3, 4, 5 rồi còn hai chỗ nữa. Ta có 7 cách đặt một trong 7 số còn lại vào chỗ dấu * đầu tiên tính từbên trái và 7 cách đặt chữ số vào dấu * còn lại. Vậy theo quy tắc nhân, có 5. 4. 3. 7. 7 = 2940 số nguyên dương không vượt quá 100000 mà chứa một chữ số 3, một chữ số 4 và một chữ số 5.

Bài tiếp theo