Nobodyv3 nội dung
Có 985 mục bởi Nobodyv3 (Tìm giới hạn từ 06-06-2020)
#744042 Gieo ngẫu nhiên một con xúc xắc đồng chất $m$ lần. Tính xác suất để...
Đã gửi bởi Nobodyv3 on 08-03-2024 - 17:57 trong Tổ hợp - Xác suất và thống kê - Số phức
Trước hết, để áp dụng vào bài toán, em xin trình bày sơ lược về hàm sinh moment (MGF):
Hàm sinh moment (MGF) của một biến ngẫu nhiên $X$ là giá trị kỳ vọng của hàm $e^{tX}$.
$$M_X(t)=E[e^{tX}]$$
Xét phép thử tung con xúc xắc m lần, gọi $X_i$ là số xuất hiện ở lần tung thứ i với $i=1,2,...,m$ thì hàm phân phối XS của mỗi $X_i$ là :
$f(x)=\left\{\begin{matrix}
\displaystyle \frac{1}{6}&x=1,2,...,6 \\
0 & \text{ngược lại }
\end{matrix}\right.$
và có mgf là :
$$M_{X_i}(t)=E(e^{tX_i})=\frac{1}{6}\left ( e^t+e^{2t}+...+e^{6t} \right ) $$
Vì các biến ngẫu nhiên $X_1,X_2,...,X_m$ là độc lập nên mgf của tổng n là :
$$M_{n}(t)=E[e^{tX}]=E[e^{t(X_1+X_2+...+X_m)}]=\prod_{i=1}^{m}E[e^{tX_i}]= \prod_{i=1}^{m}\left [ \frac{1}{6}\left ( e^t+e^{2t}+...+e^{6t} \right ) \right ]=\boldsymbol {\frac{1}{6^m}\left ( e^t+e^{2t}+...+e^{6t} \right )^m}\text{ (1)} $$
Thử vài giá trị vào $(1)$:
$$\begin {align*}
m=3,\, n=12:\\
M_{12}(t)&=\frac {1}{216}\bigg ( e^{3t}+3e^{4t}+6e^{5t}+10e^{6t}+15e^{7t}\\&+21e^{8t}+ 25e^{9t}+27e^{10t}+27e^{11t}+\boldsymbol {25e^{12t}}\\&+21e^{13t}+15e^{14t}
+10e^{15t}+6e^{16t}+ 3e^{17t}+e^{18t} \bigg )
\end{align*}$$
$\Rightarrow $ XS là $\boldsymbol {\frac {25}{216}}$
$$\begin {align*}
m=5,\, n=12:\\
M_{12}(t)&=\frac {1}{7776}\bigg ( e^{5t}+5e^{6t}+ 15e^{7t}+35e^{8t}+70e^{9t}+126e^{10t}\\
&+205e^{11t}+\boldsymbol {305e^{12t}}+420e^{13t}+540e^{14t}+651e^{15t}+735e^{16t}\\
&+ 780e^{17t}+780e^{18t}+ 735e^{19t}+651e^{20t}+ 540e^{21t}+420e^{22t}\\
&+ 305e^{23t}+205e^{24t}+ 126e^{25t}+70e^{26t}+35e^{27t}+15e^{28t}+ 5e^{29t}+e^{30t} \bigg )
\end {align*}$$
$\Rightarrow $ XS là $\boldsymbol {\frac {305}{7776}}$
...vv....
#744008 2, Cho tập hợp A={1, 2, 3,...k} ($k\geq 3$). Chọn ng...
Đã gửi bởi Nobodyv3 on 07-03-2024 - 12:24 trong Tổ hợp - Xác suất và thống kê - Số phức
Gọi $x$ là số tổ hợp 3 số được chọn khác nhau đôi một, $y$ là số tổ hợp 3 số được chọn trong đó có 2 số giống nhau và $z$ là số tổ hợp cả 3 số được chọn là giống nhau. Ta có :1, Cho tập hợp A={1, 2, 3,...100}. Chọn ngẫu nhiên ba số thuộc A. Tính xác suất để chọn được ba số có tổng bằng 90.
$\begin {align*}
\left\{\begin{matrix}
6x+3y+z &=C_{89}^2 \\
y+z &=\left \lfloor \frac{87}{2} \right \rfloor+1 \\
z&=1
\end{matrix}\right.\\
\Rightarrow x+y+z=631+43+1=675
\end {align*}$
XS cần tìm là :
$P=\frac{675}{C_{102}^3}=\frac{27}{6868}$
#744007 Tìm hệ số của $x^{3n-4}$ trong khai triển : $(x^...
Đã gửi bởi Nobodyv3 on 07-03-2024 - 11:55 trong Tổ hợp - Xác suất và thống kê - Số phức
Hic, cho đến giờ, em chưa có câu trả lời!Vớt lên rồi thì giải đi em!
%2C{n%2C2%2C16}]]https://www.wolframalpha.com/input?i=Table[coefficient[(x^4%2Bx^2%2Bx%2B1)^n%2C+x^(3n-4)]%2C{n%2C2%2C16}]
#743909 Có bao nhiêu cách chọn ra 10 quả cầu sao cho trong các quả cầu còn lại có đủ...
Đã gửi bởi Nobodyv3 on 01-03-2024 - 09:06 trong Tổ hợp và rời rạc
Hoặc dùng nguyên lý bù trừ :Xét bài toán tương đương :"...Có bao nhiêu cách chọn ra 6 quả cầu sao cho trong các quả cầu được chọn có đủ cả 3 màu."
Hàm sinh cho số cách chọn 4 quả cầu vàng hoặc 4 quả cầu xanh: $\left[\binom{5}{1}x+\binom{5}{2}x^2 +\binom{5}{3}x^3+\binom{5}{4}x^4\right ]$ và cho số cách chọn 4 quả cầu đỏ: $\left[\binom{6}{1}x+\binom{6}{2}x^2 +\binom{6}{3}x^3+\binom{6}{4}x^4\right] $.
Hàm sinh cho số cách chọn các quả cầu là:
$$\begin {align*}
G(x)&=\left[\binom{5}{1}x+\binom{5}{2}x^2 +\binom{5}{3}x^3+\binom{5}{4}x^4\right ]^2\left[\binom{6}{1}x+\binom{6}{2}x^2 +\binom{6}{3}x^3+\binom{6}{4}x^4\right ]\\
&=150x^3+975x^4+3200x^5+6875x^6+10450x^7\\
&+11600x^8+9400x^9+5375x^{10}+2000x^{11}+375x^{12}\\
\Rightarrow [x^6]G(x)&=\boldsymbol {6875} \end{align*}$$
$$\binom {16}{6}-\binom {10}{6}-2\binom {11}{6}+\binom {6}{6}=6875$$
#743903 Có bao nhiêu cách chọn ra 10 quả cầu sao cho trong các quả cầu còn lại có đủ...
Đã gửi bởi Nobodyv3 on 29-02-2024 - 20:56 trong Tổ hợp và rời rạc
Xét bài toán tương đương :"...Có bao nhiêu cách chọn ra 6 quả cầu sao cho trong các quả cầu được chọn có đủ cả 3 màu."Có 16 quả cầu đôi một khác nhau, trong đó có 5 quả cầu màu vàng, 5 quả cầu màu xanh, 6 quả cầu màu đỏ. Có bao nhiêu cách chọn ra 10 quả cầu sao cho trong các quả cầu còn lại có đủ cả 3 màu.
Hàm sinh cho số cách chọn 4 quả cầu vàng hoặc 4 quả cầu xanh: $\left[\binom{5}{1}x+\binom{5}{2}x^2 +\binom{5}{3}x^3+\binom{5}{4}x^4\right ]$ và cho số cách chọn 4 quả cầu đỏ: $\left[\binom{6}{1}x+\binom{6}{2}x^2 +\binom{6}{3}x^3+\binom{6}{4}x^4\right] $.
Hàm sinh cho số cách chọn các quả cầu là:
$$\begin {align*}
G(x)&=\left[\binom{5}{1}x+\binom{5}{2}x^2 +\binom{5}{3}x^3+\binom{5}{4}x^4\right ]^2\left[\binom{6}{1}x+\binom{6}{2}x^2 +\binom{6}{3}x^3+\binom{6}{4}x^4\right ]\\
&=150x^3+975x^4+3200x^5+6875x^6+10450x^7\\
&+11600x^8+9400x^9+5375x^{10}+2000x^{11}+375x^{12}\\
\Rightarrow [x^6]G(x)&=\boldsymbol {6875} \end{align*}$$
#743889 Trong trò chơi Minesweeper, một số trên ô vuông biểu thị số lượng mìn có chun...
Đã gửi bởi Nobodyv3 on 29-02-2024 - 00:54 trong Tổ hợp - Xác suất và thống kê - Số phức
$$\begin{array}{|c|c|c|c|c|c|} \hline \,\,\,&&\,\,\, &&\,\,\, &\\ \hline &3&&1&&2\\ \hline &&&&&\\ \hline \end{array}$$
#743837 $L(n)$ là số cách phân hoạch lẻ, $C(n)$ là số cách phân h...
Đã gửi bởi Nobodyv3 on 25-02-2024 - 20:38 trong Tổ hợp và rời rạc
#743835 $L(n)$ là số cách phân hoạch lẻ, $C(n)$ là số cách phân h...
Đã gửi bởi Nobodyv3 on 25-02-2024 - 15:57 trong Tổ hợp và rời rạc
Bài này có thể giải quyết bằng cách áp dụng định lý Euler's pentogonal number theorem. Định lý này phát biểu như sau:Cho một số nguyên dương $n$ ta định nghĩa $L(n)$ và $C(n)$ như sau:
$L(n)$ là số cách phân hoạch $n$ thành tổng một số lẻ các số nguyên dương phân biệt.
$C(n)$ là số cách phân hoạch $n$ thành tổng một số chẵn các số nguyên dương phân biệt.
Ví dụ ta có thể viết $7$ thành $7$ ; $6+1$ ; $5+2$ ; $4+3$ ; $4+2+1$. Khi đó có $L(n) = 2$ và $C(n) = 3$.
Chứng minh rằng với mọi $n$ nguyên dương ta đều có:
$$\left | L(n) - C(n) \right | \leq 1$$
Số cách phân hoạch n thành tổng một số chẵn các số nguyên dương phân biệt bằng số cách phân hoạch n thành tổng một số lẻ các số nguyên dương phân biệt cộng với $e(n)$, trong đó $e(n)=(-1)^j$ nếu $ n=j(3j\pm 1)/2; \; j\in \mathbb{Z}$ và $0$ nếu ngược lại, tức là :
$$C(n)-L(n)=e(n)$$ trong đó :
$e(n)=
\begin{cases}
(-1)^j, &\text{nếu $n=j(3j\pm 1)/2;\;\;j\in \mathbb{Z}$}\\
0, &\text{ngược lại.}
\end{cases}$
Áp dụng vào bài toán ta được:
$$\boldsymbol { \left | C(n) - L(n) \right | \leq 1}$$Thử vài giá trị n:
$- n=4\Rightarrow j \notin \mathbb{Z}\Rightarrow e(4)=0$
$- n=7\Rightarrow j=\pm2\in \mathbb{Z}\Rightarrow e(7)=1$
$- n=15\Rightarrow j=\pm3\in \mathbb{Z}\Rightarrow e(15)=-1$
...v.v......
#743790 Hãy tính xem có tất cả bao nhiêu số ''đẹp'' dạng $\...
Đã gửi bởi Nobodyv3 on 23-02-2024 - 09:25 trong Tổ hợp - Xác suất và thống kê - Số phức
Nice solution!Lập tổng một cách trật tự ta có:
\begin{align*}
S&=\sum_{a=1}^8\sum_{b=a+1}^9\sum_{c=0}^{b-1}\sum_{d=c+1}^9\sum_{e=0}^{d-1} 1 \\ &= \sum_{a=1}^8\sum_{b=a+1}^9\sum_{c=0}^{b-1}\sum_{d=c+1}^9 {d \choose 1} \\
&= \sum_{a=1}^8\sum_{b=a+1}^9\sum_{c=0}^{b-1} \left[{10\choose 2}-{c+1\choose 2}\right] \\ &= \sum_{a=1}^8\sum_{b=a+1}^9 \left[{10\choose 2}{b\choose 1}-{b+1\choose 3}\right] \\
&=\sum_{a=1}^8\left[{10\choose 2}^2-{10\choose 2}{a+1\choose 2}-{11\choose 4}+{a+2\choose 4}\right]\\
&= 8{10\choose 2}^2-{10\choose 2}{10\choose 3}-8{11\choose 4} +{11\choose 5}\\ &=8622
\end{align*}
I hope to be a talented "$\Sigma '$ faithful" like you.👍
#743778 Chia 30 viên bi vào 5 hộp.
Đã gửi bởi Nobodyv3 on 22-02-2024 - 17:30 trong Tổ hợp và rời rạc
Không biết mình có hiểu đúng điều kiện ở câu b) không mà mình nghĩ là số màu sử dụng lớn hơn nhiều so với 10 màu!Chúng ta lấy 30 viên bi chia vào 5 hộp (mỗi hộp có thể không có bi).
a) Hỏi có bao nhiêu cách chia? (cái này mình nghĩ là bài toán chia kẹo Euler)
b) Sau khi chia xong, ta sơn tất cả các bi bởi một số màu sao cho không viên bi nào cùng hộp có cùng màu và từ hai hộp bất kì ta không thể chọn ra 8 viên được sơn bởi 4 màu. Chứng minh rằng với mọi cách chia, ta đều phải sử dụng ít nhất 10 màu.
c) Chỉ ra một cách chia thỏa mãn câu b mà sử dụng đúng 10 màu.
Em vừa học toán rời rạc nên còn non tay, mong được chiếu cố ạ!
PS:"...Em vừa học toán rời rạc nên còn non tay,..." mới vừa học toán rời rạc mà biết áp dụng bài toán chia kẹo Euler thì bạn là thiên tài rồi... :-)
#743733 Hỏi anh A có bao nhiêu cách trả tiền món hàng giá 200 đồng với đúng 50 tờ tiề...
Đã gửi bởi Nobodyv3 on 19-02-2024 - 22:46 trong Tổ hợp - Xác suất và thống kê - Số phức
Em cũng giải tay nhưng lời giải của em khá là cồng kềnh, dễ nhầm lẫn!Post xong mới thấy Nobodyv3 đã giải phía trên rồi . Hàm sinh hai biến mình cũng xét tới nhưng triển khai ra đến $y^{50}$ xem ra bất khả thi, chí ít là với “siêu máy tính” wolframalpha.
Vâng, cứ nhờ anh WA rút hệ số hộ (anh ấy được sinh ra vốn để làm như vậy mà lị :=)
#743730 Hỏi anh A có bao nhiêu cách trả tiền món hàng giá 200 đồng với đúng 50 tờ tiề...
Đã gửi bởi Nobodyv3 on 19-02-2024 - 22:21 trong Tổ hợp - Xác suất và thống kê - Số phức
Để thuận tiện cho việc trình bày, ta xếp lại và xét hệ phương trình sau:
$\left\{\begin{matrix}
z_1+5z_2+10z_3+25z_4&=\;200 \\
z_1+z_2+z_3+z_4&=\;50 && (1)
\end{matrix}\right.$
Lấy phương trình thứ nhất trong (1) trừ phương trình thứ hai vế với vế ta được :
$4z_2+9z_3+24z_4=\;150 $ (2)
Dễ thấy $0\leq z_4\leq6$, xét $(2)$ với từng giá trị $z_4$.
- $z_4=6$ : $(2) $ trở thành $4z_2+9z_3=150-144=6$ :vô nghiệm.
- $z_4=5$ : $(2) $ trở thành $4z_2+9z_3=30$ . Dễ thấy $0\leq z_3\leq3$, khi $z_3=2$ pt có
nghiệm là $(40,3,2,5)$.
- $z_4=4$ : $(2) $ trở thành $4z_2+9z_3=54$ . Dễ thấy $0\leq z_3\leq6$, khi $z_3=6$ pt có
nghiệm là $(40,0,6,4)$, khi $z_3=2$ pt có
nghiệm là $(35,9,2,4)$.
- $z_4=3$ : $(2) $ trở thành $4z_2+9z_3=78$ . Dễ thấy $0\leq z_3\leq8$, khi $z_3=6$ pt có
nghiệm là $(35,6,6,3)$, khi $z_3=2$ pt có
nghiệm là $(30,15,2,3)$.
- $z_4=2$ : $(2) $ trở thành $4z_2+9z_3=102$ . Dễ thấy $0\leq z_3\leq11$, khi $z_3=10$ pt có
nghiệm là $(35,3,10,2)$, khi $z_3=6$ pt có
nghiệm là $(30,12,6,2)$, khi $z_3=2$ pt có
nghiệm là $(25,21,2,2)$.
- $z_4=1$ : $(2) $ trở thành $4z_2+9z_3=126$ . Dễ thấy $0\leq z_3\leq14$, khi $z_3=14$ pt có
nghiệm là $(35,0,14,1)$, khi $z_3=10$ pt có
nghiệm là $(30,9,10,1)$, khi $z_3=6$ pt có
nghiệm là $(25,18,6,1)$, khi $z_3=2$ pt có
nghiệm là $(20,27,2,1)$.
- $z_4=0$ : $(2) $ trở thành $4z_2+9z_3=150$ . Dễ thấy $0\leq z_3\leq16$, khi $z_3=14$ pt có
nghiệm là $(30,6,14,0)$, khi $z_3=10$ pt có
nghiệm là $(25,15,10,0)$, khi $z_3=6$ pt có
nghiệm là $(20,24,6,0)$, khi $z_3=2$ pt có
nghiệm là $(15,33,2,0)$.
Tóm lại, phương trình có $16$ nghiệm $(z_1,z_2,z_3,z_4)$ đó là :
$\begin {align*}
&(40,3,2,5),(40,0,6,4),(35,9,2,4),(35,6,6,3),\\&(30,15,2,3),(35,3,10,2),(30,12,6,2),(25,21,2,2),\\&(35,0,14,1),(30,9,10,1),(25,18,6,1),(20,27,2,1),\\
&(30,6,14,0),(25,15,10,0),(20,24,6,0),(15,33,2,0)
\end{align*}$
===========
Để làm sanity check, ta dùng hàm sinh 2 biến, trong đó có biến đếm số tờ tiền $y$:
$G(x,y)=\frac {1}{(1-yx)(1-yx^5)(1-yx^{10})(1-yx^{25})}$
$\Rightarrow [y^{50}x^{200}]G(x,y)=\boldsymbol {16}$
#743709 Hỏi anh A có bao nhiêu cách trả tiền món hàng giá 200 đồng với đúng 50 tờ tiề...
Đã gửi bởi Nobodyv3 on 19-02-2024 - 09:25 trong Tổ hợp - Xác suất và thống kê - Số phức
Phần này để em suy nghĩ và tính tay xem sao...Giải phương trình nghiệm nguyên không âm
$ 5z_1+10z_2+25z_3+z_4=200 $
Ở đây có hai thứ cần bạn chứng minh:
\begin{equation}\label{s1} \sum_{n=0}^\infty \left\lfloor\dfrac nm \right\rfloor x^n=\dfrac{x^m}{(1-x)(1-x^m)} \end{equation}
\begin{equation}\label{s2} \sum_{n=0}^\infty \left\lfloor\dfrac {n+p}p \right\rfloor x^{mn}=\dfrac1{(1-x^m)(1-x^{pm})} \end{equation}
#743707 Hỏi anh A có bao nhiêu cách trả tiền món hàng giá 200 đồng với đúng 50 tờ tiề...
Đã gửi bởi Nobodyv3 on 19-02-2024 - 08:53 trong Tổ hợp - Xác suất và thống kê - Số phức
$\left\{\begin{matrix}
5z_1+10z_2+25z_3+z_4&=\;200 \\
z_1+z_2+z_3+z_4&=\;50 &
\end{matrix}\right.$
#743705 Hỏi anh A có bao nhiêu cách trả tiền món hàng giá 200 đồng với đúng 50 tờ tiề...
Đã gửi bởi Nobodyv3 on 18-02-2024 - 23:32 trong Tổ hợp - Xác suất và thống kê - Số phức
#743646 Có 8 học sinh tham gia làm một bài kiểm tra trắc nghiệm. Sau khi kiểm tra, th...
Đã gửi bởi Nobodyv3 on 17-02-2024 - 15:42 trong Toán rời rạc
Số cách trả lời các câu hỏi của 8 học sinh:
$\underbrace{ 28\cdot27\cdots\cdot(28-4n+1) }_{4n \text{ thừa số }}=A_{28}^{4n}$
Từ đó ta có :
$4n\leq 28\Rightarrow n\leq 7$
#743407 Giải đáp kí hiệu $mk^{\underline{m-1}}=\Delta(k^{\underli...
Đã gửi bởi Nobodyv3 on 08-02-2024 - 22:10 trong Tổ hợp - Xác suất và thống kê - Số phức
Thí dụ :
$x^{\underline{n}}=\overbrace{ x(x-1)(x-2)...(x-n+1)}^{\text{n thừa số }}$
Rising factorial:
Thí dụ :
$x^{\overline{n}}=\overbrace{x(x+1)(x+2)...(x+n-1)}^{\text{n thừa số }}$
#743395 $$S={2007 \choose 0} + {2007 \choose 3...
Đã gửi bởi Nobodyv3 on 08-02-2024 - 07:01 trong Tổ hợp - Xác suất và thống kê - Số phức
$$\begin {align*}
S &=\frac {2^{2007}+(1+\omega )^{2007} +(1+\omega ^2)^{2007} }{3}\\
&=\frac {2^{2007}-2}{3}
\end {align*}$$Ta thấy $1000=2^3\times 5^3$ mà $2^{2007} \equiv 0\!\! \pmod{2^3}$ và $2^{2007} \equiv 2^7\equiv 3\!\! \pmod{5^3}$. Suy ra :
$2^{2007}\equiv 128\!\!\pmod {1000}$ nên :
$2^{2007}-2\equiv 126\!\!\pmod {1000}$
Nhận thấy $gcd(3,1000)=1$ nên $3^{-1}\equiv 667\!\!\pmod {1000}$
Do đó :
$$\begin {align*}
S=\frac {2^{2007}-2}{3}&\equiv 667\times (2^{2007}-2)\\
&\equiv 667\times126\\
&\equiv 042\!\!\pmod {1000}
\end {align*}$$Vậy số dư là $ \boldsymbol {042}$
#743385 $$S={2007 \choose 0} + {2007 \choose 3...
Đã gửi bởi Nobodyv3 on 07-02-2024 - 22:50 trong Tổ hợp - Xác suất và thống kê - Số phức
$$S={2007 \choose 0} + {2007 \choose 3} + \cdots + {2007 \choose 2007}$$
Hãy tính $S\!\!\!\! \!\pmod{\!\!1000}$
========
OP tại :
https://artofproblem...c20073c20072007
#743367 Tính số nghiệm nguyên không âm của phương trình $$2x_1+3x_2+3x_3=n...
Đã gửi bởi Nobodyv3 on 05-02-2024 - 21:22 trong Tổ hợp - Xác suất và thống kê - Số phức
$$2x_1+3x_2+3x_3=n$$trong đó $n\equiv 1\!\! \pmod{6}$
#743348 Có bao nhiêu xâu nhị phân có đúng 10 bit 1 sao cho không có 3 bit 0 liên tiếp...
Đã gửi bởi Nobodyv3 on 04-02-2024 - 05:54 trong Tổ hợp - Xác suất và thống kê - Số phức
Trong lúc chưa tìm được công thức dạng closed form thì ta xài tạm công thức dạng "ugly form" này vậy (Hic, cơm nguội đỡ lòng!). Ta có :Dẫu sao thì [x^n] vẫn là một ẩn số
$$\begin {align*}
h(x)&=\frac {1}{1- 2\left (x+x^2+x^3 \right )}\\
&=\frac{1-x}{1-x-2x(1-x^3)}=\frac{1-x}{1-3x+2x^4}\\
&=(1-x)\sum_{i=0}^{\infty }x^i(3-2x^3)^i=(1-x)\sum_{i=0}^{\infty }x^i\sum_{j=0}^{i}\binom{i}{j}(-1)^j2^jx^{3j}3^{i-j}\\
\Longrightarrow &[x^n]\sum_{i=0}^{\infty }x^i\sum_{j=0}^{i}\binom{i}{j}(-1)^j2^jx^{3j}3^{i-j}\\
&=\sum_{i=0}^{n}[x^{n-i}]\sum_{j=0}^{i}\binom{i}{j}(-1)^j2^jx^{3j}3^{i-j}\\
&=\sum_{i=0}^{n} [x^i]\sum_{j=0}^{n-i}\binom{n-i}{j}(-1)^j2^jx^{3j}3^{n-i-j}\\
&=\sum_{i=0}^{\left \lfloor n/3 \right \rfloor }x^{3i}\sum_{j=0}^{n-3i}\binom{n-3i}{j}(-1)^j2^jx^{3j}3^{n-3i-j}\\
&=\sum_{i=0}^{\left \lfloor n/3 \right \rfloor }\binom{n-3i}{i}(-1)^i2^i3^{n-4i}\\
\Longrightarrow
\boldsymbol { [x^n]h(x)} &
\boldsymbol { =\sum_{i=0}^{\left \lfloor n/3 \right \rfloor}\left [ \binom{n-3i}{i} -\frac{1}{3}\binom{n-3i-1}{i}\right ](-1)^i2^i3^{n-4i}}
\end {align*}$$
#743336 Có bao nhiêu xâu nhị phân có đúng 10 bit 1 sao cho không có 3 bit 0 liên tiếp...
Đã gửi bởi Nobodyv3 on 02-02-2024 - 22:33 trong Tổ hợp - Xác suất và thống kê - Số phức
Bằng casework, tuy cồng kềnh nhưng vẫn tính tay được :Tưởng em xử lý được chứ! Thế này thì bó tay, tuy vậy thì cũng tìm thấy cái để tham khảo ở đây
$$\begin {align*}
[x^{10}]\frac{1}{1-2(x+x^2+x^3)}&=[x^{10}]\sum_{k=4}^{10 }2^k(x+x^2+x^3)^k\\
&=160+ 1632+5760+9856\\
&\quad +9216+4608+1024\\
&=32256
\end {align*}$$
#743332 Có bao nhiêu xâu nhị phân có đúng 10 bit 1 sao cho không có 3 bit 0 liên tiếp...
Đã gửi bởi Nobodyv3 on 02-02-2024 - 17:56 trong Tổ hợp - Xác suất và thống kê - Số phức
Vậy thì... Em xin ngồi ngóng... Hic.No, no! Không xài máy tính nhé!
#743325 Có bao nhiêu xâu nhị phân có đúng 10 bit 1 sao cho không có 3 bit 0 liên tiếp...
Đã gửi bởi Nobodyv3 on 02-02-2024 - 11:29 trong Tổ hợp - Xác suất và thống kê - Số phức
Như vậy, từ hàm sinh $h(x)=\frac {1}{1- 2\left (x+x^2+x^3 \right )}$ và với sự trợ giúp của WA, ta tính được số xâu nhị phân (bắt đầu là bit 0 và cuối xâu là bit 1) có đúng 10 bit 1 mà không có 3 bit 0 liên tiếp hoặc 4 bit 1 liên tiếp :Làm cách nào xử lý hàm sinh này?
$[x^{10}]h(x)=\boldsymbol {32256}$
WA query :
https://www.wolframa...1-2(x+x^2+x^3))
#743318 Tính số nghiệm nguyên không âm của $$z_2+z_3+z_4+z_5=n$$
Đã gửi bởi Nobodyv3 on 01-02-2024 - 23:37 trong Tổ hợp - Xác suất và thống kê - Số phức
- Diễn đàn Toán học
- → Nobodyv3 nội dung