ถูกต้องทั้งสองคำถามครับ สำหรับคำถามที่หน้าโฮมเพจ ทำแบบคุณ warut ง่ายที่สุดแล้วครับ (ใครมีวิธีที่ดีกว่า ลองเสนอมาครับ) อย่างไรก็ตาม ค่าสัมประสิทธิ์การคูณกระจายพหุนามดังกล่าว ตรงกับค่าของจำนวน Stirling ชนิดที่ 1 คือ StirlingS1(11, 6)
ความสัมพันธ์เวียนบังเกิดของ จำนวน Stirling ชนิดที่ 1 เป็นดังนี้
StirlingS1(n, k) = (n - 1) * StirlingS1(n - 1, k) + StirlingS1(n - 1, k - 1)
StirlingS1(n, k) = 0 เมื่อ k > n
StirlingS1(n, 0) = 0 เมื่อ n > 0
StirlingS1(n, n) = 1
กรณีที่เราเขียนเลข ๑ ถึง n แล้วเลือกมาสัก m ตัว ทำแบบเดิม จะได้ผลรวมคือ StirlingS1(n + 1, n + 1 - m)
__________________
The difference between school and life?
In school, you're taught a lesson and then given a test.
In life, you're given a test that teaches you a lesson.
|