תורת המספרים, חלוקה

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

• שאלה

  בכיתה של דני יש `30` תלמידים. דני טוען כי מספר הבנים גדול יותר ב-`3` ממספר הבנות. האם יתכן שדני צודק?

  נושאים:

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

• שאלה

  על המעגל נתונות נקודות כחולות ואדומות. מותר להוסיף נקודה אדומה ולשנות את הצבעים של הנקודות השכנות שלה או להסיר נקודה אדומה ולשנות את הצבעים של הנקודות השכנות שלה בעבר (אסור להשאיר פחות מ-2 נקודות על המעגל). הוכח/י כי אי אפשר להעביר רק ע"י הפעולות האלה מעגל עם שתי נקודות אדומות למעגל עם שתי נקודות כחולות.
  ק. קזרנובסקי

  נושאים:

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

• שאלה

  האם ניתן לרצף לוח `5xx5` על ידי אבני דומינו?

  הערה: גודל של משבצת הלוח תואם לגודל המשבצת של דומינו.

  נושאים:

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

• שאלה

  נתונים שני מספרים טבעיים `k`  ו- `m` השונים זה מזה בסדר ספרותיהם (כלומר, אחד מתקבל מהשני באמצעות החלפת סדר הספרות).

  א. הוכיחו שסכום הספרות של `2k` שווה לסכום הספרות של `2m`.

  ב. הוכיחו כי אם `k` ו-`m` זוגיים, אז שסכום הספרות של \(k\over 2\)  שווה לסכום הספרות של \({m \over 2}\).

  ג. הוכיחו שסכום הספרות של `5k` שווה לסכום הספרות של `5m`.

  נושאים:

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

• שאלה

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

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

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

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

  הצגת רמז

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

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

• שאלה

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

  הצגת רמז

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

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

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

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

  הצגת רמז

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

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

• שאלה

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

  הצגת רמז

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

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

• שאלה

  מצאו חמישה מספרים טבעיים שסכומם `20`, ומכפלתם `420`.

  נושאים:

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

• שאלה

  על הלוח כתוב המספר `458`. בכל מהלך בודד מותר או להכפיל את המספר שכתוב על הלוח פי `2`, או למחוק את הספרה האחרונה שלו.

  האם אפשר בעזרת הפעולות האלו לקבל את המספר `14`?

  נושאים:

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