Từ các chữ số 1, 2, 3, 4, 5 lập được bao nhiêu số tự nhiên có 5 chữ số khác nhau

Chẳng hạn như, đề toán có thêm một số phá vỡ bước cuối (chẳng hạn số 6) hoặc yêu cầu các chữ số phải khác nhau thì làm thế nào ạ? Em cảm ơn thầy!

Chúng ta thử xét bài toán bao gồm cả 2 điều kiện ràng buộc trên như sau:
Cho $B=\left \{ 0,1,2,3,4,5,6 \right \}$, từ B lập được bao nhiêu số tự nhiên có 5 csố khác nhau và số đó chia hết cho 3.
Giải ( hy vọng không bị sai...hic..) :
Trước hết, ta tính số các số có 5 csố khác nhau thỏa yêu cầu (kể cả csố 0 có nghĩa khi đứng bên trái ngoài cùng). Xét đa thức :
$f(x,y)=(1+x^0y)(1+x^1y)(1+x^2y)(1+x^3y)(1+x^4y)(1+x^5y)(1+x^6y)$
Hệ số của $y^5$ ( ký hiệu $\left [ y^{5} \right ]$ ) trong khai triển $f(x,y)$ là :
$ \left [ y^{5} \right ]f\left ( x,y \right )=r\left ( x \right )=x^{20}+x^{19}+2x^{18}+2x^{17}+3x^{16}+3x^{15}+3x^{14}+2x^{13}+2x^{12}+x^{11}+x^{10} $
Gọi $\omega $ là căn bậc 3 nguyên thủy thì $\omega ^{3}=1$ và :
$N_{1}=\frac{1}{3}\left ( r\left ( 1 \right )+r\left ( \omega \right ) +r\left ( \omega ^{2} \right )\right )$ . Ta có : $r\left ( 1 \right )=21,r\left ( \omega \right )=r\left ( \omega ^{2} \right )=0\Rightarrow N_{1}=\frac{21}{3}=7\Rightarrow$ số các số là $ S_{1}= 7\cdot5!=840$
Tiếp đến, ta tính số các số có 4 csố khác nhau và chia hết cho 3 được lập từ $C=B\backslash\left \{ 0 \right \}$. Tương tự như trên, xét đa thức :
$g(x,y)=(1+x^1y)(1+x^2y)(1+x^3y)(1+x^4y)(1+x^5y)(1+x^6y)$
Hệ số của $y^4$ trong khai triển $g(x,y)$ là :
$ \left [ y^{4} \right ]g\left ( x,y \right )=s\left ( x \right )=x^{18}+x^{17}+2x^{16}+2x^{15}+3x^{14}+2x^{13}+2x^{12}+x^{11}+x^{10} $
Gọi $\omega $ là căn bậc 3 nguyên thủy thì :
$N_{2}=\frac{1}{3}\left ( s\left ( 1 \right )+s\left ( \omega \right ) +s\left ( \omega ^{2} \right )\right )$ . Ta có : $s\left ( 1 \right )=15, s\left ( \omega \right )=s\left ( \omega ^{2} \right )=0\Rightarrow N_{2}=\frac{15}{3}=5\Rightarrow$ số các số là $
S_{2}= 5\cdot4!=120$
Vậy, số các số thỏa yêu cầu đề bài là :
$S=S_{1}-S_{2}=840-120= \boxed {720}$

Bài viết đã được chỉnh sửa nội dung bởi Nobodyv3: 20-10-2021 - 08:28

Một nhóm 10 học sinh gồm 6 nam trong đó có Quang và 4 nữ trong đó có Huyền được xếp nhẫu nhiên vào 10 ghế trên một hàng ngang để dự lễ sơ kết năm học. Xác suất để xếp được giữa 2 bạn nữ gần nhau có đúng 2 bạn nam, đồng thời Quang không ngồi cạnh Huyền là