Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > คอมบินาทอริก
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 10 พฤศจิกายน 2014, 21:42
:PP :PP ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 26 ตุลาคม 2014
ข้อความ: 10
:PP is on a distinguished road
Question ช่วยแก้โจทย์หน่อยค่ะ(เรื่อง สัมประสิทธิ์ทวินาม ทั้งหมด 8ข้อ)

1.จงหาสัมประสิทธิ์ของ (x^119) ในการกระจาย [x+(x^3)+(x^5)+(x^7)]^99

2.จงหาสัมประสิทธิ์ของ $x^n$ และ $x^n+r$ เมื่อ $1\leqslant r\leqslant n $ในการกระจาย
$[(1+x)^{2n}] + [x(1+x)^{2n-1}]+[(x^2)(1+x)^{2n-2}]+.....+[(x^n)(1+x)^n]$


เฉพาะข้อที่ขีดเส้นสีเหลืองนะค่ะ




12 พฤศจิกายน 2014 23:46 : ข้อความนี้ถูกแก้ไขแล้ว 8 ครั้ง, ครั้งล่าสุดโดยคุณ :PP
เหตุผล: มีโจทย์เพิ่มเติมค่ะ
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 11 พฤศจิกายน 2014, 14:24
FranceZii Siriseth's Avatar
FranceZii Siriseth FranceZii Siriseth ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 03 พฤษภาคม 2013
ข้อความ: 344
FranceZii Siriseth is on a distinguished road
Default

ข้อ 2 สปสหน้า $x^{n}$ ได้ $\sum_{k = 0}^{n}\binom{n+k}{n}$ =$\binom{2n+1}{n}$
__________________
Hope is what makes us strong.
It's why we are here.
It is what we fight with when all else is lost.

11 พฤศจิกายน 2014 14:26 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ FranceZii Siriseth
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 11 พฤศจิกายน 2014, 21:15
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

2. $S=(1+x)^{2n}+x(1+x)^{2n-1}+x^2(1+x)^{2n-2}+\cdots+x^n(1+x)^n$
คูณตลอดด้วย x
$xS=x(1+x)^{2n}+x^2(1+x)^{2n-1}+x^3(1+x)^{2n-2}+\cdots+x^n(1+x)^{n+1}+x^{n+1}(1+x)^n$
คูณตลอดด้วย 1+x
$(1+x)S=(1+x)^{2n+1}+x(1+x)^{2n}+x^2(1+x)^{2n-1}+\cdots+x^n(1+x)^{n+1}$
นำสมการล่างลบสมการบน
$S=(1+x)^{2n+1}-x^{n+1}(1+x)^{n}$

สปส พจน์ $x^{n+r}$ จึงเท่ากับ

$\dbinom{2n+1}{n+r}-\dbinom{n}{r-1}$ ($r=0, \dbinom{n}{r-1}=0$)
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้

12 พฤศจิกายน 2014 15:24 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ Thgx0312555
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 12 พฤศจิกายน 2014, 07:34
FranceZii Siriseth's Avatar
FranceZii Siriseth FranceZii Siriseth ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 03 พฤษภาคม 2013
ข้อความ: 344
FranceZii Siriseth is on a distinguished road
Default

ทำไม r=0 ผมได้ไม่เท่าพี่ Thgx0312555 งะ
__________________
Hope is what makes us strong.
It's why we are here.
It is what we fight with when all else is lost.
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 12 พฤศจิกายน 2014, 15:25
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

เท่ากันแล้วครับ เขียนผิด ^^
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 12 พฤศจิกายน 2014, 16:47
FranceZii Siriseth's Avatar
FranceZii Siriseth FranceZii Siriseth ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 03 พฤษภาคม 2013
ข้อความ: 344
FranceZii Siriseth is on a distinguished road
Default

ข้อแรกครับ $(x+x^3+x^5+x^7)^{99}$ = $x^{99}(1+x^2)^{99}(1+x^4)^{99}$
พิจารณาสปสหน้า $x^{20}$ ใน $(1+x^2)^{99}(1+x^4)^{99}$

$(1+x^2)^{99} = \sum_{r = 0}^{99} \binom{99}{r}x^{2r}$
$(1+x^4)^{99} = \sum_{k = 0}^{99} \binom{99}{k}x^{4k}$

$2r+4k=20$
$r+2k=10$ โดยที่ $r,k\geqslant 0$

$(r,k)$ ได้แก่ $(10,0),(8,1),(6,2),(4,3),(2,4),(0,5)$

สปสหน้า $x^{119}$ คือ $\binom{99}{10}\binom{99}{0}+ \binom{99}{8}\binom{99}{1}+ \binom{99}{6}\binom{99}{2}+ \binom{99}{4}\binom{99}{3}+ \binom{99}{2}\binom{99}{4}+ \binom{99}{0}\binom{99}{5}$
__________________
Hope is what makes us strong.
It's why we are here.
It is what we fight with when all else is lost.
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 12 พฤศจิกายน 2014, 23:05
:PP :PP ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 26 ตุลาคม 2014
ข้อความ: 10
:PP is on a distinguished road
Default

