העיקרון הבסיסי העומד מאחורי החישובים הקומבינטוריים הוא עיקרון הכפל . כדי להבין את תוכנו נתבונן בשתי הדוגמאות הבאות דוגמא 1 מטילים מטבע פעמיים . כמה תוצא ות שונות ישנן ? בהטלת מטבע פעמיים מתבצע ניסוי דו-שלבי . בשלב הראשון ישנן שתי תוצאות "ע" או . "ת" בשלב השני ישנן גם כן שתי תוצאות " ע" או , "ת" אשר אינן תלויות בתוצא ות השלב הראשון . הדבר מומחש בתרשים העץ הבא : לעץ ישנן 4 נקודות קצה . כל אחת מנקודות הקצה מייצגת תוצאה אפשרית של הטלת המטבע פעמיים . ישנן איפוא 4 תוצאות שונות בהטלת מטבע פ עמיים , והן : ( ע , ( ע , ( ת , ע , ( ( ע , ת , ( ( ת , ת . ( מספר התוצאות מתקבל באופן הבא ו דוגמא 2
אל הספר