מחשבון פקטוריאל

מחשבון פקטוריאל – חישוב n! עם שלבים

🔢 חשבו פקטוריאל (n!) לכל מספר בין 0 ל־170. ראו פירוט שלב-אחר-שלב, פרמוטציות, קומבינציות ויישומים מהעולם האמיתי.

מהו פקטוריאל?

הפקטוריאל של מספר שלם אי-שלילי n, המסומן כ־n!, הוא מכפלת כל המספרים השלמים החיוביים שקטנים או שווים ל־n. הוא מייצג את מספר הדרכים לסדר n עצמים שונים.

נוסחת הפקטוריאל

n! = n × (n-1) × (n-2) × ... × 3 × 2 × 1

• 0! = 1 (לפי ההגדרה)
• 1! = 1
• n! = n × (n-1)! (הגדרה רקורסיבית)

דוגמאות לפקטוריאל

• 5! = 5 × 4 × 3 × 2 × 1 = 120
• 10! = 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 3,628,800
• 0! = 1 (מקרה מיוחד)
• 20! = 2,432,902,008,176,640,000

למה 0! = 1?

יש בדיוק דרך אחת לסדר אפס עצמים: הסידור הריק. הגדרה זו מבטיחה שנוסחאות מתמטיות (בייחוד בקומבינטוריקה) יעבדו כראוי. היא גם עקבית עם הנוסחה הרקורסיבית: n! = n × (n-1)!, ולכן 1! = 1 × 0! משמע ש־0! חייב להיות 1.

פרמוטציות

P(n,r) = n!/(n-r)!

מספר הדרכים לסדר r עצמים מתוך n עצמים שונים כאשר הסדר חשוב.

• דוגמה: P(5,3) = 5!/(5-3)! = 120/2 = 60
• שימוש: מקומות על פודיום במרוץ (1, 2, 3)

קומבינציות

C(n,r) = n!/(r!(n-r)!)

מספר הדרכים לבחור r עצמים מתוך n עצמים שונים כאשר הסדר לא חשוב.

• דוגמה: C(5,3) = 5!/(3!×2!) = 120/(6×2) = 10
• שימוש: מספרי לוטו, בחירת ועדה

אפסים בסוף של n!

אפסים בסוף נוצרים ממכפלות של 10 = 2 × 5. מכיוון שתמיד יש יותר גורמים של 2 מאשר 5, צריך לספור רק את גורמי 5:

אפסים = ⌊n/5⌋ + ⌊n/25⌋ + ⌊n/125⌋ + ...

• 10! כולל 2 אפסים בסוף (10, 5)
• 25! כולל 6 אפסים בסוף (5, 10, 15, 20, 25×2)
• 100! כולל 24 אפסים בסוף

יישומים מהעולם האמיתי

• קריפטוגרפיה: מספר מפתחות ההצפנה האפשריים
• תזמון: דרכים לסדר פגישות, משימות ואירועים
• גנטיקה: רצפים אפשריים של DNA/חלבונים
• הסתברות: חישוב סיכויים במשחקים ובהגרלות
• מדעי המחשב: ניתוח סיבוכיות אלגוריתמים
• ייצור: סידורי קווי ייצור
• לוגיסטיקה: בעיות אופטימיזציה של מסלולים

ערכי פקטוריאל מפורסמים

• 52! ≈ 8.07 × 10⁶⁷ (שילובי ערבוב קלפים)
• 70! ≈ 1.2 × 10¹⁰⁰ (גדול ממספר האטומים ביקום ≈ 10⁸⁰)
• 100! ≈ 9.3 × 10¹⁵⁷ (158 ספרות!)
• 170! ≈ 7.3 × 10³⁰⁶ (המקסימום ב־JavaScript)

קירוב סטירלינג

עבור n גדול, חישוב פקטוריאל מדויק אינו מעשי. קירוב סטירלינג נותן:

n! ≈ √(2πn) × (n/e)ⁿ

הדיוק עולה ככל ש־n גדל. עבור n = 10, השגיאה היא פחות מ־1%.

קצב הצמיחה של פקטוריאל

פקטוריאל גדל הרבה יותר מהר מפונקציות אקספוננציאליות או פולינומיות:

• פולינומי: n² = 100 עבור n=10
• אקספוננציאלי: 2ⁿ = 1,024 עבור n=10
• פקטוריאל: n! = 3,628,800 עבור n=10

פקטוריאל כפול

פקטוריאל כפול (n!!) מכפיל כל מספר שני:

• n!! = n × (n-2) × (n-4) × ... × 2 או 1
• 7!! = 7 × 5 × 3 × 1 = 105
• 8!! = 8 × 6 × 4 × 2 = 384

תת-פקטוריאל (Derangements)

תת-פקטוריאל !n סופר פרמוטציות שבהן אף איבר אינו נמצא במיקום המקורי שלו:

!n = n! × (1/0! - 1/1! + 1/2! - 1/3! + ... + (-1)ⁿ/n!)

דוגמה: !3 = 2 (סידורי ABC שבהם אף אות אינה במיקום המקורי: BCA, CAB)

מימוש בתכנות

גישה איטרטיבית:

function factorial(n) {
    let result = 1;
    for (let i = 2; i <= n; i++) {
        result *= i;
    }
    return result;
}
            

גישה רקורסיבית:

function factorial(n) {
    if (n === 0 || n === 1) return 1;
    return n * factorial(n - 1);
}
            

💡 טיפ מקצועי: בעת חישוב פרמוטציות או קומבינציות, בטלו גורמים משותפים לפני החישוב כדי להימנע מהצפה. עבור C(100,2) = 100!/(2!×98!), חשבו כך: (100×99)/2 = 4,950 במקום לחשב פקטוריאלים עצומים בנפרד!