อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Onasdi
generating function ผมไม่เคยใช้เลยครับ คงเป็นท่านอื่น
ใช้ไม่ค่อยเป็นด้วยครับ เท่าที่รู้คือเราสามารถแปลงโจทย์การนับไปเป็นผลคูณของพหุนามได้
แล้วหาจำนวนวิธีการนับบางอย่างจากสัมประสิทธิ์ของ $x^?$ มั้งครับ
แต่นี่ให้หาสัมประสิทธิ์ แปลงกลับไปเป็นการนับก็ได้เป็น มีกี่วิธีที่จะเลือกมา 199 ชิ้น จากขนม 99 ชนิด โดยที่ต้องเลือกแต่ละชนิดมา 1,3,5,7 ชิ้นพอดี ดูไม่น่าจะช่วยครับ
นับอย่างที่น้อง Siren ทำก็ดูโอเคดีแล้วครับ รอคนตั้งโจทย์มาเฉลยแล้วกัน
|
โจทย์ของผมไม่มีเฉลยอะครับเอามาลงให้ช่วยกันคิดครับ
ตรงgenerating functionผมก็ไม่เป็นเช่นกันครับผมใช้วิธีเดียวกันกับพี่sirenครับ
อ้างอิง:
ข้อความเดิมเขียนโดยคุณ gon
ข้อ 2. จากทฤษฎีบททวินาม $$(a+b)^n = \sum_{r = 0}^{n}\binom{n}{r}a^{n-r}b^r$$
ดังนั้น $$(1+x)^{2n} = \sum_{r = 0}^{2n}\binom{2n}{r}1^{2n-r}x^r$$ถ้า r = n จะได้สัมประสิทธิ์ของ $x^n$ คือ $\binom{2n}{n} $
$$x(1+x)^{2n-1} = x\sum_{r = 0}^{2n-1}\binom{2n-1}{r}1^{2n-1-r}x^r$$ถ้า r = n-1 จะได้สัมประสิทธิ์ของ $x^n$ คือ $\binom{2n-1}{n-1} = \binom{2n-1}{n}$
$$x^2(1+x)^{2n-2} = x^2 \sum_{r = 0}^{2n-2}\binom{2n-2}{r}1^{2n-2-r}x^r$$ถ้า r = n-2 จะได้สัมประสิทธิ์ของ $x^n$ คือ $\binom{2n-2}{n-2} = \binom{2n-2}{n}$
...
$$x^n(1+x)^{n} = x^n \sum_{r = 0}^{n}\binom{n}{r}1^{n-r}x^r$$ถ้า r = 0 จะได้สัมประสิทธิ์ของ $x^n$ คือ $\binom{n}{0} = \binom{n}{n}$
ดังนั้นสัมประสิทธิ์ของ $x^n$ คือ $\binom{n}{n}+\binom{n+1}{n}+...+\binom{2n-1}{n}+\binom{2n}{n} = \binom{2n+1}{n+1} $
(โดย Pascal หรือ Chu Shih-Chieh's Identity)
|
ของพี่gon$ \binom{2n+1}{n+1}$ตอนสุดท้ายนี้มาไงอะครับ