מחשבון חלוקות של מספר שלם

הזינו מספר כדי לספור את חלוקות המספר השלם שלו.

איך להשתמש

  1. הזינו את הערכים שלכם בשדות שלמעלה.
  2. לחצו על חשב כדי לראות את התוצאה באופן מיידי.
  3. השתמשו בכפתור שיתוף כדי להעתיק קישור לתוצאה שלכם.

אודות מחשבון זה

חלוקה של מספר שלם חיובי n היא דרך לכתוב אותו כסכום של מספרים שלמים חיוביים כך שהסדר אינו משנה — לדוגמה, את 4 אפשר לחלק כ-4, 3+1, 2+2, 2+1+1 או 1+1+1+1, ולכן p(4) = 5. המחשבון מחשב את p(n) באמצעות נוסחת נסיגה של תכנות דינמי הסופרת את כל הסכומים השונים האלה, לכל n מ-0 עד 250.

מתמטיקאים ותלמידי קומבינטוריקה משתמשים בספירת חלוקות כנושא יסוד בתורת המספרים, ונוסחת הנסיגה שבבסיסה מופיעה גם במדעי המחשב — מתכנתים תחרותיים מממשים אלגוריתמים לספירת חלוקות עבור בעיות של צירופי החזרת עודף במטבעות, פונקציות יוצרות ומשימות ספירה קומבינטוריות אחרות.

האם זה עזר לכם?

ניתן לבחור עד 3 תגובות.

תגובות

  • היו הראשונים להגיב.

מחשבונים פופולריים

כל המחשבונים