ดูหนึ่งข้อความ
  #4  
Old 05 ตุลาคม 2016, 15:59
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

เขียนออกมาเป็น algorithm ดีๆสิครับ อย่างวิธีของคุณสามารถเขียนได้ดังนี้

1. เลือก $n_1$ เป็นจำนวนที่น้อยที่สุด ซึ่ง $a_{n_1} < a$ (เลือกได้เพราะ $\displaystyle \lim_{n \rightarrow \infty} a_n = 0$)
2. ถ้ามี $n_1,n_2,...,n_k$ แล้วซึ่ง $\displaystyle \sum_{i=1}^k a_{n_i} < a$ จะเลือก $n_{k+1}$ เป็นจำนวนที่น้อยที่สุดมากกว่า $n_k$ และ $\displaystyle \sum_{i=1}^k a_{n_i}+a_{n_{k+1}}<a$ (เลือกได้อีกเพราะ $\displaystyle \lim_{n \rightarrow \infty} a_n = 0$ เช่นกัน)

algorithm นี้เป็น algorithm ที่ถูกต้องแล้วครับ

แต่สังเกตว่ายังไม่ได้ใช้อีกข้อมูลหนึ่งเลย ($\displaystyle \sum_{i=m}^\infty a_i=\infty$)
คราวนี้ขั้นตอนต่อไปจะเอามาเชื่อมกับ $\epsilon$ ยังไงครับ
ลองคิดเองก่อนแล้วค่อยเปิด hint ก็ได้ครับ
Ps. เวลาคิดโจทย์แบบนี้แนะนำให้คิดก่อนมาต้องวางแผน proof ยังไงบ้างๆ การคิด algorithm เริ่มจากคิดก่อนว่าอยากทำอะไรๆ แล้วถ้ามันต้องใช้เครื่องมืออย่าง infremum มันจะตามมาเองครับ
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้

05 ตุลาคม 2016 16:02 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Thgx0312555
ตอบพร้อมอ้างอิงข้อความนี้