לדלג לתוכן
שינוי מצב סרגל צד
Math-Wiki
חיפוש
יצירת חשבון
כלים אישיים
יצירת חשבון
כניסה לחשבון
דפים לעורכים שלא נכנסו לחשבון
מידע נוסף
שיחה
תרומות
ניווט
עמוד ראשי
שינויים אחרונים
העלאת קובץ
כלים
דפים המקושרים לכאן
שינויים בדפים המקושרים
דפים מיוחדים
מידע על הדף
עריכת הדף "
סילבוסים
" (פסקה)
דף
שיחה
עברית
קריאה
עריכה
גרסאות קודמות
עוד
קריאה
עריכה
גרסאות קודמות
אזהרה:
אינכם מחוברים לחשבון. כתובת ה־IP שלכם תוצג בפומבי אם תבצעו עריכות כלשהן. אם
תיכנסו לחשבון
או
תיצרו חשבון
, העריכות שלכם תיוחסנה לשם המשתמש שלכם ותקבלו גם יתרונות אחרים.
בדיקת אנטי־ספאם.
אין
למלא שדה זה!
== 88-554 מבוא לקומבינטוריקה == # מבוא: מהי קומבינטוריקה? קיום, מיון, ספירה, אופטימיזציה. דוגמה מנחה: ריצוף לוח משובץ על-ידי אבני דומינו. שיקולי ספירה וצביעה. # עקרון שובך היונים: קירוב מספר ממשי על-ידי רציונליים, משפט ארדש-סקרש על קיום תת-סדרה מונוטונית. # שיטות ספירה בסיסיות: תמורות וצירופים, עם ובלי חזרות. פירושים והכללות. (על-בסיס המבוא ב"מתמטיקה בדידה") # מקדמים בינומיים ומולטינומיים: נוסחאות הבינום והמולטינום, תכונות בסיסיות, נוסחת הרקורסיה ומשולש פסקל, זהויות בינומיות, הילוכי שריג. (על-בסיס המבוא ב"מתמטיקה בדידה") # סדרי גודל, נוסחת סטירלינג, קירוב מקדם בינומי בעזרת אנטרופיה. # בעית הקלפי, שיטת השיקוף, מספרי קטלאן ופירושיהם: נוסחת הרקורסיה, מסילות דיק, ספירת עצים בינריים, ספירת חלוקות של מצולע למשולשים, סידור סוגריים. # מספרי סטירלינג (מסוג ראשון ושני) ומספרי בל: הגדרה, נוסחאות רקורסיה, נוסחאות היפוך. # פונקציות יוצרות: דוגמה מנחה, הגדרת פונקציה יוצרת רגילה ומעריכית, שימושים לספירת צירופים ותמורות עם הגבלות. # טורי חזקות פורמליים וטורי לורן פורמליים: הגדרה ופעולות, קיום הפכי, פיתוח לשברים חלקיים, מגבלות על הצבה. # ספירה בתנאי סימטריה: פעולת חבורה על קבוצה, סימטריה גיאומטרית (איזומטריות) וקומבינטורית (תמורות), ספירת מסלולים בעזרת הלמה של ברנסייד.
תקציר:
לתשומת לבך: תורמים אחרים עשויים לערוך או אף להסיר את תרומתך ל־Math-Wiki. אם אינך רוצה שעבודתך תהיה זמינה לעריכה על־ידי אחרים, אין לפרסם אותה פה.
כמו־כן, שמירת העריכה משמעה הבטחה שכתבת את הטקסט הזה בעצמך, או העתקת אותו ממקור שאינו מוגן בזכויות יוצרים (אפשר לעיין בדף
Math-Wiki:זכויות יוצרים
לפרטים נוספים).
אין לעשות שימוש בחומר המוגן בזכויות יוצרים ללא רשות!
ביטול
עזרה בעריכה
(נפתח בחלון חדש)