קומבינטוריקה

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

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

• שאלה

  נתבונן במספרים שלמים מ-`1` עד `700`.

  א. כמה מהמספרים האלה זוגיים?

  ב. כמה מהמספרים האלה מתחלקים ב-`7`?

  ג. כמה מהמספרים האלה לא מתחלקים לא ב-`2`, לא ב-`7`?

  ענו את התשובה לסעיף ג

  נושאים:

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

• שאלה

  האם תוכלו לחלק `44` כדורים ל-`9` ערימות אם כמות שונה של כדורים?

  נושאים:

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

• שאלה

  מהו המספר המקסימלי של מלכי שח שניתן להציב על לוח `8xx8`, כך שהם לא יאיימו אחד על שני?

  נושאים:

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

• שאלה

  מהו המספר המקסימלי של צריחי שח שניתן להציב על לוח `8xx8`, כך שהם לא יאיימו אחד על שני?

  נושאים:

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

• שאלה

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

  נושאים:

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

• שאלה

  קניבל לכד `6` אנשים.

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

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

  נושאים:

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

• שאלה

  בכיתה `30` תלמידים. כל אחד מהם רשאי לצאת לטיול שנתי או להישאר בבית. מהו המספר של הרכבים אפשריים ליציאה לטיול?

  נושאים:

  קומבינטוריקה -> כלל המכפלה

• שאלה

  נתונים `11` מספרים בין `1` ל-`99`. הוכיחו כי יש ביניהם שניים שהפרש ביניהם קטן ממש מ-`10`.

  נושאים:

  קומבינטוריקה -> עקרון שובך היונים

• שאלה

  לאורך הרחוב ממוקמים `6` עצים. יום אחד הגיעו `6` תוכים והתיישבו על העצים, תוכי אחד על כל עץ. מידי פעם שני תוכים עוברים כל אחד לעץ סמוך לבחירתו. האם יוכלו התוכים להתכנס כולם על אותו עץ?

  נושאים:

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

• שאלה

  המספרים `1`, `2`, `3`, ..., `9` מחלוקים ל-`3` קבוצות. הוכיחו כי ישנה קבוצה בה מכפלת המספרים גדולה או שווה ל-`72`.

  הצגת רמז

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

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