 |
ความคิดเห็นที่ 21 |
แถมให้หนึ่งข้อ อันนี้ปัญหาของ จขกท. เอง
ปัญหาข้อที่ x: Partion Function
รางวัล: 30 กิ๊ฟ
ปัญหาเรื่อง Partion Function นี้ มากจากปัญหาพื้นฐานการนับเลขที่ดูเหมือนจะง่ายๆ เรียนกันตั้งแต่สมัยอนุบาล เช่นว่า ถ้าเรามีจำนวนนับคือเลข 4 จะสามารถแยกออกเป็นผลบวกของจำนวนที่น้อยกว่าหรือเท่ากันได้กี่วิธี?
ลองแยกออกดู จะได้
4 = 1 + 1 + 1 + 1 = 2 + 1 + 1 = 2 + 2 = 3 + 1 = 4
รวมแล้วทั้งหมดได้ 5 วิธี ง่ายมั้ยล่ะ? แค่นั่งนับไปเรื่อยๆเท่านั้นเอง
แต่ปัญหาจะทวีความซับซ้อนยิ่งขึ้น เมื่อจำนวนนับดังกล่าวเพิ่มมากขึ้น เช่น สำหรับจำนวนนับ 10 มีถึง 42 วิธี และจำนวนนับ 100 มีถึง 190,569,292 วิธี!(นี่แค่หลักร้อยนะเนี่ย) แล้วถ้าถึงหลักพัน หลักหมื่น ก็คงไม่ต้องจินตนาการต่อว่าจะได้สักกี่วิธี นี่คือสิ่งที่เป็นปัญหาสำหรับ partition function คือ ยิ่งจำนวนนับมากขึ้น ยิ่งได้จำนวนวิธีเยอะ และจำนวนวิธีที่ได้แทบจะไม่มีความสัมพันธ์กันเลย
ปัญหาเรื่อง Partion Function นี้ นักคณิตศาสตร์จะสมมติให้ p(n) แทนจำนวนวิธีในการเขียนจำนวนนับ n ใดๆในรูปดังที่กล่าวมา เรามาลองมาดู p(n) ค่าต่างๆกัน ดังนี้
p(1) = 1 p(2) = 2 p(3) = 3 p(4) = 5 p(5) = 7 p(6) = 11 p(7) = 15 p(8) = 22 p(9) = 30 p(10) = 42 p(100) = 190,569,292 p(200) = 3,972,999,029,388 p(1000) = 24,061,467,864,032,622,473,692,149,727,991
จากคุณ |
:
Look-Sky-Walker
|
เขียนเมื่อ |
:
28 ต.ค. 52 21:22:18
|
|
|
|
 |