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

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

• שאלה

  האם תוכלו למלא טבלה בגודל `5xx5` על ידי

  א. מספרים שלמים,

  ב. מספרים ממשיים,

   כך שהסכום בכל שורה יהיה זוגי, והסכום בכל עמודה יהיה אי זוגי?

  הצגת רמז

  התחברו כאן לאתר על מנת לקבל את הרמז
  נושאים:

  קומבינטוריקה -> עקרון שובך היונים קומבינטוריקה -> ספירה כפולה לוגיקה -> הגיון תורת המספרים -> חלוקה -> זוגיות הוכחה ודוגמה -> הוכחה בשלילה

• שאלה

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

  הצגת רמז

  התחברו כאן לאתר על מנת לקבל את הרמז
  נושאים:

  תורת המספרים -> מספרים ראשוניים תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-2, 4 ו-8 תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 לוגיקה -> הגיון קומבינטוריקה -> בדיקת מקרים -> תהליכים
  מקורות:
  • אתר האינטרנט problems.ru

• שאלה

  בשתי כיתות בעלות כמויות זהות של תלמידים התקיים בוחן. אחרי בדיקת הבוחן, המורה טען שכמות של ציוני `0 ` הייתה ב-`13` גדולה יותר מכמות של כל הציונים האחרים ביחד. האם יש מצב שהוא טעה?

  הצגת רמז

  התחברו כאן לאתר על מנת לקבל את הרמז
  נושאים:

  קומבינטוריקה -> ספירה כפולה לוגיקה -> הגיון תורת המספרים -> חלוקה -> זוגיות הוכחה ודוגמה -> הוכחה בשלילה
  מקורות:
  • אתר האינטרנט problems.ru

• האביר והדרקון

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

  הצגת רמז

  התחברו כאן לאתר על מנת לקבל את הרמז
  נושאים:

  קומבינטוריקה -> אינווריאנטים לוגיקה -> הגיון תורת המספרים -> חלוקה -> זוגיות

• שאלה

  האם ניתן לפרוט שטר של `25` לירות על ידי `10` מטבעות של `1`, `3` ו-`5` לירות?

  הצגת רמז

  התחברו כאן לאתר על מנת לקבל את הרמז
  נושאים:

  אריתמטיקה לוגיקה -> הגיון תורת המספרים -> חלוקה -> זוגיות
  מקורות:
  • אתר האינטרנט problems.ru

• שאלה

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

  נושאים:

  לוגיקה -> הגיון

• עלי באבא וארבעים השודדים

  עלי באבא רשם על הדף מספר `17`. ארבעים השודדים מעבירים את הדף זה לזה וכל אחד או מוסיף `1` למספר הקיים, או מחסיר `1`, עד שכל אחד מהם ביצע זאת פעם אחד, ואז מחזירים את הדף לעלי באבא.

  האם יתכן שעכשיו על הדף רשום מספר `40`?

  נושאים:

  אריתמטיקה קומבינטוריקה -> אינווריאנטים לוגיקה -> הגיון תורת המספרים -> חלוקה -> זוגיות קומבינטוריקה -> בדיקת מקרים -> תהליכים
  מקורות:
  • אתר האינטרנט problems.ru

• שאלה

  מצאו את כל הזוגות של מספרים ראשוניים שההפרש שלהם שווה ל-`17`.

  הצגת רמז

  התחברו כאן לאתר על מנת לקבל את הרמז
  נושאים:

  תורת המספרים -> מספרים ראשוניים לוגיקה -> הגיון תורת המספרים -> חלוקה -> זוגיות קומבינטוריקה -> בדיקת מקרים -> תהליכים
  מקורות:
  • אתר האינטרנט problems.ru

• שאלה

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

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

  נושאים:

  לוגיקה -> הגיון תורת הקבוצות
  מקורות:
  • אתר האינטרנט problems.ru

• שאלה

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

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

  נושאים:

  לוגיקה -> הגיון