יש קבוצות שהמבנה המיוחד של איבריהן מאפשר למצוא את מספר האיברים שלהן באמצעות חישוב , ואין צורך לספור אותם . התחום המתמטי העוסק בשיטות החישוב הללו נקרא קומבינטוריקה ( מהמילה combination שמשמעותה צירוף . ( נכיר עתה כמה שיטות מתחום הקומבינטוריקה . א . ניסוי בשלבים כמה תוצאות אפשריות יש כאשר מטילים קובייה ומטבע ? לשם נוחות הדיון נתייחס לניסוי כניסוי בשני שלבים : בשלב הראשון הטלת המטבע , עם שתי התוצאות האפשריות עץ או פלי . אחר כך הטלת הקובייה , עם 6 התוצאות האפשריות . 1 , 2 , 3 , 4 , 5 , 6 כיוון שאין קשר , או תלות , בין שני השלבים , כל תוצאה שהתקבלה בשלב הראשון יכולה להתקבל בצירוף עם כל תוצאה של השלב השני . נוח לראות זאת בדיאגרמת עץ ! ובסך הכול לניסוי יש 2 X 6 = 12 תוצאות אפשריות . דוגמה נוספת : מהו מספר האפשרויות למלא טור של טוטו באופן אקראי ? כיוון שמספר האפשרויות לבחירה בכל שלב הוא , ( X IN 2 , 1 ) 3 ומספר השלבים , 15 מספר 5 האפשרויות הכולל הוא . 3 ' ובאופן כללי : אם בניסוי יש k שלבים , ואם בשלב / -ה יש 111 תוצאות אפשריות ( לכל , ( l < i < k אז מספר התוצאות האפשריות בניסוי כולו הוא : 11 k...
אל הספר