'''[[מתמטיקה בדידה - מערך תרגול|חזרה למערכי התרגול]]'''
[[מדיה:11BdidaCombBG.pdf|קובץ דוגמאות והסברים בקומבינטוריקה מבן גוריון]]
=מבוא לקומבינטוריקה=
[[מדיה:11BdidaCombBG.pdf|קובץ דוגמאות והסברים בקומבינטוריקה מבן גוריון]]
קומבינטוריקה הוא ענף במתמטיקה העוסק בספירת עצמים המקיימים תכונה מסוימת. לדוגמא, כמה תוצאות אפשריות שונות יש למשחקי הכדורגל (על מנת למלא טופס וינר).
== מספר האפשריות לבחור k עצמים מתוך n עצמים==
השאלות שצריך לשאול הם- האם יש חשיבות לסדר (הבחירה) והאם מותר לבחור איבר פעמיים. לכן ישנם 4 מקרים אפשריים.
נשים לב שאם אסור חזרות אזי חייב להיות <math>k\leq n</math> (אחרת התשובה היא 0)
{| border="1" align="center" style="text-align:center;"