לוגיקה

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

• שאלה

  אימא של יוסי אמרה לו: "כל האלופים מצטיינים בלימודים". יוסי ענה: "אני מצטיין בלימודים, לכן אני אלוף!" האם דרך החשיבה של יוסי נכונה?

  נושאים:

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

• הזבוב החסר מנוח

  ערים A ו-B נמצאות במרחק של 300 קילומטרים זו מזו. שני רוכבי אופניים יוצאים בו-זמנית מ-A ומ-B זה לקראת זה. המהירויות שלהם קבועות ושוות ל-`30` קמ"ש ו-`20` קמ"ש בהתאמה. באותה הרגע מעיר A יצא זבוב שעף במהירות של `100` קמ"ש. הזבוב עוקף את רוכב האופניים הראשון ועף עד שהוא פוגש את רוכב האופניים שיצא מהעיר B. ברגע שהזבוב פוגש את רוכב האופניים. הוא מייד מסתובב ועף בחזרה, עד שהוא פוגש שוב את רוכב האופניים הראשון, ואז הוא שוב מסתובב, וכך הלאה, עד שרוכבי האופניים נפגשו. כמה קילומטרים עבר הזבוב?

  נושאים:

  אריתמטיקה אלגברה -> משוואות לוגיקה -> הגיון אלגברה -> בעיות מילוליות -> בעיות תנועה

• שאלה

  בשעה  `12:00` שני המחוגים של שעון מתלכדים. בעוד כמה זמן בדיוק הם יתלכדו שוב? כמה פעמים תוך יממה אחת הם יתלכדו?

  נושאים:

  אריתמטיקה לוגיקה -> הגיון אלגברה -> בעיות מילוליות -> בעיות תנועה

• שאלה

  תוך כמה זמן רכבת שמהירותה `60` קמ"ש ואורכה `50` מטרים תעבור דרך מנהרה באורך של `50` מטרים?

  הצגת רמז

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

  אריתמטיקה לוגיקה -> הגיון אלגברה -> בעיות מילוליות -> בעיות תנועה יחידות מידה

• משחק עם שוקולד

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

  מי משניהם יכול להבטיח לעצמו ניצחון, אם יוסי עושה מהלך ראשון?

  נושאים:

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

• משחק עם ערימות אבנים

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

  למי משני השחקנים יש אסטרטגיה מנצחת, ומהי?

  נושאים:

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

• שאלה

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

  הצגת רמז

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

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

• שאלה

  פרש שח יצא מהמשבצת `a1`, ותוך מספר מהלכים חזר לאותה המשבצת.

  האם יתכן שהפרש ביצע מספר אי-זוגי של מהלכים?

  הצגת רמז

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

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

• שאלה

  פרש שח יצא מהמשבצת `a1` והגיע למשבצת `h8`. האם יתכן שבדרך הוא ביקר בכל משבצות הלוח בדיוק פעם אחת?

  הצגת רמז

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

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

• שאלה

  נתון לוח בגודל `M times N`, ובכל משבצות הלוח כתובים מספרים ממשיים. ידוע כי הסכומים בכל שורה ובכל עמודה של הלוח שווים ל-`1`.

  הוכיחו כי `M = N`.

  נושאים:

  קומבינטוריקה -> ספירה כפולה לוגיקה -> הגיון אלגברה -> אי שוויונים -> ממוצעים