Bài tập nâng cao · Bài 29
Bài tập nâng cao Hoán vị, chỉnh hợp và tổ hợp · Bài 29
Từ các chữ số 0, 1, 2, 3, 4, 5, 6, 7 có thể lập được bao nhiêu số tự nhiên có 5 chữ số đôi một khác nhau sao cho có đúng 3 chữ số chẵn và 2 chữ số lẻ, đồng thời hai chữ số lẻ đứng liền nhau?
Xem lời giải
Lời giải
Tập hợp các chữ số chẵn chọn từ các chữ số 0, 1, 2, 3, 4, 5, 6, 7 là $\{0;2;4;6\}$.
Tập hợp các chữ số lẻ chọn từ các chữ số 0, 1, 2, 3, 4, 5, 6, 7 là $\{1;3;5;7\}$.
+ Số các số tự nhiên có 5 chữ số đôi một khác nhau sao cho có đúng 3 chữ số chẵn và 2 chữ số lẻ có dạng $\overline{abcde}$ ($a$ có thể bằng 0), đồng thời hai chữ số lẻ đứng liền nhau là $C_4^3\cdot C_4^2\cdot4\cdot2!\cdot3!$.
(Để ý: có 4 cách xếp sao cho hai chữ số lẻ đứng liền nhau là $(a,b)$, $(b,c)$, $(c,d)$, $(d,e)$).
+ Số các số tự nhiên có 5 chữ số đôi một khác nhau sao cho có đúng 3 chữ số chẵn và 2 chữ số lẻ có dạng $\overline{0bcde}$, đồng thời hai chữ số lẻ đứng liền nhau là $C_3^2\cdot C_4^2\cdot3\cdot2!\cdot2!$.
(Để ý: có 3 cách xếp sao cho hai chữ số lẻ đứng liền nhau là $(b,c)$, $(c,d)$, $(d,e)$).
Suy ra, số các số tự nhiên thỏa đề ra là $C_4^3\cdot C_4^2\cdot4\cdot2!\cdot3!-C_3^2\cdot C_4^2\cdot3\cdot2!\cdot2!=936$.
Tập hợp các chữ số lẻ chọn từ các chữ số 0, 1, 2, 3, 4, 5, 6, 7 là $\{1;3;5;7\}$.
+ Số các số tự nhiên có 5 chữ số đôi một khác nhau sao cho có đúng 3 chữ số chẵn và 2 chữ số lẻ có dạng $\overline{abcde}$ ($a$ có thể bằng 0), đồng thời hai chữ số lẻ đứng liền nhau là $C_4^3\cdot C_4^2\cdot4\cdot2!\cdot3!$.
(Để ý: có 4 cách xếp sao cho hai chữ số lẻ đứng liền nhau là $(a,b)$, $(b,c)$, $(c,d)$, $(d,e)$).
+ Số các số tự nhiên có 5 chữ số đôi một khác nhau sao cho có đúng 3 chữ số chẵn và 2 chữ số lẻ có dạng $\overline{0bcde}$, đồng thời hai chữ số lẻ đứng liền nhau là $C_3^2\cdot C_4^2\cdot3\cdot2!\cdot2!$.
(Để ý: có 3 cách xếp sao cho hai chữ số lẻ đứng liền nhau là $(b,c)$, $(c,d)$, $(d,e)$).
Suy ra, số các số tự nhiên thỏa đề ra là $C_4^3\cdot C_4^2\cdot4\cdot2!\cdot3!-C_3^2\cdot C_4^2\cdot3\cdot2!\cdot2!=936$.