ขอบคุณนะค่ะ :]
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 13 พฤศจิกายน 2014, 10:10
FranceZii Siriseth's Avatar
FranceZii Siriseth FranceZii Siriseth ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 03 พฤษภาคม 2013
ข้อความ: 344
FranceZii Siriseth is on a distinguished road
Default

ข้อ 20.1
พิจาณา $(1+x)^n$ เมื่อ $\mid x\mid < 1$ = $\binom{n}{0}+\binom{n}{1}x+\binom{n}{2}x^2+...$

ให้ $f(x)$=$(1+x)^n$ = $\binom{n}{0}+\binom{n}{1}x+\binom{n}{2}x^2+...$

ให้ $cis(\frac{2\pi}{4})=w$ ดังนั้น $w,w^2,w^3,w^4$ เป็นรากของสมการ $x^4=1 หรือ (x-1)(x^3+x^2+x+1)=0$

$f(w)=\binom{n}{0}+\binom{n}{1}w+\binom{n}{2}w^2+\binom{n}{3}w^3+\binom{n}{4}w^4...$
$f(w^2)=\binom{n}{0}+\binom{n}{1}w^2+\binom{n}{2}w^4+\binom{n}{3}w^6+\binom{n}{4}w^8......$
$f(w^3)=\binom{n}{0}+\binom{n}{1}w^3+\binom{n}{2}w^6+\binom{n}{3}w^9+\binom{n}{4}w^{12}......$
$f(w^4)=\binom{n}{0}+\binom{n}{1}w^4+\binom{n}{2}w^8+\binom{n}{3}w^{12}+\binom{n}{4}w^{16}......$

$f(w)+f(w^2)+f(w^3)+f(w^4)$ = $4[\binom{n}{0}+\binom{n}{4}+\binom{n}{8}+...]$

$4[\binom{n}{0}+\binom{n}{4}+\binom{n}{8}+...]$ = $(1+w)^n+(1+w^2)^n+(1+w^3)^n+(1+w^4)^n$

แทนค่า $w$ ก็ได้แล้วครับ
__________________
Hope is what makes us strong.
It's why we are here.
It is what we fight with when all else is lost.

13 พฤศจิกายน 2014 10:38 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ FranceZii Siriseth
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 13 พฤศจิกายน 2014, 10:49
FranceZii Siriseth's Avatar
FranceZii Siriseth FranceZii Siriseth ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 03 พฤษภาคม 2013
ข้อความ: 344
FranceZii Siriseth is on a distinguished road
Default

ข้อ 20.2 ทำคล้ายกันครับ แต่พิจารณา $f(x) = x^3(1+x)^n$
ส่วน ข้อ 19 ก็หลักการคิดเหมือนกันเลยครับ
__________________
Hope is what makes us strong.
It's why we are here.
It is what we fight with when all else is lost.

13 พฤศจิกายน 2014 10:51 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ FranceZii Siriseth
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 13 พฤศจิกายน 2014, 11:08
FranceZii Siriseth's Avatar
FranceZii Siriseth FranceZii Siriseth ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 03 พฤษภาคม 2013
ข้อความ: 344
FranceZii Siriseth is on a distinguished road
Default

ข้อ 14.1

สปสหน้า $x^{2m}$ ในเอกลักษณ์

$(1-x^2)^n=\sum_{k=0}^{n}\binom{n}{k}(-1)^k(x^{2k})$

สปส หน้า $x^{2m}$ คือ $(-1)^m\binom{n}{m}$

ฝั่งขวา คือการเลือกสปสจาก $x^{i}$ ในพจน์ $(1-x)^n$ และ $x^{2m-i}$ ในพจน์ $(1+x)^n$
__________________
Hope is what makes us strong.
It's why we are here.
It is what we fight with when all else is lost.

13 พฤศจิกายน 2014 12:29 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ FranceZii Siriseth
ตอบพร้อมอ้างอิงข้อความนี้
  #11  
Old 13 พฤศจิกายน 2014, 12:29
FranceZii Siriseth's Avatar
FranceZii Siriseth FranceZii Siriseth ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 03 พฤษภาคม 2013
ข้อความ: 344
FranceZii Siriseth is on a distinguished road
Default

16.1 $$\sum_{r=1}^{n}r^2\binom{n}{r}$$
$$=n\sum_{r=1}^{n}r\binom{n-1}{r-1}$$
$$=n\sum_{r=1}^{n}(r-1+1)\binom{n-1}{r-1}$$
$$=n\sum_{r=1}^{n}(r-1)\binom{n-1}{r-1}+n\sum_{r=1}^{n}\binom{n-1}{r-1}$$
$$=n(n-1)\sum_{r=1}^{n}\binom{n-2}{r-2}+n\sum_{r=1}^{n}\binom{n-1}{r-1}$$
$$=n(n-1)(2^{n-2})+n(2^{n-1})$$
$$=n(n+1)2^{n-2}$$
__________________
Hope is what makes us strong.
It's why we are here.
It is what we fight with when all else is lost.

13 พฤศจิกายน 2014 12:41 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ FranceZii Siriseth
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 00:44


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha