Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 15 พฤศจิกายน 2009, 10:06
Ne[S]zA's Avatar
Ne[S]zA Ne[S]zA ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 13 กรกฎาคม 2008
ข้อความ: 1,221
Ne[S]zA is on a distinguished road
Default แก้สมการเวียนบังเกิดให้หน่อยครับ

กำหนด $a_n=a_{n-1}+2n-3$ เมื่อ $n\geqslant 1$ โดย $a_1=0$ และ $a_2=1$
__________________
||!<<<<iNesZaii>>>>!||
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 15 พฤศจิกายน 2009, 10:38
[SIL]'s Avatar
[SIL] [SIL] ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 12 กรกฎาคม 2008
ข้อความ: 1,520
[SIL] is on a distinguished road
Default

โจทย์ให้หาอะไรหรอครับ ??
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 15 พฤศจิกายน 2009, 10:39
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

อ้างอิง:
กำหนด $a_n=a_{n-1}+2n-3$ เมื่อ $n\geqslant 1$ โดย $a_1=0$ และ $a_2=1$
$~~~~~~~a_1=0$

$a_2-a_1=2(2)-3$

$a_3-a_2=2(3)-3$

$a_4-a_3=2(4)-3$

$~~~~~\vdots$

$a_{n-1}-a_{n-2}=2(n-1)-3$

$a_n-a_{n-1}=2n-3$

บวกทุกบรรทัดเข้าด้วยกัน

$a_n=2(2+3+\cdots+n)-3(n-1)$

$~~~=(n-1)^2$
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 15 พฤศจิกายน 2009, 10:49
Ne[S]zA's Avatar
Ne[S]zA Ne[S]zA ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 13 กรกฎาคม 2008
ข้อความ: 1,221
Ne[S]zA is on a distinguished road
Default

ขอบคุณมากครับคุณ nooonuii
ว่าแต่ถ้าจะแก้แบบสมการเวียนบังเกิดไม่เอกพันธ์ละครับ
เหมือนในหนังสือคอมบินาทอริกของสอวน.อ่ะครับ จะแก้ยังไงหรอครับ
ผมอ่านแล้วไม่เข้าใจ
__________________
||!<<<<iNesZaii>>>>!||
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 15 พฤศจิกายน 2009, 14:27
passer-by passer-by ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 11 เมษายน 2005
ข้อความ: 1,442
passer-by is on a distinguished road
Default

คำตอบมี 2 ส่วนรวมกันครับ สมมติเป็น $ a_c+a_p$

step แรก คือ แก้ $ a_n = a_{n-1}$ ก่อน ซึ่งจะได้ คำตอบเป็น constant (ส่วนนี้ก็คือ $a_c$ นั่นเอง)

step สอง ให้พิจารณา $ 2n-3$ ครับ จากนั้นกำหนดรูปแบบฟังก์ชันเลียนแบบ $2n-3$ ซึ่งก็จะกลายเป็น $ An+B$

คำตอบ $ a_p$ จะอยู่ในรูปแบบ $(An+B)a_c $ หรือเฉพาะข้อนี้ก็อยู่ในรูปแบบ $ Mn+L $ นั่นเอง

ถ้าไม่มีส่วนใดของ $a_p$ เหมือน $ a_c$ ก็เอา $a_p$ ตัวนี้รวมกับ $a_c$ แล้วแทนค่าในโจทย์หาคำตอบได้เลย

แต่ถ้ามีบางส่วนของ $a_p$ เหมือน $ a_c$ ให้กำหนด $a_p$ ใหม่ โดยเอา n คูณหน้า $a_p$ ไปเรื่อยๆจนกว่า จะไม่มีส่วนใดซ้ำกับ $a_c$

อย่างข้อนี้ จะเห็นได้ว่า $ Mn+L$ กับ $a_c $ ที่เป็นconstant มีส่วนที่เหมือนกัน (ตรง L กับ $a_c$)

ดังนั้นต้องกำหนด $ a_p$ ใหม่เป็น $ n(An+B)a_c$ หรืออยู่ใน form $Mn^2+Ln$ ซึ่งไม่มีส่วนใดเหมือน $a_c$ แล้ว

ดังนั้นตอนนี้คำตอบเต็มๆ อยู่ในรูปแบบ $ Mn^2+Ln+a_c$ แทนค่ากลับไปในโจทย์ เพื่อหา M,L,$a_c$ ก็จะได้คำตอบเท่ากับที่คุณ nooonuii ตอบไว้ครับ

Note : ข้อนี้ ให้เงื่อนไขแค่ $a_1=0$ ก็พอครับ
__________________
เกษียณตัวเอง ปลายมิถุนายน 2557 แต่จะกลับมาเป็นครั้งคราว
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 15 พฤศจิกายน 2009, 15:52
Ne[S]zA's Avatar
Ne[S]zA Ne[S]zA ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 13 กรกฎาคม 2008
ข้อความ: 1,221
Ne[S]zA is on a distinguished road
Default

ขอบคุณครับ จะลองทำดูนะครับ
ตอนนี้ปั่นการบ้านก่อนอิอิ
__________________
||!<<<<iNesZaii>>>>!||
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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