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

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

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

מספר פלינדרומי

מצאו מספר ארבע ספרתי פלינדרומי, שמתחלק ב-25 ולא מתחלק ב-3

הערה: מספר פלינדרומי הינו מספר שלא ישתנה אם נקרא את הספרות שלו בסדר הפוך. למשל, המספר 5775 הינו מספר פלינדרומי, והמספר 5778 אינו מספר פלינדרומי.

התחברו כאן לאתר על מנת לקבל את הרמז

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

נתון דף משבצות, בו שטח של כל משבצת הינו יחידת שטח אחת. מצאו את שטח הצורה (ביחידות השטח)

התחברו כאן לאתר על מנת לקבל את הרמז

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

הפרשים בלוח הכפל

צובעים את לוח הכפל `10xx10` בצביעת שחמט שחור ולבן, כך שהמשבצת של `1xx1` צבועה בשחור.
מצאו את ההפרש בין סכום כל המספרים במשבצות השחורות לסכום כל המספרים במשבצות הלבנות.

	1	2	3	4	5	6	7	8	9	10
1	1	2	3	4	5	6	7	8	9	10
2	2	4	6	8	10	12	14	16	18	20
3	3	6	9	12	15	18	21	24	27	30
4	4	8	12	16	20	24	28	32	36	40
5	5	10	15	20	25	30	35	40	45	50
6	6	12	18	24	30	36	42	48	54	60
7	7	14	21	28	35	42	49	56	63	70
8	8	16	24	32	40	48	56	64	72	80
9	9	18	27	36	45	54	63	72	81	90
10	10	20	30	40	50	60	70	80	90	100

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

מקורות:

שאלה

.המישור חולק על ידי n ישרים ומעגלים,

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

התחברו כאן לאתר על מנת לקבל את הרמז

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

בפנים של ריבוע עם צלע 1 סומנו `n>=101` נקודות, כך שאף שלוש לא על ישר. משולש יקרא מסומן אם קודקודיו הם נקודות מסומנות הוכיחו כי שטחו של אחד המשולשים המסומנים קטן מ- `1/100`

התחברו כאן לאתר על מנת לקבל את הרמז

נושאים:
קומבינטוריקה -> עקרון שובך היונים קומבינטוריקה -> גאומטריה קומבינטורית גאומטריה -> גאומטריה במישור גאומטריה -> חשבון שטחים
מקורות:
- תרגילי מינק וחומרים נוספים מאתר תחרות, תשע"ט, תרגיל 4
שאלה

נתון מצולע משוכלל בעל n קודקודים. חשבו את כמות המשולשים השונים (לא חופפים) שקודקודיהם מתלכדים עם קודקודי המצולע

התחברו כאן לאתר על מנת לקבל את הרמז

נושאים:
קומבינטוריקה תורת המספרים -> חשבון השאריות -> סימני חלוקה גאומטריה -> גאומטריה במישור -> חשבון זוויות גאומטריה -> גאומטריה במישור -> משולשים -> חפיפת משולשים
מקורות:
- תרגילי מינק וחומרים נוספים מאתר תחרות, תשע"ט, תרגיל 4 שאלה 3
שאלה

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

התחברו כאן לאתר על מנת לקבל את הרמז

נושאים:
קומבינטוריקה -> עקרון שובך היונים קומבינטוריקה -> גאומטריה קומבינטורית גאומטריה -> גאומטריה במישור קומבינטוריקה -> צביעות
מקורות:
- תרגילי זברה, תשע"ט, תרגיל 1 שאלה 1
מה יש בכל כלי?

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

התחברו כאן לאתר על מנת לקבל את הרמז

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

לסבתא חנה יש הרבה עציצים עם פרחים בבית. יום אחד הגיעו אליה שלושת הנכדים שלה, אבי, בני וגילי, וניסו לנחש כמה עציצים יש לה.
אבי אמר: "לסבתא יש יותר מ-8 עציצים",
בני אמר: "יותר מ-10, לדעתי",
ואז גילי אמרה: "לסבתא חנה יש לפחות 12 עציצים".
"שניים מכם צדקו, ומישהו אחד טעה"–ענתה הסבתא. אז כמה עציצים יש לה בבית?

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

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

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

הוכיחו כי יש ליונתן כדור כחול.

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

	1	2	3	4	5	6	7	8	9	10
1	1	2	3	4	5	6	7	8	9	10
2	2	4	6	8	10	12	14	16	18	20
3	3	6	9	12	15	18	21	24	27	30
4	4	8	12	16	20	24	28	32	36	40
5	5	10	15	20	25	30	35	40	45	50
6	6	12	18	24	30	36	42	48	54	60
7	7	14	21	28	35	42	49	56	63	70
8	8	16	24	32	40	48	56	64	72	80
9	9	18	27	36	45	54	63	72	81	90
10	10	20	30	40	50	60	70	80	90	100

	1	2	3	4	5	6	7	8	9	10
1	1	2	3	4	5	6	7	8	9	10
2	2	4	6	8	10	12	14	16	18	20
3	3	6	9	12	15	18	21	24	27	30
4	4	8	12	16	20	24	28	32	36	40
5	5	10	15	20	25	30	35	40	45	50
6	6	12	18	24	30	36	42	48	54	60
7	7	14	21	28	35	42	49	56	63	70
8	8	16	24	32	40	48	56	64	72	80
9	9	18	27	36	45	54	63	72	81	90
10	10	20	30	40	50	60	70	80	90	100

	1	2	3	4	5	6	7	8	9	10
1	1	2	3	4	5	6	7	8	9	10
2	2	4	6	8	10	12	14	16	18	20
3	3	6	9	12	15	18	21	24	27	30
4	4	8	12	16	20	24	28	32	36	40
5	5	10	15	20	25	30	35	40	45	50
6	6	12	18	24	30	36	42	48	54	60
7	7	14	21	28	35	42	49	56	63	70
8	8	16	24	32	40	48	56	64	72	80
9	9	18	27	36	45	54	63	72	81	90
10	10	20	30	40	50	60	70	80	90	100