קומבינטוריקה, בדיקת מקרים, תהליכים

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

• שאלה

  רושמים על הלוח מספרים בעלי סכום ספרות 28 בסדר עולה.מה הוא המספר ה- 24 מביניהם?

  נושאים:

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

• מעגל שקרנים - טענת האמת

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

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

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

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

  ידוע שבמעגל יש לפחות שקרן אחד, ולפחות דובר אמת אחד.

  א. האם ייתכן ש-2017 = n?

  ב. האם ייתכן ש-5778 = n?

  (פורמט פתרון: "מילה, מילה" למשל "חתול, כלבלב")

  הצגת רמז

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

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

• לוח 2022x2022 ופעולות הפיכה

  יש לוח `2022 times 2022` עם מספרים ממשיים.

  בכל מהלך מותר לבחור שורה או עמודה ומספר ממשי `c`.

  אז מחליפים כל מספר בשורה או בעמודה מ `x` ל `c - x`.

  האם ניתן להגיע מכל לוח לכל לוח?

   

  הצגת רמז

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

  קומבינטוריקה -> אינווריאנטים אלגברה קומבינטוריקה -> בדיקת מקרים -> תהליכים קומבינטוריקה -> בדיקת מקרים -> תהליכים קומבינטוריקה -> טבלאות מספריות

• רשת מספרים

  בציור המספרים על הצלעות מסמנים הפרשים בין מספרים בתוך העיגולים. הציבו בתוך העיגולים מספרים חיוביים וגלו מה הוא המספר בעיגול התחתון ביותר

  

  נושאים:

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

• החלפת אותיות

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

  מצאו את `B-E/2`

  כאשר נתון: `AB*C=DE`

  וגם `F^D=GF`

  הצגת רמז

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

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

• שאלה

  על הלוח כתוב מספר דו ספרתי.
  אבי אמר: "במספר הזה מופיעה הספרה 5"
  בני אמר: "זה הוא מספר ריבועי"
  גילי אמרה: "המספר הזה גדול מ-50"
  דני אמר: "המספר מתחלק ב-7."
  אז המורה אמרה: "יש פה שלושה משפטים נכונים ואחד שגוי".
  איזה מספר היה כתוב על הלוח?

  נושאים:

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

• טבלה מינימלית

  נתונה טבלה בגודל `3 times 3`. הילה רוצה לרשום במשבצות הטבלה ספרות מ-1 עד 9, כך שכל הסכומים בשורות ובעמודות של הטבלה יהיו שונים, והסכום הכולל של הטבלה יהיה קטן ככל האפשר.
  מותר לחזור על אותה ספרה מספר פעמים. מה הוא הסכום הקטן ביותר שהילה יכולה לקבל?

  נושאים:

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

• כמה שקרנים?

  תייר מטייל בארץ של שקרנים ודוברי אמת. כל דוברי האמת תמיד אומרים את האמת, וכל השקרנים תמיד משקרים.
  התייר פוגש ארבעה חברים :אליס, בטי ,ג'ון ודונלד ,ושואל אותם" :כמה מארבעתכם שקרנים"?
  אליס עונה :0
  בטי עונה: 1
  ג'ון עונה : 2
  דונלד עונה: 3
  האם ניתן לדעת בוודאות כמה מהם שקרנים?

   

  נושאים:

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

• חמור באמצע

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

  נושאים:

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

• שאלה

  בקודקודיו של מחומש משוכלל כתובים המספרים `1,2,3,4,5`, כל מספר בקודקוד אחד בדיוק. שלשה של קודקודים נקראת מוצלחת אם היא יוצרת משולש שווה שוקיים, שבקודקוד הראש שלו יש מספר גדול יותר מבשני הקודקודים האחרים או שבקודקוד הראש שלו יש מספר קטן יותר מבשני הקודקודים האחרים.

  מצאו את המספר המרבי של שלשות מוצלחות שיכולות להיות.

  הצגת רמז

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

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