Có bao nhiêu số tự nhiên có 7 chữ số đôi một khác nhau và chia hết cho 15

adsense

Câu hỏi:
Cho các chữ số 0, 1, 2, 4, 5, 7, 8, 9; có thể lập được bao nhiêu số tự nhiên chia hết cho 15, gồm 4 chữ số đôi một khác nhau?

A. 124

B. 132

C. 136

D. 120

Lời Giải:
Đây là các bài toán về Hoán vị, Chỉnh hợp, Tổ hợp có áp dụng các phép đếm.

Gọi số tự nhiên có 4 chữ số khác nhau là \(
\overline {abcd} {\mkern 1mu} {\mkern 1mu} \left( {a \ne 0} \right)\)

Để một số chia hết cho 15 thì số đó phải chia hết cho 3 và cho 5.⇒ d∈{0;5}

TH1: d=0, số cần tìm có dạng \(
\overline {abc0}\)

Để số cần tìm chia hết cho 3 thì a+b+c⋮3

Ta có các nhóm: \(\begin{array}{l}
\left\{ \begin{array}{l}
\{ 2;5;8\} \equiv 3(mod2)\\
\{ 9 \equiv 3(mod0)\\
\{ 1;4;7\} \equiv 3(mod1)
\end{array} \right.\\
a,{\mkern 1mu} {\mkern 1mu} b,{\mkern 1mu} {\mkern 1mu} c \equiv 3{\mkern 1mu} {\mkern 1mu} \left( {\bmod 1} \right) \Rightarrow a,{\mkern 1mu} {\mkern 1mu} b,{\mkern 1mu} {\mkern 1mu} c \in \left\{ {1;4;7} \right\}
\end{array}\)

⇒ Có 3! cách chọn.

+) \(
a,{\mkern 1mu} {\mkern 1mu} b,{\mkern 1mu} {\mkern 1mu} c \equiv 3{\mkern 1mu} {\mkern 1mu} \left( {\bmod 2} \right) \Rightarrow a,{\mkern 1mu} {\mkern 1mu} b,{\mkern 1mu} {\mkern 1mu} c \in \left\{ {2;5;8} \right\}\)⇒ Có 3! cách chọn.

+ Trong 3 số a,b,c có 1 số chia hết cho 3, 1 số chia 3 dư 1, 1 số chia 3 dư 2.

⇒ Có\(
1.C_3^1.C_3^1.3!\) cách chọn

⇒ Có \(
3! + 3! + 1.C_3^1.C_3^1.3! = 66\) số

adsense

TH2: d=5, số cần tìm có dạng \(
\overline {abc5} \)

Để số cần tìm chia hết cho 3 thì a+b+c+5⋮3, trong đó 5≡3(mod2)

Ta có các nhóm: \(\left\{ \begin{array}{l}
\{ 0;9\} \equiv 3(mod0)\\
\{ 1;4;7\} \equiv 3(mod1)\\
\{ 2;8\} \equiv 3(mod2)
\end{array} \right.\)

+ Trong 3 số a,b,c có 2 số chia hết cho 3, 1 số chia 3 dư 1. 

⇒ Có \(
C_3^1.3! – C_1^3.2! = 12\) cách chọn.

+ Trong 3 số a,b,c có 1 số chia hết cho 3, 2 số chia 3 dư 3.

⇒ Có \(C^1_2.3!−2!=10\) cách chọn.

+ Trong 3 số a,b,ccó 1 số chia 3 dư 1, 1 số chia 3 dư 2

⇒ Có \(C^2_3.C^1_2.3!=36\) cách chọn.

Vậy có tất cả 66+12+10+36=124 số thỏa mãn

===============

====================
Thuộc chủ đề: Trắc nghiệm Tổ hợp

Từ tập A={0,1,2,3,4,5,6} hỏi lập được bao nhiêu số tự nhiên có 6 chữ số đôi một khác nhau và chia hết cho 6

Các số lập được có dạng $\overline{abcdef}$

Xét $3$ trường hợp :

$1)$ Số lập được gồm các cs $1;2;3;4;5;6$

+ Chọn $f$ : $3$ cách (vì $f$ chẵn)

+ Sắp xếp $5$ cs còn lại : $5!=120$ cách.

$\Rightarrow$ TH 1 có $3.120=360$ số.

$2)$ Số lập được gồm các cs $0;1;2;3;4;5$

