מתמטיקה בדידה האוניברסיטה העברית – סטטיסטיקות מבחנים | prepd
מתמטיקה בדידה – סטטיסטיקות מבחנים
מבוסס על 341 שאלות מ-13 מבחנים (2010–2024)
סוגי השאלות הנפוצים ביותר
1
נוסחאות נסיגה למניית מחרוזות עם איסורי תת-מחרוזות
מניית מילים מאלפבית נתון כך שצירופי אותיות אסורים אינם מופיעים. מגדירים מחלקות מצב לפי הסיומת האחרונה ובונים נוסחת נסיגה על-ידי ניתוח האות האחרונה שמתווספת למילה.
הופיע ב-12 שאלות על פני 8 שנים, לאחרונה 2024
20132014201520162017202020232024
2
חלוקת כדורים לתאים עם אילוצים
חלוקת כדורים זהים או שונים לתאים עם תנאי מינימום/מקסימום על תאים ספציפיים. משתמשים בהצבת משתנה עזר לנרמול האילוצים ובנוסחת הכוכבים והמחיצות, לעיתים תוך שימוש בעיקרון ההכלה וההדרה.
הופיע ב-12 שאלות על פני 8 שנים, לאחרונה 2024
20132014201520162017202020232024
3
תכונות פונקציות והוכחות על תמונה מקורית
בדיקת קיום כליאה בין קבוצות תחת פונקציה ותכונותיה (חח"ע, על, אידמפוטנטיות). מוכיחים או מפריכים באמצעות מעקב ישיר אחר הגדרות חח"ע ועל, או בניית דוגמה נגדית מפורשת.
הופיע ב-11 שאלות על פני 5 שנים, לאחרונה 2024
20112014201720232024
4
ספירת עצים עם אילוצים על דרגות וצלעות
ספירת עצים ממותגים על n קדקודים עם תנאים על דרגת קדקוד או קיום צלע מסוימת. משתמשים בנוסחת קיילי ובמאפייני קידוד פרופר לחשב כמה קודים מקיימים את האילוץ הנדרש.