เครื่องคำนวณการแบ่งจำนวนเต็ม

เกี่ยวกับเครื่องคำนวณนี้

การแบ่งของจำนวนเต็มบวก n คือวิธีเขียนเป็นผลบวกของจำนวนเต็มบวกที่ลำดับไม่สำคัญ — ตัวอย่างเช่น 4 แบ่งได้เป็น 4, 3+1, 2+2, 2+1+1 หรือ 1+1+1+1 ได้ p(4) = 5 เครื่องคำนวณนี้หา p(n) ด้วยความสัมพันธ์เวียนเกิดแบบโปรแกรมมิงพลวัตที่นับผลบวกที่แตกต่างกันทั้งหมดเหล่านั้น สำหรับ n ใดก็ได้ตั้งแต่ 0 ถึง 250

นักคณิตศาสตร์และนักเรียนคอมบินาทอริกใช้จำนวนการแบ่งเป็นหัวข้อพื้นฐานในทฤษฎีจำนวน และความสัมพันธ์เวียนเกิดที่อยู่เบื้องหลังก็ปรากฏในวิทยาการคอมพิวเตอร์ด้วย — นักเขียนโปรแกรมแข่งขันเขียนอัลกอริทึมนับการแบ่งสำหรับปัญหาที่เกี่ยวกับชุดการทอนเหรียญ ฟังก์ชันก่อกำเนิด และงานนับเชิงจัดหมู่อื่น ๆ