לוגיקה, הגיון

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

• השולחן העגול

  סביב שולחן עגול 12 כיסאות, על חלק מהכיסאות יושבים אבירים. ארתור רוצה להצטרף לישיבה,
  ומסתבר שלא משנה איפה הוא ישב, בוודאות מישהו יושב לידו.
  מהו המספר הקטן ביותר של אבירים שיכולים להיות סביב השולחן כדי שזה בוודאות יתקיים? (לא כולל ארתור)

  נושאים:

  קומבינטוריקה -> עקרון שובך היונים לוגיקה -> הגיון הוכחה ודוגמה -> בניית דוגמה קומבינטוריקה -> בדיקת מקרים -> תהליכים
  מקורות:
  • האולימפיאדה לצעירים, תש"פ, שלב ב, כיתות ג-ד שאלה 1

• המספר

  נתון מספר שלם חיובי שקטן מ-2000.
  אם הוא לא מתחלק ב-43 אז הוא מתחלק ב-41,
  אםהוא לא מתחלק ב-53 אז הוא מתחלק ב-43,
  אם הוא לא מתחלק ב-41 אז הוא מתחלק ב-53.
  מצאו את המספר.

  נושאים:

  תורת המספרים -> מספרים ראשוניים אריתמטיקה תורת המספרים -> חשבון השאריות -> סימני חלוקה לוגיקה -> הגיון תורת המספרים -> המחלק המשותף המקסימלי והכפולה המשותפת המינימלית קומבינטוריקה -> בדיקת מקרים -> תהליכים תורת המספרים -> חלוקה
  מקורות:
  • האולימפיאדה לצעירים, תש"פ, שלב ב, כיתות ג-ד שאלה 6
  • האולימפיאדה לצעירים, תש"פ, שלב ב, כיתות ה-ו שאלה 4

• מי אוהב קולה?

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

  רמזים:

  1. 1. אוהד אוהב מדעי המחשב
  2. 2. מי שאוהב מתמטיקה לא שותה תפוזים
  3. 3. דור לא אוהב פיזיקה
  4. 4. בני שותה מים
  5. 5. גיא לא שותה ענבים
  6. 6. הילד שאוהב כימיה שותה ענבים
  7. 7. בני לא אוהב מתמטיקה

  השאלה: מי אוהב קולה?

  נושאים:

  לוגיקה -> הגיון קומבינטוריקה -> בדיקת מקרים -> תהליכים
  מקורות:
  • האולימפיאדה לצעירים, תש"פ, גמר, כיתות ג-ד שאלה 2

• כרטיסים עם ספרות

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

  נושאים:

  תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 לוגיקה -> הגיון הוכחה ודוגמה
  מקורות:
  • האולימפיאדה לצעירים, תש"פ, גמר, כיתות ג-ד שאלה 6
  • האולימפיאדה לצעירים, תש"פ, גמר, כיתות ה-ו שאלה 5

• לטיול יצאנו

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

  • מבין התלמידים שהביאו כובעים,9 שכחו משקפי שמש,
  • מבין התלמידים שהביאו משקפי שמש,7 שכחו בקבוקי שתייה,
  • ומבין התלמידים שהביאו בקבוקי שתייה,10 שכחו משקפי שמש.

  כמה מהתלמידי מהכיתה הביאו את כל מה שדרוש לטיול?

  נושאים:

  אריתמטיקה אלגברה -> בעיות מילוליות לוגיקה -> הגיון תורת הקבוצות קומבינטוריקה -> בדיקת מקרים -> תהליכים
  מקורות:
  • האולימפיאדה לצעירים, תש"פ, גמר, כיתות ה-ו שאלה 2

• שאלה

  בתרגיל החיבור הבא צורות שונות מחליפות ספרות שונות וצורות זהות מחליפות ספרות זהות:

  `triangle square triangle square triangle+ square triangle square triangle square = o+ triangle triangle triangle triangle o+`

  מהי תוצאת החיבור?

  נושאים:

  אריתמטיקה אלגברה -> משוואות לוגיקה -> הגיון חידות ורבוסים -> שחזרו את התרגיל
  מקורות:
  • האולימפיאדה לצעירים, תשפ"א, שלב א, כיתות ג-ד שאלה 3

• רחוב צבעוני

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

  נושאים:

  קומבינטוריקה -> עקרון שובך היונים לוגיקה -> הגיון קומבינטוריקה -> בדיקת מקרים -> תהליכים
  מקורות:
  • האולימפיאדה לצעירים, תשפ"א, שלב א, כיתות ג-ד שאלה 6

• סקר האמת והשקר

  13 דוברי אמת ו-12 שקרנים השתתפו בסקר. במסגרת הסקר, כל אחד נשאל לגבי כל אחד (כולל עצמו), האם מדובר על דובר אמת. כמה תשובות "כן" התקבלו בסקר בסך הכל?

  נושאים:

  אריתמטיקה אלגברה -> בעיות מילוליות לוגיקה -> הגיון לוגיקה -> דוברי אמת ושקרנים
  מקורות:
  • האולימפיאדה לצעירים, תשפ"א, שלב א, כיתות ה-ו שאלה 2

• מספרים פריקים זרים

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

  נושאים:

  לוגיקה -> הגיון תורת המספרים -> מספרים ראשוניים -> פרוק לגורמים ראשוניים תורת המספרים -> המחלק המשותף המקסימלי והכפולה המשותפת המינימלית
  מקורות:
  • האולימפיאדה לצעירים, תשפ"א, שלב א, כיתות ה-ו שאלה 4

• ספרת היחידות

  למרים יש שמונה כרטיסים עם מספרים תלת ספרתיים עוקבים. ספרת היחידות של המספר הקטן ביותר היא 1,
  ספרת היחידות של המספר הגדול ביותר היא 8. מרים סדרה את הכרטיסים בשורה כך שהמספר הראשון מתחלק ב-2,
  המספר השני מתחלק ב-3, המספר השלישי מתחלק ב-4, וכן הלאה עד המספר השמיני שמתחלק ב-9.
  מהי ספרת היחידות של המספר שמתחלק ב-7?

  נושאים:

  תורת המספרים -> חשבון השאריות -> סימני חלוקה לוגיקה -> הגיון קומבינטוריקה -> בדיקת מקרים -> תהליכים
  מקורות:
  • האולימפיאדה לצעירים, תשפ"א, שלב א, כיתה ט שאלה 6