Từ các chữ số 1; 2; 3; 4; 5; 6; 7; 8; 9. Hỏi lập được bao nhiêu số tự nhiên có 6 chữ số sao cho số tạo thành nhất định phải có mặt chữ số 1, các chữ số khác chỉ xuất hiện nhiều nhất 1 lần và không có số nào có 2 chữ số 1 đứng cạnh nhau?

Chọn 3 chữ số từ 9 số đã cho trừ số 1 và xếp theo thứ tự thành hàng ngang ta có \(A_8^3\)

Khi đó ta có 4 vị trí có thể xếp số 1, đó là 2 khoảng trống giữa 3 chữ số trên và hai đầu

Xếp số 1 vào ba trong 4 vị trí nói trên có \(C_4^3\) 

Suy ra trường hợp 2 có \(A_8^3.C_4^3\) cách xếp

Vậy có \(A_8^5.C_6^1 + A_8^3.C_4^3 = 58464\) số thỏa mãn yêu cầu đề bài.