$a)$ Nếu $f=0$ : Có $5!=120$ số.

$b)$ Nếu $f$ khác $0$ :

+ Chọn $f$ : $2$ cách (vì $f$ chẵn)

+ Chọn vị trí cho cs $0$ : $4$ cách.

+ Sắp xếp $4$ cs còn lại : $4!=24$ cách.

$\Rightarrow$ TH 2 có $120+2.4.24=312$ số.

$3)$ Số lập được gồm các cs $0;1;2;4;5;6$

$a)$ Nếu $f=0$ : Có $5!=120$ số.

$b)$ Nếu $f$ khác $0$ :

+ Chọn $f$ : $3$ cách (vì $f$ chẵn)

+ Chọn vị trí cho cs $0$ : $4$ cách.

+ Sắp xếp $4$ cs còn lại : $4!=24$ cách.

$\Rightarrow$ TH 2 có $120+3.4.24=408$ số.

Vậy có $360+312+408=1080$ số thỏa mãn ĐK đề bài.

Các số lập được có dạng $\overline{abcdef}$

Xét $3$ trường hợp :

$1)$ Số lập được gồm các cs $1;2;3;4;5;6$

+ Chọn $f$ : $3$ cách (vì $f$ chẵn)

+ Sắp xếp $5$ cs còn lại : $5!=120$ cách.

$\Rightarrow$ TH 1 có $3.120=360$ số.

$2)$ Số lập được gồm các cs $0;1;2;3;4;5$

$a)$ Nếu $f=0$ : Có $5!=120$ số.

$b)$ Nếu $f$ khác $0$ :

+ Chọn $f$ : $2$ cách (vì $f$ chẵn)

+ Chọn vị trí cho cs $0$ : $4$ cách.

+ Sắp xếp $4$ cs còn lại : $4!=24$ cách.

$\Rightarrow$ TH 2 có $120+2.4.24=312$ số.

$3)$ Số lập được gồm các cs $0;1;2;4;5;6$

$a)$ Nếu $f=0$ : Có $5!=120$ số.

$b)$ Nếu $f$ khác $0$ :

+ Chọn $f$ : $3$ cách (vì $f$ chẵn)

+ Chọn vị trí cho cs $0$ : $4$ cách.

+ Sắp xếp $4$ cs còn lại : $4!=24$ cách.

$\Rightarrow$ TH 2 có $120+3.4.24=408$ số.

 

Vậy có $360+312+408=1080$ số thỏa mãn ĐK đề bài.

Các số lập được có dạng $\overline{abcdef}$

Xét $3$ trường hợp :

$1)$ Số lập được gồm các cs $1;2;3;4;5;6$

+ Chọn $f$ : $3$ cách (vì $f$ chẵn)

+ Sắp xếp $5$ cs còn lại : $5!=120$ cách.

$\Rightarrow$ TH 1 có $3.120=360$ số.

$2)$ Số lập được gồm các cs $0;1;2;3;4;5$

$a)$ Nếu $f=0$ : Có $5!=120$ số.

$b)$ Nếu $f$ khác $0$ :

+ Chọn $f$ : $2$ cách (vì $f$ chẵn)

+ Chọn vị trí cho cs $0$ : $4$ cách.

+ Sắp xếp $4$ cs còn lại : $4!=24$ cách.

$\Rightarrow$ TH 2 có $120+2.4.24=312$ số.

$3)$ Số lập được gồm các cs $0;1;2;4;5;6$

$a)$ Nếu $f=0$ : Có $5!=120$ số.

$b)$ Nếu $f$ khác $0$ :

+ Chọn $f$ : $3$ cách (vì $f$ chẵn)

+ Chọn vị trí cho cs $0$ : $4$ cách.

+ Sắp xếp $4$ cs còn lại : $4!=24$ cách.

$\Rightarrow$ TH 2 có $120+3.4.24=408$ số.

 

Vậy có $360+312+408=1080$ số thỏa mãn ĐK đề bài.

Bạn ah đề yêu cầu lập số chia hết cho 6 mà bạn, sao bạn chỉ tìm điều kiện để số đó là số chẵn