Từ 8 chữ số 1,2,3,5,6,7,8,9 có thể lập được bao nhiêu số lẻ có 5 chữ số mà mỗi chữ số được sử dụng tối đa 2 lần
"... Xin thầy dạy cho cháu biết cách chấp nhận thất bại và cách tận hưởng niềm vui chiến thắng...."
-Tổng thống Mỹ Abraham Lincoln-
Để lập số tự nhiên có 3 chữ số khác nhau từ các chữ số 0, 1, 2, 3, 4, ta cần thực hiện 2 công đoạn: chọn chữ số hàng trăm và chọn 2 chữ số hàng chục và hàng đơn vị.
+ Chọn chữ số hàng trăm từ các chữ số 0, 1, 2, 3, 4, chữ số này phải khác 0, nên có 4 cách chọn.
+ Chọn 2 chữ số tiếp theo từ các chữ số 0, 1, 2, 3, 4, hai chữ số này khác nhau và khác chữ số hàng trăm, nên số cách chọn chính là số chỉnh hợp chập 2 của 4. Do đó có \[A_4^2 = 12\] cách chọn.
Vậy theo quy tắc nhân, có 4 . 12 = 48 số tự nhiên có 3 chữ số khác nhau được lập từ các chữ số 0, 1, 2, 3, 4.
Cách 2:
Mỗi cách lập một bộ gồm 3 chữ số từ tập các chữ số 0, 1, 2, 3, 4 là một chỉnh hợp chập 3 của 5 phần tử, nên số cách lập bộ số là \[A_5^3\] = 60 [cách].
Tuy nhiên, số tự nhiên có 3 chữ số thì chữ số hàng trăm phải khác 0.
Ta lập các số có dạng \[\overline {0ab} \] , thì số cách lập là: \[A_4^2 = 12\] [cách].
Vậy số các số tự nhiên có ba chữ số khác nhau, lập được từ các chữ số 0, 1, 2, 3, 4 là: 60 – 12 = 48 [số].
Gọi \[\overline {abcde} \] là số tự nhiên cần tìm [0 ≤ a, b, c, d, e ≤ 9; a ≠ 0; a, b, c, d, e ∈ ℕ \ {7}].
Trường hợp 1: a = 6, b = 5.
Chọn tùy ý các chữ số c, d, e từ 9 chữ số đã cho, ta luôn được số thỏa mãn trừ trường hợp c = d = e = 0.
\[\text { Vì } n \text { không chia hết cho } 5 \Rightarrow a_{4} \text { phải khác } 0 \text { và khác } 5 \text { . }\]
\[\text { Ta có } \left.4 \text { cách chon } a_{4} \text { [chọn } 1,2,7,9\right] \text { , có } 4 \text { cách chọn } a_{1} \text { và có } \mathrm{A}_{4}^{2} \text { cách chọn } \overline{a_{2} a_{3}} \text { . }\]
adsense
\[\text { Suy ra ta có } 4 \cdot 4 \cdot \mathrm{A}_{4}^{2}=192 \text { số thoả mãn yêu cầu bài toán. }\]