א. (7 נק') N היא קבוצת המספרים הטבעיים. תהיינה A={1,2,3}, B={2,3,4}. קבוצה X מוגדרת כך: X={x∈N∣x∈A↔x∈/B}.
הסימן ↔ שבתוך הנוסחה הוא הקשר הלוגי "אם ורק אם", שהוגדר בסעיף 5 בחוברת "מבוא מהיר ללוגיקה".
[1] X=∅ [2] X={1} [3] X={1,4} [4] X=N−{2,3} [5] X=N−{2,3,4}
ב. (8 נק') N היא קבוצת המספרים הטבעיים.
תהי A קבוצת כל הקבוצות החלקיות ל-P(N) (שימו לב, זו אינה טעות). למשל הקבוצה {∅,{1,2,3},{2,4},N−{1,2,3},N} היא איבר של A.
עוצמת A היא:
[1] ℵ0 [2] עוצמה שנמצאת בין ℵ0 לבין C [3] C [4] 2C [5] אף אחת מהתשובות הקודמות אינה נכונה
ג. (7 נק') G הוא גרף פשוט וקשיר.
הוסיפו ל-G כמה קשתות (לא הוסיפו צמתים) והתקבל גרף H, גם הוא פשוט.
להלן שלוש טענות (תזכורת: גרף המילטוני הוא גרף שיש בו מעגל המילטוני):
a. אם G המילטוני אז H המילטוני. b. אם H המילטוני אז G המילטוני. c. אם אחד משני הגרפים G,H המילטוני אז השני אינו המילטוני.
מתוך הטענות a,b,c נכונות בדיוק הטענות הבאות:
[1] a [2] b [3] a,b [4] c [5] אף אחת מהטענות a,b,c אינה נכונה