קומבינטוריקה Flashcards
1
Q
גודל של קבוצת חזקה ומדוע
A
שתיים בחזקת אן - כי עבור כל איבר יש 2 אופציות: נמצא או לא נמצא.
וזה כמו מספר הסדרות הבינאריות באורך n.
2
Q
עקרון שובך היונים, שובך היונים המורחב
A
n+1 ל n שבכים
המוכלל- נחלק איקס יונים לוי תאים - יהיה תא עם ערך עליון איקס חלקי וי
3
Q
סידור אן אנשים במעגל
A
אן פחות אחת עצרת -
כי זה כמו לסדר בשורה אן אנשים אבל בלי חשיבות לסדר
4
Q
כמה זוגות אפשריים יש לקבוצה של אן אנשים?
A
5
Q
פרמוטציה\תמורה - להסביר + לתת דוגמא
A
זה כמו לסדר אן אנשים בשורה
פרמוטציה זה פונקציה חחע
אן עצרת.
6
Q
עקרון ההכלה והדחה - הנוסחא
A
