סדרה 4 — מה נכון בוודאות

ב-elev השיעור הזה מגיע עם תרגילים שנבדקים מיד, רמז ברגע שנתקעים, ומעקב אחרי ההתקדמות.

לתרגל ב-elev

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

תרגילים

תרגיל 1

בתור למספרה שבעה לקוחות: בלונדינים, אדמונים ושחורי-שיער, לפחות אחד מכל צבע. כל האדמונים עומדים זה ליד זה. כל שחור-שיער עומד ליד אדמוני. מה ניתן לומר בוודאות?

  1. יש לכל היותר 22 שחורי-שיער
  2. יש לכל היותר 33 בלונדינים
  3. יש לפחות 33 אדמונים
  4. יש לכל היותר 22 אדמונים
להציג את התשובה והפתרון

התשובה: א יש לכל היותר 22 שחורי-שיער

הפתרון:

∘ ∙∙∙ ∘\circ\,\bullet\bullet\bullet\,\circ

גוש האדמונים (∙\bullet) רציף, ולכן יש לו לכל היותר שני שכנים (∘\circ)

∘\circ

כל שחור-שיער חייב לעמוד באחד משני המקומות האלה

⇒≤2\Rightarrow \leq 2

התשובה היא לכל היותר 22 שחורי-שיער. גוש רציף חושף רק שני קצוות, ושחור-שיער חייב לעמוד באחד מהם.

לבדוק את התשובה שלי ב-elev

תרגיל 2

באותו תור, מהו המספר הגדול ביותר האפשרי של אדמונים?

  1. 22
  2. 77
  3. 33
  4. 55
להציג את התשובה והפתרון

התשובה: ד 55

הפתרון:

7−1−1=57 - 1 - 1 = 5

לפחות בלונדיני אחד ושחור אחד

התשובה היא 55. ״לפחות אחד מכל צבע״ משאיר לפחות שניים לצבעים האחרים.

לבדוק את התשובה שלי ב-elev

תרגיל 3

באותו תור, האם ייתכן שיש שלושה שחורי-שיער?

  1. כן
  2. רק אם יש אדמוני אחד
  3. לא ניתן לדעת
  4. לא
להציג את התשובה והפתרון

התשובה: ד לא

הפתרון:

≤2\leq 2

מהשאלה הראשונה

התשובה היא לא. אותו נימוק בדיוק: לגוש שני קצוות.

לבדוק את התשובה שלי ב-elev

תרגיל 4

איך מוכיחים שטענה ״נכונה בוודאות״ בשאלת סידור?

  1. בודקים את הסידור הראשון
  2. מראים שהיא מתקיימת בכל סידור חוקי
  3. מוצאים סידור שבו היא לא מתקיימת
  4. מוצאים סידור אחד שבו היא מתקיימת
להציג את התשובה והפתרון

התשובה: ב מראים שהיא מתקיימת בכל סידור חוקי

הפתרון:

∀\forall

התשובה היא בכל סידור. סידור אחד מוכיח ״ייתכן״, לא ״בהכרח״.

לבדוק את התשובה שלי ב-elev

תרגיל 5

איך מפריכים טענה ״נכונה בוודאות״?

  1. מוצאים סידור חוקי אחד שבו היא לא מתקיימת
  2. מוצאים שני סידורים
  3. מראים שהיא לא מתקיימת באף סידור
  4. אי אפשר להפריך
להציג את התשובה והפתרון

התשובה: א מוצאים סידור חוקי אחד שבו היא לא מתקיימת

הפתרון:

∃¬\exists \neg

דוגמה נגדית אחת

התשובה היא סידור אחד שבו היא נופלת. די בדוגמה נגדית אחת.

לבדוק את התשובה שלי ב-elev

תרגיל 6

ידוע ש-a,ba, b חיוביים ו-c,dc, d שליליים. איזה ביטוי גדול ביותר?

  1. a⋅b⋅ca \cdot b \cdot c
  2. a⋅b+(c−d)2a \cdot b + (c - d)^{2}
  3. c+dc + d
  4. a⋅b⋅da \cdot b \cdot d
להציג את התשובה והפתרון

התשובה: ב a⋅b+(c−d)2a \cdot b + (c - d)^{2}

הפתרון:

ab>0, (c−d)2≥0ab > 0, \ (c-d)^{2} \geq 0

היחיד החיובי בוודאות

abc<0, abd<0, c+d<0abc < 0, \ abd < 0, \ c + d < 0

שלושת האחרים שליליים

התשובה היא ab+(c−d)2ab + (c-d)^{2}. בדיקת סימן מכריעה בלי אף מספר.

לבדוק את התשובה שלי ב-elev

תרגיל 7

ידוע ש-aa חיובי ו-bb שלילי. מה סימנו של a−ba - b?

  1. חיובי
  2. אפס
  3. לא ניתן לדעת
  4. שלילי
להציג את התשובה והפתרון

התשובה: א חיובי

הפתרון:

a−b=a+∣b∣>0a - b = a + |b| > 0

התשובה היא חיובי.

לבדוק את התשובה שלי ב-elev

תרגיל 8

ידוע ש-aa חיובי ו-bb שלילי. מה סימנו של a+ba + b?

  1. חיובי
  2. שלילי
  3. לא ניתן לדעת
  4. אפס
להציג את התשובה והפתרון

התשובה: ג לא ניתן לדעת

הפתרון:

5+(−2)>05 + (-2) > 0
2+(−5)<02 + (-5) < 0

התשובה היא לא ניתן לדעת. תלוי מי גדול בערכו המוחלט.

לבדוק את התשובה שלי ב-elev

תרגיל 9

איזו טענה סותרת את ״כל מי שלומד מצליח״?

  1. כולם מצליחים
  2. יש מישהו שאינו לומד ואינו מצליח
  3. יש מישהו שאינו לומד ומצליח
  4. יש מישהו שלומד ואינו מצליח
להציג את התשובה והפתרון

התשובה: ד יש מישהו שלומד ואינו מצליח

הפתרון:

∃x:L(x)∧¬S(x)\exists x: L(x) \wedge \neg S(x)

התשובה היא לומד ואינו מצליח.

לבדוק את התשובה שלי ב-elev

תרגיל 10

איזה משפט שקול ל״אם יורד גשם, הרחוב רטוב״?

  1. הרחוב תמיד רטוב
  2. אם לא יורד גשם, הרחוב יבש
  3. אם הרחוב יבש, לא יורד גשם
  4. אם הרחוב רטוב, יורד גשם
להציג את התשובה והפתרון

התשובה: ג אם הרחוב יבש, לא יורד גשם

הפתרון:

A⇒B≡¬B⇒¬AA \Rightarrow B \equiv \neg B \Rightarrow \neg A

התשובה היא רחוב יבש, אין גשם. הרחוב יכול להיות רטוב מסיבה אחרת — ולכן ההיפוך הפשוט שגוי.

לבדוק את התשובה שלי ב-elev

השיעור הבא מחכה ב-elev

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

לתרגל ב-elevלגלות את elev לכיתה הזאת