Đến nội dung

Nobodyv3

Nobodyv3

Đăng ký: 02-04-2021
Offline Đăng nhập: Riêng tư
****-

Trong chủ đề: Số nghiệm nguyên không âm của pt $x_1+4(x_2+x_3)+5x_4=n$

26-03-2024 - 13:09

Wow, "super khủng"!

Trong chủ đề: Tính số nghiệm nguyên của : $x_1+x_2+...+ x_9+x_{10}=n $

26-03-2024 - 12:59

Ta có :
$$\begin{align*}
[x^n]&(1-x)^{-10}(1-x^{11})^{10}\\
&=[x^n]\sum_{k=0}^\infty\binom{k+9}{k}x^k\sum_{l=0}^{10}\binom{10}{l}(-1)^lx^{11l}\\
&=\sum_{k=0}^n\binom{k+9}{k}[x^{n-k}]\sum_{l=0}^{10}\binom{10}{l}(-1)^lx^{11l}\\
&=\sum_{k=0}^n\binom{n-k+9}{n-k}[x^{k}]\sum_{l=0}^{10}\binom{10}{l}(-1)^lx^{11l}\\
&=\sum_{k=0}^{\left\lfloor{n/11}\right\rfloor}\binom{n-11k+9}{n-11k}[x^{11k}]\sum_{l=0}^{10}\binom{10}{l}(-1)^lx^{11l}\\
&=\sum_{k=0}^{\min\{\left\lfloor{n/11}\right\rfloor,10\}}\binom{n-11k+9}{n-11k}\binom{10}{k}(-1)^k\\
\end{align*}$$Do $\binom{s}{r}=0 $ nếu  $r>s$ nên biểu thức cuối có thể viết gọn lại:
$\boldsymbol {\sum_{k\geq0}\binom{n-11k+9}{n-11k}\binom{10}{k}(-1)^k}$
- Kết quả trùng khớp Thầy ạ.

Trong chủ đề: Tìm hệ số của $x^{3n-4}$ trong khai triển : $(x^...

23-03-2024 - 13:13

Sau một thời gian lên bờ xuống ruộng, xin trình bày lời giải của một học sinh có chỉ số IQ không cao, chính là em đây! ^_^
$$\begin {align}
[x^{3n-4}]&(1+x+x^2+x^4)^n=[x^{3n-4}]x^{3n}(x^{-3})^n(1+x+x^2+x^4)^n\\&=[x^{3n-4}]x^{3n}(x^{-3}+x^{-2}+x^{-1}+x)^n\\
&=[x^{-4}](x^{-3}+x^{-2}+x^{-1}+x)^n\\
&=[y^4](y^3+y^2+y+y^{-1})^n\\
&=[y^4](y^{-1}+y+y^2+y^3)^n\\
&=[y^4]((y^{-1}+1+y+y^2+y^3)-1)^n\\
\displaystyle &=\sum_{q=2}^n (-1)^{n-q} \binom{n}{q}[y^4](y^{-1}+1+y+y^2+y^3)^q\\
&=\sum_{q=2}^n (-1)^{n-q} \binom{n}{q} [y^4]\dfrac{(1-y^5)^q}{y^q(1-y)^q}\\
\displaystyle &=[y^4]\sum_{q=2}^n \sum_{r=0}^q\sum_{s=0}^\infty
(-1)^{n-q+r}\binom{n}{q}\binom{q}{r}\binom{q-1+s}{q-1}y^{s+5r-q}\\
&\boldsymbol {\displaystyle =\sum_{q=2}^n \sum_{r=0}^q
(-1)^{n-q+r}\binom{n}{q}\binom{q}{r}\binom{3+2q-5r}{q-1}}\end{align} $$
Chú thích :
$(4): \text{Đặt $y=x^{-1}$}$
$(7): \text {do $[y^4](y^{-1}+1+y+y^2+y^3)^0=[y^4](y^{-1}+1+y+y^2+y^3)^1=0$}$
$(10): \text {do $ s=q-5r+4\ge 0$ }$
Thử vài giá trị $n$ :
$n=2:\, \displaystyle \sum_{r=0}^2
(-1)^{r}\binom{2}{r}\binom{7-5r}{1}=7-2\cdot 2=3$
$n=3:\,\displaystyle \sum_{q=2}^3 \sum_{r=0}^q
(-1)^{3-q+r}\binom{3}{q}\binom{q}{r}\binom{3+2q-5r}{q-1}$
$\displaystyle =\sum_{r=0}^3(-1)^{r}\binom{3}{r}\binom{9-5r}{2}
-3\sum_{r=0}^2 (-1)^{r}\binom{2}{r}\binom{7-5r}{1}$
$=(36-3\cdot 6)-3(7-2\cdot 2)=9$

Trong chủ đề: Chia $6n$ viên bi vào $4$ hộp

21-03-2024 - 21:43

$\newcommand{\fl}[1]{\left\lfloor #1 \right\rfloor}$
Bài này mình tình cờ đọc được trong một paper nào đó không nhớ rõ lắm. Trong đó họ ký hiệu $\|1,2,3,6;n\|$ để chỉ số nghiệm nguyên không âm của phương trình $x_1+2x_2+3x_3+6x_6=n$
Theo như công thức khủng bố trong đó thì mình tóm tắt lại thành:
$$ \|1,2,3,6;n\| = \fl{\dfrac{2n^3+36n^2+191n+8n(n+2\!\!\mod 4)-8n(n\!\!\mod 4)+9n(-1)^n+432}{432}}$$
Hay với $n\equiv 0\pmod 6$ thì
$$=\fl{\dfrac{(n+6)^3}{216}}$$
Và khi thay $n$ thành $6n$ thì ta có đáp án là $\mathbf{(n+1)^3}$

Nice result. You're truly amazing!


Trong chủ đề: Chia $6n$ viên bi vào $4$ hộp

21-03-2024 - 17:56

Help me, please!
Đã 3 ngày rùi không ai giúp mình cả ^_^ .Thế thì cố gắng thui!
Theo đề bài ta có phương trình:
$$\left\{\begin{matrix}
x_1+2x_2+3x_3+6x_4 &=6n \\
x_i :\text { nguyên,không âm}&
\end{matrix}\right.$$ có hàm sinh là :
$$\begin {align*}
G(x)&=\frac{1}{(1-x)(1-x^2)(1-x^3)(1-x^6)}\\
&=\frac{(1+x+x^2+x^3+x^4+x^5)(1+x^2+x^4)(1+x^3)}{(1-x^6)^4}\\
\Rightarrow \left [ x^{6n} \right ]G(x)&=\left [ x^{6n} \right ]\left ( 1+4x^6+x^{12} \right )\sum_{k\geq 0}\binom{k+3}{3}x^{6k}\\
&=\boldsymbol {\binom{n+3}{3}\left [ \left [ n\geq 0 \right ] \right ]+4\binom{n+2}{3}\left [ \left [ n\geq 1 \right ] \right ]+\binom{n+1}{3}\left [ \left [ n\geq 2 \right ] \right ]}
\end {align*}$$Trong đó :
$$\left [ \left [ P \right ] \right ]=
\begin{cases}
1, &\text{nếu $P$ đúng;}\\
0, &\text{ngược lại.}
\end{cases}$$