הוכחה ודוגמה

• שאלה:

  מישור נצבע בשני צבעים (כלומר, כל נקודת המישור נצבעה באחת משני הצבעים האלה). הוכיחו כי קיימות שתי נקודות במישור במרחק `1` כך ששתיהן באותו צבע.

  נושאים:

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

• שאלה: רמת קושי: 2

  האם קיים מרובע שניתן לחיתוך ל-`6` חלקים על ידי שני חיתוכים ישרים? נמקו או הביאו דוגמה.

  הצג רמז

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

  קומבינטוריקה -> גאומטריה קומבינטורית גאומטריה -> גאומטריה במישור הוכחה ודוגמה -> בניית דוגמה קומבינטוריקה -> גאומטריה קומבינטורית -> חתכו צורה

• שאלה: רמת קושי: 3

  הוכיחו כי סכום ספרות של ריבוע שלם לא יכול להיות שווה `2019 `.

  הצג רמז

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

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

• 9 קילו של אורז רמת קושי: 2

  ברשותכם `9` קילו של אורז. איך למדוד `2` קילו אורז באמצעות שלוש שקילות במאזני כך ושימוש בשתי משקולות: של `200` גרם ושל `50` גרם?

  נושאים:

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

• S_05_S_Y_3 רמת קושי: 4

  על דף משבצות נתון ריבוע בגודל `NxxN`. נתבנן במסגרת שלו בעובי של משבצת אחת. היא מורכבת מ-`4*(N-1)` משבצות.

  האם תוכלו לרשום במשבצות של המסגרת `4*(N-1)` מספרים שלמים עוקבים (לא בהכרח חיוביים), כך שיתקיים התנאי הבא:

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

  עבור:

  א. `N=3`

  ב. `N=4`

  ג. `N=5`

  

  נושאים:

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

• שאלה: רמת קושי: 1

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

  ב. אותה השאלה, אבל במקום הכל של 5 ליטרים יש כלי של 4 ליטרים.

  נושאים:

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

• שאלה: רמת קושי: 1

  `120` כדורים זהים מונחים בצורה של פירמידה משולשת. כמה שכבות יש בפירמידה?

  הערה: מדובר בפירמידה, שהיא צורה תלת מימדית, ולא במשולש במישור.

  הצג רמז

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

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

• שאלה: רמת קושי: 2

  הוכיחו כי לא ניתן לחתוך את הצורה הנתונה לאבני דומינו:

  

  נושאים:

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

• שאלה: רמת קושי: 2

  האם תוכלו לחתוך את הצורה שבצד שמאל לשש צורות כמו הצורה בצד ימין?

  

  נושאים:

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

• שאלה: רמת קושי: 1

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

  נושאים:

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