418531 ภาคต้น 2552/โจทยปัญหาอัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ/เฉลยข้อ 6

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

ข้อย่อย 1

เราจะพิสูจน์ข้อความนี้ด้วย induction

(Base Case) ในกรณีนี้

Error

Too many requests (f061ab2)

ซึ่งเราจะได้ว่า


(Induction Case) สมมติให้

Error

Too many requests (f061ab2)

สำหรับ บางตัว เราได้ว่า

รายการเลือกการนำทาง