Đến nội dung

Hình ảnh

Chia $6n$ viên bi vào $4$ hộp

- - - - -

  • Please log in to reply
Chủ đề này có 3 trả lời

#1
hxthanh

hxthanh

    Tín đồ $\sum$

  • Hiệp sỹ
  • 3921 Bài viết
Có bốn chiếc hộp được viết lên các số theo thứ tự là $1,2,3,6$. Bạn Nobodyv3 muốn chia toàn bộ $6n$ viên bi giống nhau vào các hộp trên sao cho số lượng bi trong mỗi hộp là bội của số được viết lên chúng. Bạn hãy tính xem bạn Nobodyv3 có tất cả bao nhiêu cách chia?

#2
Nobodyv3

Nobodyv3

    Generating Functions Faithful

  • Thành viên
  • 942 Bài viết
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}$$
===========
Thà rót cho ta..... trăm nghìn chung... rượu độc ...miễn sao đừng bắt em làm toán!..hu hu...

#3
hxthanh

hxthanh

    Tín đồ $\sum$

  • Hiệp sỹ
  • 3921 Bài viết

$\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}$



#4
Nobodyv3

Nobodyv3

    Generating Functions Faithful

  • Thành viên
  • 942 Bài viết

$\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!


===========
Thà rót cho ta..... trăm nghìn chung... rượu độc ...miễn sao đừng bắt em làm toán!..hu hu...




1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh