טריוויה

אין באתר תשובון רשמי לאף שאלת רב־ברירה: כל בחינה מפנה ל"תשובון המצורף", והוא אינו בארכיון. ב-88 מהשאלות העותק שבידינו הוא טופס אפס (מספר גרסה 0000), שבו האפשרויות מודפסות בסדר שבו נכתבו והנכונה ראשונה — זו מוסכמה של הטופס, לא תשובה שאומתה.

כל השיעוריםשיעור 1 (20)שיעור 2 (46)שיעור 3 (33)שיעור 4 (59)שיעור 5 (59)שיעור 6 (22)שיעור 7 (22)שיעור 8 (16)שיעור 9 (12)שיעור 10 (12)שיעור 11 (12)שיעור 12 (11)שיעור 13 (11)שיעור 14 (13)שיעור 15 (13)שיעור 16 (13)שיעור 17 (14)שיעור 18 (33)רק שלא נענוערבוב השאלותהתחלה מחדש

נושאיםמכונות טיורינג ומודלים20זמן, מקום ומחלקות33משפטי היררכיה ולכסון1NP, מוודאים ואי-דטרמיניזם59רדוקציות וקוק־לוין22בעיות NP-שלמות16אלגוריתמי קירוב12אקראיות והסתברות11מקום לוגריתמי ו-NL13

שנים202620202522202436202332

סמסטרא׳50ב׳40ג׳20

מועדמועד א׳64מועד ב׳46

1 / 111נענו 0

רב־ברירה2023 ב׳ · מועד ב׳שאלה 1 · 7.14 נק׳

נתונה $A,B\in coNL$. איזו מהטענות הבאות היא החזקה ביותר הידועה כנכונה?

• בA∪B ∈NL.
• דA∩B̄ ∈NL.
• גA∩B ∈NL.
• וטענות ב' ג' נכונות.
• הטענות ב' ד' נכונות.
• אטענות ב' ג' ד' נכונות.

פתיחת הצילום מראה את סדר האפשרויות כפי שהודפס — ובטופס אפס הנכונה מודפסת ראשונה.

הצגת צילום המקור — עמוד 2

פתיחה בגודל מלא

הקודמתq-00fbba2b2755הבאה

סדר האפשרויות בתוך כל שאלה מעורבב תמיד, ללא קשר לכפתור הערבוב שמסדר את השאלות עצמן. בטופס האפס התשובה הנכונה מודפסת ראשונה, ולכן הצגה לפי הסדר המקורי הייתה הופכת כל שאלה למיותרת — בדיוק כפי שהמבחן עצמו מערבל את הטופס לכל קבוצה.