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

Đáp án: $3024$ số

Giải thích các bước giải:

Gọi $x$ là chữ số cần tìm

Xét $A=\{0,1,2,3,4,5,6,7,8,9\}$ 

Vì $x$ có $5$ chữ số phân biệt

$\to 10234\le x\le 98765$

$\to$Gọi $S_x$ là tổng các chữ số của $x$

$\to 10\le  S_x\le 35$

$\to S_x=18$ hoặc $S_x=27$ vì $x$ chia hết cho $9\to S_x$ phải chia hết cho $9$

Ta lập tập con của $A$ có $1$ chữ số, $2$ chữ số, $3$ chữ số, $4$ chữ số chia hết cho $9$ là$X_{1i}, X_{2i}, X_{3i}, X_{4i}$ sao cho $X_{ji}\not\subset X_{ki}, \forall k>j$

Đó là các tập

$\{0\}, \{9\}$

$\{1;8\}; \{2;7\}; \{3;6\}; \{4;5\}$

$\{1;2;6\}; \{1;3;5\}; \{2;3;4\}; \{3;7;8\}; \{4;6;8\}; \{5;6;7\}$

$\{1;4;6;7\}; \{2;3;5;8\}$

Với $S_x=18$ ta có có trường hợp sau:

$\displaystyle \begin{bmatrix}\{1,2,6\}\\ \{1,3,5\}\\ \{2,3,4\}\end{bmatrix}\cup\{9\}\cup\{0\}\Rightarrow 3.4.4!$

$\displaystyle \begin{bmatrix}\{1,2,6\}\cup\{4,5\}\\ \{1,3,5\}\cup\{2,7\}\\ \{2,3,4\}\cup\{1,8\}\end{bmatrix}\Rightarrow 3.5!$

$\displaystyle \{0\}\cup \underbrace{\{1,8\};\;\{2,7\};\;\{3,6\};\;\{4,5\}}_{\text{2 trong 4 tập}}\Rightarrow C_4^2.4.4!$

$\displaystyle \{0\}\cup \begin{bmatrix}\{1,4,6,7\}\\ \{2,3,5,8\}\end{bmatrix}\Rightarrow 2.4.4!$

Với $S_x=27$ ta có các trường hợp sau:

$\displaystyle \{9\}\cup \underbrace{\{1,8\};\;\{2,7\};\;\{3,6\};\;\{4,5\}}_{\text{2 trong 4 tập}}\Rightarrow C_4^2.5!$

$\displaystyle \begin{bmatrix}\{3,7,8\}\\ \{4,6,8\}\\ \{5,6,7\}\end{bmatrix}\cup\{9\}\cup\{0\}\Rightarrow 3.4.4!$

$\displaystyle \begin{bmatrix}\{3,7,8\}\cup\{4,5\}\\ \{4,6,8\}\cup\{2,7\}\\ \{5,6,7\}\cup\{1,8\}\end{bmatrix}\Rightarrow 3.5!$

$\displaystyle \{9\}\cup \begin{bmatrix}\{1,4,6,7\}\\ \{2,3,5,8\}\end{bmatrix}\Rightarrow 2.5!$

Tổng cộng có $\displaystyle 3.4.4!+3.5!+C_4^2.4.4!+2.4.4!+C_4^2.5!+3.4.4!+3.5!+2.5!=3024$ số tự nhiên có $5$ chữ số phân biệt chia hết cho $9$

Đáp án:

`3024` số

Giải thích các bước giải:

Từ dấu hiệu chia hết cho `9`, ta có một số chia hết cho `9` khi và chỉ khi tổng các chữ số trong số đó chia hết cho `9`. Mà tổng `10` chữ số từ `0` đến `9` là `45vdots9`

Do vậy nếu ta chọn ra `5` chữ số khác nhau có tổng chia hết cho `9`, thì `5` chữ số còn lại cũng chia hết cho `9`      `(1)`

Mặt khác ta có: `9+8+7+6+5=35<36vdots9` nên số có `5` chữ số cần tìm có tổng là `18` hoặc `27`     `(2)`

Từ `(1)` và `(2)=>` Ta cần tìm các bộ số có `5` chữ số có tổng là `18`

Bằng phương pháp liệt kê, ta có `14` bộ số cần tìm là: `(0;1;2;6;9),(0;1;2;7;8),(0;1;3;5;9),(0;1;3;6;8),(0;1;4;5;8),(0;1;4;6;7),(0;2;3;4;9),(0;2;3;5;8),(0;2;3;6;7),(0;2;4;5;7),(0;3;4;5;6),(1;2;3;4;8),(1;2;3;5;7),(1;2;4;5;6)`

Như vậy ta cũng sẽ có `14` bộ số có `5` chữ số có tổng là `27`

Do tính đối lập của `2` bộ số (`1` bộ có chữ số `0` thì bộ còn lại không có) nên ta cũng suy ra được sẽ có `14` bộ số có chữ số `0` và có `14` bộ không có chữ số `0`

Đối với các bộ số không có chữ số `0`, mỗi cách sắp xếp các chữ số ta được một số thỏa mãn yêu cầu bài toán `=>` Số cách chọn thỏa mãn cho một bộ số là: `5!` (cách)

Đối với các bộ số có chữ số `0`, ta vẫn sắp xếp các chữ số như bình thường, tuy nhiên ta cần loại bỏ các trường hợp mà có chữ số `0` đứng đầu để thỏa mãn yêu cầu bài toán

`*` Chọn chữ số `0` đứng đầu `=>` Có `1` cách chọn

`*` Sắp xếp `4` chữ số còn lại `=>` Có `4!` cách sắp xếp

`=>` Số cách chọn thỏa mãn cho một bộ số là: `5!-4!` (cách)

Vậy số số thỏa mãn yêu cầu bài toán là `14.5!+14.(5!-4!)=3024`

`text{Chúc em học tốt}`

`text{#Honekawa Hirusamasensei}`