Question

Có bao nhiêu số tự nhiên chẵn có 8 chữ số trong đó chữ số 1 có mặt đúng 3 lần, các chữ số
còn lại có mặt không quá một lần đồng thời không có hai chữ số 1 nào đứng cạnh nhau?

Answer 1

TH1: chữ số hàng đơn vị bằng 0

Chọn 4 chữ số từ 8 chữ số còn lại và hoán vị chúng: \(A_8^4\) cách

4 chữ số này tạo ra 5 khe trống, xếp 3 chữ số 1 vào 5 khe trống đó: \(C_5^3\) cách

\(\Rightarrow A_8^4.C_5^3\) số

TH2: chữ số hàng đơn vị khác 0: có 4 cách chọn

- Chọn 4 chữ số từ 8 chữ số còn lại và hoán vị chúng: \(A_8^4\) cách

Xếp 3 chữ số 1 vào 5 khe trống: \(C_5^3\) cách

- Chọn 4 chữ số từ 8 chữ số còn lại sao cho có xuất hiện số 0, cố định số 0 đứng đầu và hoán vị 3 chữ số còn lại: \(A_7^3\) cách

3 chữ số tạo ra 4 khe trống, xếp 3 chữ số 1 vào 4 khe trống: \(C_4^3\) cách

\(\Rightarrow4\left(A_8^4.C_5^3-A_7^3.C_4^3\right)\) số

Tổng cộng: \(A_8^4.C_5^3+4\left(A_8^4.C_5^3-A_7^3.C_5^3\right)\) số