Từ các chữ số 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ta lập được bao nhiêu số tự nhiên có 6 chữ số (các chữ số đôi một khác nhau), mà luôn có mặt nhiều hơn một chữ số lẻ và đồng thời trong đó hai chữ số kề nhau không cùng là số lẻ?

Phương pháp giải

Lời giải

Gọi số cần tìm có dạng \[m = \overline {{a_1}{a_2}{a_3}{a_4}{a_5}{a_6}} \] với \({a_i} \in \{ 0;1;2;3;4;5;6;7;8;9\} ,\,\,{a_1} \ne 0\) và \(i \in \{ 1;2;3;4;5;6\} \).

Vì các chữ số \({a_1},{a_2},{a_3},{a_4},{a_5},{a_6}\) là đôi một khác nhau, có nhiều hơn một chữ số lẻ và đồng thời trong đó có hai chữ số kề nhau không cùng là số lẻ nên ta xét hai trường hợp sau:

1. Trường hợp 1. Có 4 chữ số chẵn và 2 chữ số lẻ.

- Chữ số 0 đứng ở vị trí bất kì.

- Lấy 4 chữ số chẵn và 2 chữ số lẻ có \(C_5^4.C_5^2\).

- Xếp 4 chữ số chẵn có 4!.

- Xếp 2 chữ số lẻ có \(A_5^2\).

Vậy trường hợp này có \(C_5^4.C_5^2.4!.A_5^2 = 24000\) số.

- Chữ số a1 = 0.

- Lấy thêm 3 chữ số chẵn; 2 chữ số lẻ có \(C_4^3.C_5^2\).

- Xếp 3 chữ số chẵn có 3!.

- Xếp 2 chữ số lẻ có \(A_4^2\).

Vậy trường hợp này có \(C_4^3.C_5^2.3!.A_4^2 = 2880\).

2. Trường hợp 2 . Có 3 chữ số chẵn và 3 chữ số lẻ.

- Chữ số 0 dứng ở vị trí bất kì.

- Lấy 3 chữ số chẵn và 3 chữ số lẻ có \(C_5^3.C_5^3\).

- Xếp 3 chữ số chẵn có 3!.

- Xếp 3 chữ số lẻ có \(A_4^3\).

Vậy trường hợp này có \(C_5^3.C_5^3.3!.A_4^3 = 14400\) số.

- Chữ số a1 = 0.

- Lấy thêm 2 chữ số chẵn; 3 chữ số lẻ có \(C_4^2.C_5^3\).

- Xếp 2 chữ số chẵn có 2!.

- Xếp 3 chữ số lẻ có \(A_3^3 = 3!\).

Vậy trường hợp này có \(C_4^2.C_5^3.2!.3! = 720\).

Vậy có (24000 − 2880) + (14400 − 720) = 34800 số thỏa mãn yêu cầu bài toán.