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

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

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

• שאלה

  האם מכפלתם של שני מספרים טבעיים עוקבים יכולה להיות שווה למכפלה של שני מספרים זוגיים עוקבים?

  נושאים:

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

• שאלה

  `10` ספרים זהים עולים יותר מ-`11` דולר, ו-`9` ספרים מאותו הסוג עולים פחות מ-`10` דולר. כמה עולה ספר אחד?

  נושאים:

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

• ערימת דפים

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

  נושאים:

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

• שאלה

  הארץ הקסומה מורכבת מ-`25` מחוזות. האם יתכן שכל מחוז גובל במספר אי זוגי של מחוזות אחרים?

  נושאים:

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

• שאלה

  הוכיחו כי לא קיים פאון בעל `7` מקצועות.

  נושאים:

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

• שאלה

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

  נושאים:

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

• שאלה

  הוכיחו שלכל פאון יש שתי פאות עם כמות זהה של מקצועות.

  נושאים:

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

• שאלה

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

  נושאים:

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

• שאלה

  מלוח שחמט גוזרים שתי פינות מנוגדות (השדות `a1` ו-`h8`, למשל). האם תוכלו לרצף את הלוח שנשאר על ידי אבני דומינו?

  הצגת רמז

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

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

• שאלה

  חתכו את הצורה הנתונה לשני חלקים חופפים:

  

  נושאים:

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