מחשבון צירופים
בכמה דרכים אפשר לבחור או לסדר r פריטים מתוך n, עם חזרות ובלעדיהן.
- רץ בדפדפן — שום דבר שאתם מזינים לא מועלה
- בלי הרשמה, בלי מכסות, חינם לשימוש בלי הגבלה
איך זה עובד
כל הנושא נסוב על שאלה אחת: האם הסדר חשוב? אם כן מחפשים תמורות, אם לא מחפשים צירופים, והשניים נבדלים בגורם של r עצרת, שגדל מהר מאוד.
צירופים ותמורות
בחירת 3 אנשים מתוך 10 לוועדה היא צירוף: 120 דרכים, כי סדר הבחירה אינו משנה את הוועדה. בחירת 3 מתוך 10 לזהב, כסף וארד היא תמורה: 720 דרכים, כי הסדר משנה. אותם מספרים, תשובה גדולה פי שישה.
סיכויים בלוטו
קובעים את n למספר הכדורים ואת r לכמות שנשלפת, ומספר הצירופים הוא מספר הטפסים האפשריים, כך שהסיכוי של טופס בודד הוא אחד חלקי המספר הזה. הגרלה של 6 מתוך 49 נותנת 13,983,816, וזו הדרך הכנה לראות מה קונים בטופס.
עם חזרות
אם אפשר לבחור את אותו פריט יותר מפעם אחת, הספירות משתנות: סידורים הופכים ל-n בחזקת r, וזה המודל הנכון לקוד PIN או למנעול צירוף, וצירופים נספרים לפי נוסחת הכוכבים והמחיצות. שניהם מוצגים.
היכן הכלי נעצר
עצרות גדלות מהר מכמעט כל דבר אחר. 170 עצרת הוא בערך הגדול ביותר שנכנס למספר JavaScript בכלל, ולכן n מוגבל לשם, ותוצאות גדולות מאוד מוצגות בכתיב מדעי ולא מעוגלות בשקט למשהו שגוי.
מחשבון צירופים – שאלות
מה ההבדל בין nCr ל-nPr?
nCr סופר בחירות שבהן הסדר לא משנה; nPr סופר סידורים שבהם הוא משנה. nPr תמיד הגדול יותר.
איך מחשבים סיכויים בלוטו?
קובעים את n למספר הכדורים ואת r לכמות שנשלפת. מספר הצירופים הוא מספר הטפסים האפשריים.
מתי להשתמש במספרים עם חזרות?
כשאפשר לבחור את אותו פריט יותר מפעם אחת, כמו קוד PIN או קוד של מנעול, שבו 1-1-1 מותר.
למה יש הגבלה על n?
עצרות מעל 170 חורגות מהמספר הגדול ביותר ש-JavaScript יכול לייצג, ולכן אי אפשר לסמוך על תוצאות מעבר לכך.
האם !0 באמת שווה 1?
כן. יש בדיוק דרך אחת לסדר כלום, וההגדרה משקפת זאת.