סיכומי שיעור בקומבינטוריקה - קורס שלם שנה א
סיכום
עקרונות מנייה בסיסיים הגדרות מכפלה ישרה: עבור קבוצות A,B המכפלה הישרה מוגדרת כך: {} יחס בינארי: קבוצה (עבור A,B קבוצות) נקראת יחס בינארי עקרון הסכום המוכלל: אם קבוצות זרות בזוגות אז עקרון המכפלה המוכלל: אם קבוצות אז תמורה: סידור של איברים בשורה נקרא תמורה (פרמוטציה) של האיברים n,…,2,1 טענות עבור קבוצות סופיות יהי יחס בינארי, ונניח […]