בחידת שקרנים כמה אנשים אומרים משפטים. נתון כמה מהם משקרים — אבל לא מי.
אין כאן ניחוש ואין "תחושת בטן". יש שיטה אחת שתמיד עובדת.
השיטה: מניחים, בודקים, סופרים
מניחים אפשרות אחת: "נניח שיואב שבר".
בודקים כל משפט לפי ההנחה: נכון או שקרי?
סופרים את המשפטים השקריים ומשווים למה שנתון בשאלה.
הנחה שלא מתאימה — נפסלת. אם נשארה בדיוק הנחה אחת, היא התשובה.
שלושה ילדים שיחקו בסלון, ואחד מהם שבר אגרטל. ידוע שבדיוק אחד מהשלושה משקר.
נועה אומרת "יואב שבר", ויואב אומר "תמר שברה". האם שניהם יכולים לדבר אמת?
Show the answer and the solution
לא. רק ילד אחד שבר. לכן לפחות אחד מהשניים משקר.
אותה חידה, אבל עכשיו נתון שבדיוק שניים משקרים. מי שבר?
Show the answer and the solution
נועה או תמר — לא ניתן לדעת. בטבלה יש שתי שורות עם שני שקרנים: "נועה שברה" ו"תמר שברה". כשנשארות שתי הנחות, התשובה "לא ניתן לדעת" היא הנכונה.
אי האמיתיים והשקרנים
באי רחוק גרים אמיתיים, שתמיד אומרים אמת, ושקרנים, שתמיד משקרים.
כאן לא נתון כמה שקרנים יש. בודקים את כל הצירופים, ומשאירים רק את מה שלא יוצר סתירה.
מישהו באי אומר: "אני שקרן". מה אפשר להסיק?
Show the answer and the solution
שאין תושב כזה. אמיתי לא יגיד את זה, כי זה שקר. שקרן לא יגיד את זה, כי זה נכון. אף תושב של האי לא יכול לומר "אני שקרן".
השלילה הנכונה
כששקרן אומר משפט, השלילה של המשפט היא האמת.
כאן נופלים רבים: השלילה של "כולם" היא לא "אף אחד".
השלילה: לפחות אחד מאיתנו לא הכין
השלילה: אף אחד לא הכין
השלילה: לפחות אחד הכין
גיל משקר ואומר: "כל החברים שלי הגיעו למסיבה".
המשפט שקרי מספיק שחבר אחד נעדר. ייתכן שכל השאר הגיעו.
לפני שבונים טבלה, חפשו שני משפטים שסותרים זה את זה — שלא יכולים להיות נכונים יחד. אחד מהם בוודאות שקרי. אם יש רק שקרן אחד, כל מי שמחוץ לזוג הזה אומר אמת, ומשם הכול נפתח.
Exercises
Exercise 1
שלושה חברים נשאלו מי מהם צפה אתמול במשחק הכדורסל. עומר אמר: "כולנו צפינו". ליאור אמר: "אני לא צפיתי". דנה אמרה: "ליאור צפה". ידוע שבדיוק אחד מהשלושה משקר. מי משקר?
Show the answer and the solution
Answer: B ליאור
Worked solution:
ליאור ודנה סותרים זה את זה: אחד מהם משקר
יש רק שקרן אחד, ולכן עומר אומר אמת: כולם צפו
אז ליאור, שאמר "לא צפיתי", משקר
התשובה היא ליאור. מי שבחר בעומר חשב ש"כולנו" הוא הגזמה — אבל אם עומר משקר, גם ליאור או דנה משקרים, ויש שני שקרנים.
Exercise 2
באי האמיתיים והשקרנים פגשנו שלושה תושבים. אביב אמר: "בני שקרן". בני אמר: "גלית שקרנית". גלית אמרה: "אביב ובני שניהם שקרנים". כמה מהשלושה אמיתיים?
Show the answer and the solution
Answer: 1
Worked solution:
בודקים את ההנחה שאביב אמיתי
אבל גלית אומרת שאביב שקרן — סתירה. לכן אביב שקרן
אביב משקר, אז בני אמיתי, ולכן גלית שקרנית. בדיקה: המשפט של גלית שקרי, כי בני אמיתי ✓
רק אחד אמיתי — בני.
Exercise 3
השלילה של המשפט "כל הילדים בכיתה הביאו כובע לטיול" היא: "אף ילד בכיתה לא הביא כובע לטיול".
Show the answer and the solution
Answer: False
Worked solution:
המשפט המקורי
השלילה הנכונה
לא נכון. אם רק ילד אחד שכח כובע, המשפט "כל הילדים הביאו" כבר שקרי — ובכל זאת כמעט כולם הביאו. השלילה היא "לפחות ילד אחד לא הביא כובע".
Exercise 4
ארבעה ילדים, ואחד מהם אכל את העוגה שהייתה על השולחן. אלון: "בר אכל". בר: "גל אכל". גל: "בר משקר". דור: "אני לא אכלתי". ידוע שרק אחד מהארבעה אומר אמת. מי אכל את העוגה?
Show the answer and the solution
Answer: C דור
Worked solution:
בר וגל אומרים דברים הפוכים: בדיוק אחד מהם אומר אמת
יש רק דובר אמת אחד, והוא בזוג הזה. אז אלון ודור משקרים
דור שיקר כשאמר "לא אכלתי"
התשובה היא דור. מי שבחר בבר האמין לאלון — אבל אלון משקר, כי דובר האמת היחיד הוא בר או גל.
Exercise 5
אחד משלושה ילדים אכל את העוגה. אורי: "שי אכל". שי: "אני לא אכלתי". מאיה: "אורי אכל". השלימו כמה ילדים משקרים לפי כל הנחה.
| ההנחה | כמה משקרים? |
|---|---|
| אורי אכל | ____ |
| שי אכל | ____ |
| מאיה אכלה | ____ |
Show the answer and the solution
Answer: אורי אכל: 1 · שי אכל: 2 · מאיה אכלה: 2
Worked solution:
רק המשפט של אורי שקרי — שקרן אחד
שי ומאיה משקרים — שניים
אורי ומאיה משקרים — שניים
אם ידוע שיש שקרן אחד בדיוק, רק ההנחה "אורי אכל" מתאימה. הטעות הנפוצה: לשכוח ש"אני לא אכלתי" של שי נכון כשמישהו אחר אכל.
Exercise 6
אחד משלושה ילדים שבר חלון. אדם: "בן שבר". בן: "גיא שבר". גיא: "אדם לא שבר". ידוע שבדיוק אחד מהשלושה משקר. מי שבר את החלון?
Show the answer and the solution
Answer: A לא ניתן לדעת
Worked solution:
כל שלושת המשפטים שקריים — נפסל
רק בן משקר — מתאים
רק אדם משקר — גם מתאים
לא ניתן לדעת. שתי הנחות — בן וגיא — נותנות שקרן אחד בדיוק. מי שעצר בהנחה הראשונה שהתאימה ענה "בן", ולא בדק את ההנחה האחרונה.
Exercise 7
באי האמיתיים והשקרנים, רז אומר: "אני וגיא מאותו סוג". ייתכן שגיא שקרן.
Show the answer and the solution
Answer: False
Worked solution:
המשפט נכון — שניהם מאותו סוג
המשפט שקרי — הם מסוגים שונים, ורז שקרן
לא נכון. בשני המקרים גיא אמיתי. על רז אי אפשר לדעת דבר — אבל על גיא כן. מי שענה "ייתכן" בדק רק את המקרה שרז אמיתי.
Exercise 8
באי האמיתיים והשקרנים פגשנו שלושה תושבים. א׳: "בדיוק אחד מאיתנו שקרן". ב׳: "בדיוק שניים מאיתנו שקרנים". ג׳: "שלושתנו שקרנים". כמה מהשלושה אמיתיים?
Show the answer and the solution
Answer: 1
Worked solution:
אמיתי לא יכול לומר "כולנו שקרנים" — לכן ג׳ שקרן
אבל אז יש שני שקרנים, לא אחד — סתירה. א׳ שקרן
בדיוק שני שקרנים — ב׳ צודק ✓
רק אחד אמיתי — ב׳. הפיתוי: להאמין לא׳, שמדבר ראשון. ג׳ הוא המפתח: מי שאומר "כולנו שקרנים" הוא בוודאות שקרן.
Exercise 9
יואל משקר ואומר: "כל הכדורים בארגז מנופחים". מה נכון בוודאות?
Show the answer and the solution
Answer: לפחות כדור אחד בארגז אינו מנופח — נכון בוודאות · אף כדור בארגז אינו מנופח — לא בהכרח · חלק מהכדורים בארגז אינם מנופחים — נכון בוודאות · רוב הכדורים בארגז אינם מנופחים — לא בהכרח · לא כל הכדורים בארגז מנופחים — נכון בוודאות · בדיוק כדור אחד בארגז אינו מנופח — לא בהכרח
Worked solution:
המשפט של יואל — והוא שקרי
השלילה הנכונה
מספיק כדור אחד לא מנופח כדי שיואל ישקר. "חלק" ו"לא כל" אומרים בדיוק את זה. "אף כדור", "רוב" ו"בדיוק אחד" — ייתכנו, אבל לא בוודאות.
Exercise 10
אחד משלושה ילדים אכל עוגייה. רון: "אני לא אכלתי". שיר: "רון אכל". עדי: "שיר אכלה". רק אחד אומר אמת. מיכל בדקה את שלוש ההנחות. באיזו שורה הטעות?
Show the answer and the solution
Answer: →
Worked solution:
רון אומר "לא אני" — וזה נכון
אז יש דובר אמת אחד: רון
השורה השלישית. מיכל שכחה ש"אני לא אכלתי" נכון כשמישהו אחר אכל. אחרי התיקון יש שתי הנחות עם דובר אמת אחד — רון ועדי — ולכן לא ניתן לדעת מי אכל.