ให้ $n$ เป็นจำนวนเต็มบวกใดๆ เราสามารถเขียน $n$ ในรูปของการบวกกันของจำนวนเต็มบวกตัวอื่นได้ เช่น 4 เขียนได้ 5 แบบหรือ 5 partitions ทั้งนี้รวมตัวมันเองด้วยดังนี้

4

3 + 1

2 + 2

2 + 1 + 1

1 + 1 + 1 + 1

ตัวอย่างง่ายๆที่เกี่ยวข้องกับ partition เช่นมีเงิน 4 บาทในกระเป๋า อยากทราบว่าเป็นไปได้กี่แบบ
จาก partition ข้างบนและเงินไทยไม่มีเหรียญสามบาทและสี่บาท    ทำให้ทราบว่าเป็นไปได้เพียงสามแบบเท่านั้นคือ เหรียญ 2 บาทสองเหรียญ หรือ เหรียญ 2 บาทหนึ่งเหรียญและเหรียญ 1 บาทสองเหรียญ หรือ เหรียญ 1 บาททั้งสี่เหรียญ

แอปพลิเคชันนี้ใช้คำนวณหาจำนวน partition ทั้งหมดของจำนวนเต็มบวก $n$ โดยใช้อัลกอรึทึมในวิกิพีเดียที่เขียนโดย Sam Brow และถ้า $n$ มีค่าไม่เกิน 20 เรายังแสดงตัวเลขทั้งหมดในแต่ละ partition ด้วย

คำนวณ Partition