מתמטיקה בדידה אוניברסיטת בר-אילן – סטטיסטיקות מבחנים | prepd
מתמטיקה בדידה – סטטיסטיקות מבחנים
מבוסס על 80 שאלות מ-7 מבחנים (2022–2026)
סוגי השאלות הנפוצים ביותר
1
חח"ע ועל של פונקציות מושרות
בוחנים כיצד תכונות חח"ע ועל של פונקציה מקורית מושרות לפונקציות הנגזרות ממנה (תמונה הפוכה, תמונה קדמית, הרחבה לקבוצת החזקה). מוכיחים או מפריכים בניתוח ישיר של ההגדרות, לעיתים תוך בניית דוגמת נגד מפורשת.
הופיע ב-17 שאלות על פני 5 שנים, לאחרונה 2026
20222023202420252026
2
הגדרות גרפים והוכחות תכונות
הגדרות יסוד בתורת הגרפים (עץ, מרחק, מסילה, דרגה ועוד) לצד הוכחות תכונות כמו קיום קודקודים בדרגה שווה, צביעת גרפים ותכונות קוטר. מוכיחים בעזרת עקרון שובך היונים, אינדוקציה או ניתוח מקרים על מבנה הגרף.
הופיע ב-13 שאלות על פני 4 שנים, לאחרונה 2026
2023202420252026
3
הוכחת תכונות מבניות של מערכות קבוצות
הוכחת תנאי סגירות (לחיתוך, איחוד, משלים ועוד) עבור מבנים כמו מסננים, חוגים ומערכות דינקין. הגישה האופיינית: פורטים את ההגדרות ובודקים כל תנאי ישירות, לעיתים בדוגמה נגדית להפרכה.
הופיע ב-6 שאלות על פני 4 שנים, לאחרונה 2026
2023202420252026
4
יחסים ופונקציות – הוכחת תכונות
הוכחה והפרכה של תכונות יחסי שקילות ופונקציות (טרנזיטיביות, חח"ע, הכלה) המוגדרות באמצעות הרכבה, איחוד או פונקציה מעבירה. מנסחים הגדרות פורמלית ומוכיחים בשיטת מעקב אחר איברים או בבניית דוגמה נגדית.
הופיע ב-6 שאלות על פני 4 שנים, לאחרונה 2026
2022202320242026
5
הוכחה והפרכה: קבוצות ויחסי שקילות
טענות על פעולות קבוצתיות (הפרש, חיתוך, קבוצת החזקה, הפרש סימטרי) ועל יחסי שקילות וסדר. מוכיחים ישירות מהגדרות או מפריכים בנגד-דוגמה, תוך שימוש בהכלה דו-כיוונית ובניתוח מקרים.