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