Professional Documents
Culture Documents
טבלת קומבינטוריקה
טבלת קומבינטוריקה
מהי קומבינטוריקה? האפשרות לסדר קבוצת פריטים (או חלק ממנה) באופן מסוים .נוכל לסדר את
כל פריטי הקבוצה ( )nאו את חלקם (.)k
כאשר אני ניגש לפתור שאלה ,אעבוד לפי התרשים הבא:
לא כן
כן
לא
נעשה נעשה
נוסחת נוסחת
נשתמש נשתמש בחוק
קומבינציה פרמוטציה
בחוק הכפל על כלל
הכפל (!)n האיברים (!)n
ונחלק*
בסידור הפנימי
של
קבוצת\קבוצות
האיברים הלא
מובחנות
*למה נחלק בסידור הפנימי של קבוצת האיברים הפנימיים כאשר הפריטים קבוצת פריטים אינה
מובחנת? כדי להסביר אשתמש בדוגמה :נניח שעל מדף ספרים אני רוצה לסדר 5ספרים -אדום,
כחול ו 3צהובים .סידור אפשרי אחד של קבוצה זו יהיה כחול אדום צהוב צהוב צהוב .בגלל
שהספרים הצהובי ם זהים ,אם אני אשנה את מיקומם ואחליף אותם אחד בשני -הסידור יישאר
זהה .כדי להבטיח שאני שולל את האפשרויות הזהות ,הפעולה המתמטית שנבצע תהיה חילוק-
כלומר ,יש לי 120אפשרויות שונות לסדר את הספרים (! ,)5אבל הסידור של קבוצת הצהובים
תניב לי המון כפילויות -כל סידור יחזור 6פעמים (! .)3בדוגמה הנ"ל ,כל סידור חוזר על עצמו 6
פעמים! כלומר ,יש לי 20קבוצות של סידורים 20 ,אפשרויות לסידורים שונים (!)5!/3