אמת ושקר

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

לתרגל ב-elev

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

אבירים ונוכלים

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

תושב של האי אומר: ״אני נוכל.״ מה אפשר להסיק?

להציג את התשובה והפתרון

אף תושב של האי אינו יכול לומר את המשפט הזה. אביר שאומר אותו היה משקר, ונוכל שאומר אותו היה אומר אמת. לכן מי שמצטט תושב שאמר ״אני נוכל״ — מצטט דבר שלא קרה.

השיטה: מניחים, ובודקים עד הסוף

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

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

״בדיוק אחד משקר״

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

עוגה נעלמה. דנה: ״יואב לקח.״ יואב: ״דנה לקחה.״ נועה: ״דנה לא לקחה.״ בדיוק אחד מהם משקר.

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

×, ✓, × ⇒ 1\times, \ \checkmark, \ \times \ \Rightarrow \ 1

אם דנה לקחה: רק המשפט של יואב נכון

✓, ×, ✓ ⇒ 2\checkmark, \ \times, \ \checkmark \ \Rightarrow \ 2

אם יואב לקח: שני משפטים נכונים

×, ×, ✓ ⇒ 1\times, \ \times, \ \checkmark \ \Rightarrow \ 1

אם נועה לקחה: רק המשפט שלה נכון

22

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

טבלת השערות: מי לקח את העוגה?
אם לקח/ה…דנה: ״יואב לקח״יואב: ״דנה לקחה״נועה: ״דנה לא לקחה״משפטים נכונים
דנה×\times✓\checkmark×\times11
יואב✓\checkmark×\times✓\checkmark22
נועה×\times×\times✓\checkmark11
בדיוק אחד משקר, ולכן צריך בדיוק 22 משפטים נכונים. רק בשורה של יואב.

באותה חידה יש קיצור. דנה ויואב מאשימים זה את זה. מה זה אומר על נועה?

להציג את התשובה והפתרון

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

הצהרות צולבות

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

אלון: ״בר נוכל.״ בר: ״גיל נוכל.״ גיל: ״אלון ובר שניהם נוכלים.״ מי אביר?

להציג את התשובה והפתרון

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

שתי טעויות שחוזרות.

p=× q=×\begin{aligned}p &= \times \\ \ q &= \times\end{aligned}
(p,q)≠(✓,✓)(p, q) \neq (\checkmark, \checkmark)

נוכל שאומר ״pp וגם qq״ — מספיק שחלק אחד שקרי. הוא אינו חייב לשקר בשני החלקים.

H1 ✓⇒H1H_{1} \ \checkmark \Rightarrow H_{1}
H1 ✓, H2 ✓⇒ ?H_{1} \ \checkmark, \ H_{2} \ \checkmark \Rightarrow \ ?

מצאתם הנחה בלי סתירה? בדקו גם את השנייה. אם גם היא עוברת — ״לא ניתן לדעת בוודאות״.

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

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

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