תוֹכֶן
נניח שיש לך n סוגים של פריטים, וברצונך לבחור אוסף של r מהם. אנו עשויים לרצות את הפריטים האלה בסדר מסוים. אנו מכנים קבוצות פריטים אלה תמורות. אם ההזמנה לא משנה, אנו קוראים לסט שילובי האוספים. עבור צירופים ופרמוטציות הן, תוכלו לשקול את המקרה בו אתם בוחרים חלק מסוגי ה- n לא פעם, הנקרא בחזרה, או את המקרה בו אתם בוחרים כל סוג פעם אחת בלבד, אשר נקרא שום חזרה. המטרה היא להיות מסוגלים לספור את מספר השילובים או התמירות האפשריות במצב נתון.
סדנאות ומפעלים
לעתים קרובות משתמשים בפונקציה העובדתית בעת חישוב שילובים ופרמוטציות. N! פירושו N × (N – 1) × ... × 2 × 1. לדוגמא, 5! = 5 × 4 × 3 × 2 × 1 = 120. מספר הדרכים להזמין קבוצת פריטים הוא בית חרושת. קח את שלוש האותיות a, b ו- c. יש לך שלוש אפשרויות עבור האות הראשונה, שתיים עבור השנייה ורק אחת עבור השלישית. במילים אחרות, בסך הכל 3 × 2 × 1 = 6 הזמנות. באופן כללי, יש n! דרכים להזמין n פריטים.
פרמוטציות עם חזרה
נניח שיש לך שלושה חדרים שאתה הולך לצייר, וכל אחד מהם יצבע אחד מחמישה צבעים: אדום (r), ירוק (g), כחול (b), צהוב (y) או כתום (o). אתה יכול לבחור כל צבע כמה פעמים שתרצה. יש לך חמישה צבעים לבחירה עבור החדר הראשון, חמישה לשני וחמישה לשלישי. זה נותן סה"כ 5 × 5 × 5 = 125 אפשרויות. באופן כללי, מספר הדרכים לבחור קבוצה של פריטי r בסדר מסוים מתוך n אפשרויות שניתנות להחזרה הוא n ^ r.
פרמוטציות ללא חזרה
עכשיו נניח שכל חדר הולך להיות בצבע אחר. אתה יכול לבחור מחמישה צבעים לחדר הראשון, ארבעה לשני ורק שלושה לשלושה. זה נותן 5 × 4 × 3 = 60, שזה פשוט במקרה 5! / 2 !. באופן כללי, מספר הדרכים העצמאיות לבחור פריטי r בסדר מסוים מתוך n אפשרויות שאינן ניתנות לחזרה הוא n! / (N – r) !.
שילובים ללא חזרה
בשלב הבא, תשכחו מאיזה חדר הוא איזה צבע. פשוט בחר שלושה צבעים עצמאיים עבור ערכת הצבעים. הסדר לא משנה כאן, ולכן (אדום, ירוק, כחול) זהה לזה (אדום, כחול, ירוק). לכל בחירה של שלושה צבעים יש 3! דרכים בהן תוכלו להזמין אותן. אז אתה מצמצם את מספר הפרמוטציות ב -3! להשיג 5! / (2! × 3!) = 10. באופן כללי, אתה יכול לבחור קבוצה של פריטי r בכל סדר מתוך מבחר של n אפשרויות שלא ניתן לחזור עליהן ב- n! / דרכים.
שילובים עם חזרה
לבסוף, עליכם ליצור ערכת צבעים בה תוכלו להשתמש בכל צבע כמה פעמים שתרצו. קוד הנהלת חשבונות חכם עוזר למשימת ספירה זו. השתמש בשלושה Xs כדי לייצג את החדרים. רשימת הצבעים שלך מיוצגת על ידי rgbyo. מערבבים את ה- X ברשימת הצבעים שלכם, ושייכים כל X עם הצבע הראשון שמשמאל לו. למשל, rgXXbyXo פירושו שהחדר הראשון הוא ירוק, השני הוא ירוק והשלישי הוא צהוב. ל- X חייב להיות לפחות צבע אחד משמאל, כך שיש חמש משבצות זמינות ל- X הראשון. מכיוון שהרשימה כוללת כעת X, ישנם שישה משבצות זמינות ל- X השני ושבע משבצות זמינות ל- X השלישי. בסך הכל יש 5 × 6 × 7 = 7! / 4! דרכים לכתוב את הקוד. עם זאת, סדר החדרים הוא שרירותי, כך שבאמת ישנם רק 7! / (4! × 3!) סידורים ייחודיים. באופן כללי, אתה יכול לבחור פריטי r בכל סדר מתוך n בחירות שניתנות לחזרה ב (n + r – 1)! / דרכים.