קומבינטוריקה
קומבינטוריקה היא אמנות הספירה. היא עוסקת בבחירות, סידורים וצירופים של אובייקטים. שאלות כוללות קביעת מספר הדרכים לביצוע משימות, סידור פריטים (תמורות), או בחירת תת-קבוצות (צירופים), תוך שימוש לעיתים קרובות בעקרונות כמו עקרון המכפלה ועקרון הסכום.
עקרון שובך היונים ספירה כפולה מקדמים בינומיים ומשולש פסקל כלל המכפלה תורת הגרפים התאמות אינדוקציה תורת המשחקים גאומטריה קומבינטורית אינווריאנטים בדיקת מקרים תהליכים טבלאות מספריות צביעות-
חמור באמצע
אבי,בני וגדי שיחקו ״חמור באמצע״ - בכל רגע מישהו עומד באמצע,ומנסה לתפוס כדור שהשניים האחרים מתמסרים בו.אם הוא מצליח,אחד מהשניים האחרים מחליף אותו.
מקורות:
לאחר המשחק הסתבר שאבי עמד באמצע 8 פעמים,בני 4 פעמים,וגדי 13 פעמים.
מי היה הראשון ומי האחרון שעמדו באמצע? -
שאלה
בקודקודיו של מחומש משוכלל כתובים המספרים `1,2,3,4,5`, כל מספר בקודקוד אחד בדיוק. שלשה של קודקודים נקראת מוצלחת אם היא יוצרת משולש שווה שוקיים, שבקודקוד הראש שלו יש מספר גדול יותר מבשני הקודקודים האחרים או שבקודקוד הראש שלו יש מספר קטן יותר מבשני הקודקודים האחרים.
מצאו את המספר המרבי של שלשות מוצלחות שיכולות להיות.
נושאים:הוכחה ודוגמה -> בניית דוגמה קומבינטוריקה -> בדיקת מקרים -> תהליכים גאומטריה -> גאומטריה במישור -> סימטריה בעיות מינימום ומקסימום -
הבונה והחפרפרת
ישנה חלקת אדמה שצורתה ריבוע `4 times 4` המחולקת למשבצות של `1 times 1`.הבונה רוצה לבנות עליה בית שתופס 4 משבצות, שממבט על יראה כך:
החפרפרת רוצה להפריע לו. למטרה זו היא יכולה לחפור בורות, שכל אחד מהם תופס משבצת אחת. אי אפשר לבנות על המשבצות שהפכו לבור. מה הוא המספר הקטן ביותר של בורות שצריכה לחפור החפרפרת, כדי שהבונה לא יוכל לבנות את הבית?
מקורות:נושאים:קומבינטוריקה -> בדיקת מקרים -> תהליכים קומבינטוריקה -> צביעות קומבינטוריקה -> גאומטריה קומבינטורית -> גאומטריה על נייר משבצות -
סופגניות
איילה, בני, גילי, דני והדס קיבלו מארז סופגניות ובו
- 10 סופגניות עם ריבת חלב
- 8 סופגניות עם חמאת בוטנים
- 9 סופגניות עם שוקולד
- 11 עם ריבת תות
לכל אחד מהם יש את סוג הסופגניות האהוב עליו.
- איילה אכלה 5 סופגניות מהסוג האהוב עליה
- בני אכל 6 סופגניות מהסוג האהוב עליו
- גילי אכלה 7 סופגניות מהסוג האהוב עליה
- דני אכל 8 סופגניות מהסוג האהוב עליו
- הדס אכלה 9 סופגניות מהסוג האהוב עליה
אחרי זה נשארו להם 3 סופגניות מסוגים שונים. מהו סוג הסופגניות האהוב על כל אחד מהם?
מקורות: -
6 על הלוח
על הלוח כתוב המספר 6. בכל שלב מותר להוסיף את הספרה 6 לסוף המספר (כך שהיא תהיה ספרת האחדות,) או להחליף את המספר בסכום הספרות שלו.
אילו מספרים ניתן לקבל בדרך זו? יש לתאר את כל קבוצת המספרים ולהסביר למה אין יותרמקורות:נושאים:אריתמטיקה תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 קומבינטוריקה -> אינדוקציה לוגיקה -> הגיון תורת המספרים -> חלוקה -> זוגיות אלגברה -> סדרות קומבינטוריקה -> בדיקת מקרים -> תהליכים -
עוד חמור באמצע
אבי,בני וגדי שיחקו ״חמור באמצע״ - בכל רגע מישהו עומד באמצע,ומנסה לתפוס כדור שהשניים האחרים מתמסרים בו.
מקורות:
אם הוא מצליח, אחד מהשניים האחרים מחליף אותו. לאחר המשחק אבי אמר שהוא עמד באמצע 8 פעמים,
בני אמר שהוא עמד באמצע 4 פעמים וגדי שכח כמה פעמים הוא עמד באמצע.
הם גם זוכרים שבני הוא האחרון שעמד באמצע.תארו את כל האפשרויות למספר הפעמים שבהן גדי עמד באמצע, -
מספר עשר ספרתי
יעל כותבת מספרים עשר ספרתיים,שברישום העשרוני שלהם כל אחת מבין הספרות `0, 1, 2, 3, 4, 5, 6, 7, 8, 9` מופיעה פעם אחת בדיוק.
מקורות:
במספרים שיעל כותבת,ההפרש בין כל שתי ספרות סמוכות הוא לפחות 2. מהו המספר הקטן ביותר שיעל יכולה לכתוב?
-
מספרים בספרות עולות
מירי רושמת את כל המספרים שברישום העשרוני שלהם מופיעות רק הספרות `1, 2, 3, 4, 5`
(לא כל הספרות חייבות להופיע) וכל הספרות שמופיעות רשומות בסדר עולה (למשל 135 או 1234 או 5 אבל לא 153 ולא 1223).
כמה מספרים מירי תרשום?מקורות:נושאים:קומבינטוריקה -
מגן דוד כתום
השטח של המשולש הכחול שווה ל-1. חשבו את השטח של מגן הדוד הכתום:
מקורות:נושאים:גאומטריה -> חשבון שטחים גאומטריה -> גאומטריה במישור -> משולשים קומבינטוריקה -> גאומטריה קומבינטורית -> גאומטריה על נייר משבצות -
עוד קוביות משחק
לאביב יש קוביות משחק, שבכל אחת מהן שתי פאות נגדיות צבועות באדום והשאר בכחול.
מקורות:
אביב הדביק קובייה 3 × 3 × 3 מקוביות המשחק. לאחר מכן הגיע חברו כפיר וחישב את כל השטח האדום על פני הקובייה הגדולה.
מהי התוצאה הגדולה ביותר שכפיר יכול לקבל?