המקרה הגרוע ביותר, שובך היונים וזוגיות

ב-elev השיעור הזה מגיע עם תרגילים שנבדקים מיד, רמז ברגע שנתקעים, ומעקב אחרי ההתקדמות.

לתרגל ב-elev

״כמה צריך לשלוף כדי להיות בטוחים?״ — זו לא שאלה של מזל.

מדמיינים יריב שמגיש לנו בכל פעם את הפריט הכי פחות מועיל. סופרים כמה אפשר לשלוף בלי להצליח — ומוסיפים אחד.

באותה מגירה — כמה גרביים צריך לשלוף כדי להיות בטוחים שיש גרב אחת מכל צבע?

להציג את התשובה והפתרון

66. הגרוע ביותר: חמש מאותו צבע. השישית בהכרח מהצבע השני.

עקרון שובך היונים

1313 יונים נכנסות ל-1212 תאים — ובתא אחד לפחות יש שתיים.

לכן בקבוצה של 1313 ילדים יש בוודאות שניים שנולדו באותו חודש.

ושלושה באותו חודש? צריך יותר משניים בכל חודש: 2×12+1=252 \times 12 + 1 = 25 ילדים.

בקופסה 44 גולות אדומות, 66 כחולות ו-88 ירוקות. כמה צריך לשלוף כדי להיות בטוחים שיש 33 מאותו צבע?

להציג את התשובה והפתרון

77. הגרוע ביותר: 22 מכל צבע — 66 גולות בלי שלישייה. השביעית משלימה. היו היריב למטה ובדקו.

כשהשאלה מבקשת צבע מסוים, היריב נותן קודם את כל השאר: 4+6+3=134 + 6 + 3 = 13.

מה לא משתנה

יש שאלות שבהן עושים צעד שוב ושוב, ושואלים לאן אפשר להגיע.

מחפשים משהו שלא משתנה בשום צעד — לרוב הזוגיות: זוגי או אי-זוגי.

שלוש טעויות של ״בטוח״.

33
77

55 אדומות ו-55 כחולות, רוצים שתי כחולות: היריב מגיש קודם את כל האדומות.

2+2+2=62 + 2 + 2 = 6
2+2+2+1=72 + 2 + 2 + 1 = 7

המקרה הגרוע הוא 66 גולות בלי הצלחה. התשובה גדולה ממנו באחת.

1212
1313

1212 ילדים יכולים להיוולד כל אחד בחודש אחר. רק ה-1313 מבטיח זוג.

״בטוח״ = הגרוע ביותר ועוד אחד. ״אפשר להגיע?״ — מחפשים מה נשמר בכל צעד, ובודקים אם המטרה שומרת עליו.

תרגילים

תרגיל 1

בשקית 1010 סוכריות תות, 88 סוכריות מנטה ו-33 סוכריות לימון. כמה סוכריות צריך להוציא, בלי להסתכל, כדי להיות בטוחים שיצאה לפחות סוכריית לימון אחת?

להציג את התשובה והפתרון

התשובה: 19

הפתרון:

10+8=1810 + 8 = 18

הגרוע ביותר: כל סוכריות התות וכל סוכריות המנטה

18+1=1918 + 1 = 19

התשובה: 1919. מי שעונה 44 שוכח שהיריב נותן קודם את מה שלא רוצים — ויש הרבה ממנו.

לבדוק את התשובה שלי ב-elev

תרגיל 2

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

  1. 1313
  2. 3636
  3. 2424
  4. 2525
להציג את התשובה והפתרון

התשובה: ד 2525

הפתרון:

2×12=242 \times 12 = 24

2424 תלמידים יכולים להיוולד שניים בכל חודש — בלי שלושה

24+1=2524 + 1 = 25

התלמיד הבא הוא השלישי בחודש כלשהו

התשובה: 2525. 2424 עוד מאפשר שניים בכל חודש; 3636 מבטיח שלושה, אבל אינו הקטן ביותר; 1313 מבטיח רק שניים.

לבדוק את התשובה שלי ב-elev

תרגיל 3

על הלוח כתובים המספרים 1,2,3,4,5,61, 2, 3, 4, 5, 6. בכל צעד מוחקים שני מספרים וכותבים במקומם את ההפרש ביניהם (הגדול פחות הקטן), עד שנשאר מספר אחד. טענה: אפשר לבחור את הצעדים כך שבסוף יישאר 00.

להציג את התשובה והפתרון

התשובה: לא נכון

הפתרון:

1+2+⋯+6=211 + 2 + \cdots + 6 = 21

סכום המספרים על הלוח — אי-זוגי

a+b→a−ba + b \to a - b

מחיקת aa ו-bb וכתיבת a−ba - b מקטינה את הסכום ב-2b2b

21→21−2b21 \to 21 - 2b

מספר זוגי יורד — והסכום נשאר אי-זוגי בכל צעד

הטענה שגויה. בסוף הסכום הוא המספר היחיד שנשאר, והוא אי-זוגי — אז הוא לא 00. (אפשר לסיים ב-11, ב-33 או ב-55.)

לבדוק את התשובה שלי ב-elev

תרגיל 4

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

  1. 44
  2. 33
  3. אי אפשר להגיע לזה
  4. 77
להציג את התשובה והפתרון

התשובה: ג אי אפשר להגיע לזה

הפתרון:

00

בהתחלה: 00 כוסות עומדות

+2, 0, −2+2,\ 0,\ -2

צעד משנה את מספר הכוסות העומדות ב-22, או לא משנה אותו

0, 2, 4, 60,\ 2,\ 4,\ 6

המספר תמיד זוגי, ו-77 אי-זוגי

התשובה: אי אפשר. 44 צעדים הם 88 היפוכים — יותר מ-77, אבל ההיפוך הנוסף מפיל כוס שכבר עמדה; 33 צעדים מעמידים לכל היותר 66.

לבדוק את התשובה שלי ב-elev

תרגיל 5

בשקית 33 גולות אדומות, 55 כחולות ו-77 ירוקות. כמה גולות צריך לשלוף בלי להסתכל כדי להיות בטוחים ש... השלימו.

רוצים להיות בטוחים ש...כמה לשלוף
יש 22 מאותו צבע____
יש 22 ירוקות____
יש גולה מכל צבע____
יש 33 מאותו צבע____
להציג את התשובה והפתרון

התשובה: יש 22 מאותו צבע: 4 · יש 22 ירוקות: 10 · יש גולה מכל צבע: 13 · יש 33 מאותו צבע: 7

הפתרון:

1+1+1+1=41 + 1 + 1 + 1 = 4

הגרוע: אחת מכל צבע

3+5+2=103 + 5 + 2 = 10

הגרוע: כל האדומות וכל הכחולות

5+7+1=135 + 7 + 1 = 13

הגרוע: כל הכחולות וכל הירוקות — בלי אדומה

2+2+2+1=72 + 2 + 2 + 1 = 7

הגרוע: שתיים מכל צבע

בכל שורה — הגרוע ביותר בלי הצלחה, ועוד אחת. ״גולה מכל צבע״: היריב מסתיר את הצבע הנדיר, אבל מגיש את שני הצבעים הגדולים עד הסוף.

לבדוק את התשובה שלי ב-elev

תרגיל 6

בכל משפט: האם זה נכון בוודאות?

  • בטוח
  • לא בטוח
  • 1212 ילדים — שניים מהם נולדו באותו חודש
  • 1313 ילדים — שניים מהם נולדו באותו חודש
  • 1414 ילדים — שלושה מהם נולדו באותו יום בשבוע
  • 1515 ילדים — שלושה מהם נולדו באותו יום בשבוע
  • 367367 אנשים — לשניים מהם יום הולדת באותו תאריך
  • 88 ילדים — שניים מהם נולדו באותו יום בשבוע
להציג את התשובה והפתרון

התשובה: 1313 ילדים — שניים מהם נולדו באותו חודש — בטוח · 1212 ילדים — שניים מהם נולדו באותו חודש — לא בטוח · 88 ילדים — שניים מהם נולדו באותו יום בשבוע — בטוח · 1515 ילדים — שלושה מהם נולדו באותו יום בשבוע — בטוח · 1414 ילדים — שלושה מהם נולדו באותו יום בשבוע — לא בטוח · 367367 אנשים — לשניים מהם יום הולדת באותו תאריך — בטוח

הפתרון:

12+1=1312 + 1 = 13

חודשים: 1212 תאים

7+1=87 + 1 = 8

ימים בשבוע: 77 תאים

2×7+1=152 \times 7 + 1 = 15

שלושה ביום אחד

366+1=367366 + 1 = 367

תאריכים בשנה, כולל 2929 בפברואר

כשמספר הילדים שווה בדיוק למספר התאים (1212 חודשים, 14=2×714 = 2 \times 7) — עדיין אפשר לפזר אותם בלי חזרה. רק עוד אחד מבטיח.

לבדוק את התשובה שלי ב-elev

תרגיל 7

בשקית 66 סוכריות תות, 44 מנטה ו-55 לימון. כמה סוכריות צריך להוציא בלי להסתכל כדי להיות בטוחים שיש 22 סוכריות לימון? מאיה חישבה כך. באיזו שורה הטעות?

6+4=106 + 4 = 10
10+1=1110 + 1 = 11
להציג את התשובה והפתרון

התשובה: 10+1=1110 + 1 = 11 → 10+2=1210 + 2 = 12

הפתרון:

6+4=106 + 4 = 10

הגרוע: כל התות וכל המנטה

10+2=1210 + 2 = 12

ואחריהן צריך שתי סוכריות לימון

התשובה: 1212. ״ועוד אחת״ נכון כשרוצים אחת. כשרוצים שתיים מצבע מסוים — מוסיפים שתיים.

לבדוק את התשובה שלי ב-elev

תרגיל 8

על הלוח המספרים 1,2,3,…,81, 2, 3, \ldots, 8. בכל צעד מוחקים שני מספרים וכותבים במקומם את הסכום שלהם, עד שנשאר מספר אחד. טענה: המספר שנשאר הוא תמיד 3636, בכל סדר של צעדים.

להציג את התשובה והפתרון

התשובה: נכון

הפתרון:

1+2+⋯+8=361 + 2 + \cdots + 8 = 36

הסכום על הלוח בהתחלה

a+b→a+ba + b \to a + b

מחיקת aa ו-bb וכתיבת a+ba + b לא משנה את הסכום

3636

המספר האחרון הוא הסכום

הטענה נכונה. כאן הסכום כולו לא משתנה — לא רק הזוגיות שלו. מי שמנסה כמה סדרים ומסיק ״תמיד״ מנחש; מי שמוצא מה נשמר — מוכיח.

לבדוק את התשובה שלי ב-elev

תרגיל 9

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

להציג את התשובה והפתרון

התשובה: 3

הפתרון:

2×12=242 \times 12 = 24

אפשר שבכל חודש רק שניים — אבל זה 2424 תלמידים בלבד

30>2430 > 24

לכן בחודש כלשהו יש שלושה לפחות

3×12=36>303 \times 12 = 36 > 30

ארבעה אי אפשר להבטיח: אפשר לפזר 3030 עם לכל היותר 33 בחודש

התשובה: 33. 30:12=2.530 : 12 = 2.5 — ומעגלים למעלה. מי שעונה 22 מעגל למטה; מי שעונה 30−24=630 - 24 = 6 מבלבל בין המספרים.

לבדוק את התשובה שלי ב-elev

תרגיל 10

השלימו.

בכד 99 כדורים אדומים ו-99 כחולים. כדי להיות בטוחים שיש 33 כדורים מאותו צבע צריך לשלוף ____ כדורים. כדי להיות בטוחים שיש 33 כדורים אדומים — ____.

להציג את התשובה והפתרון

התשובה: בכד 99 כדורים אדומים ו-99 כחולים. כדי להיות בטוחים שיש 33 כדורים מאותו צבע צריך לשלוף 5 כדורים. כדי להיות בטוחים שיש 33 כדורים אדומים — 12.

הפתרון:

2+2+1=52 + 2 + 1 = 5

הגרוע: שניים מכל צבע

9+3=129 + 3 = 12

הגרוע: כל 99 הכחולים קודם

שתי שאלות שנשמעות דומות, ותשובות רחוקות: ״מאותו צבע״ — כל צבע מתאים; ״אדומים״ — היריב מגיש קודם את כל הכחולים.

לבדוק את התשובה שלי ב-elev

השיעור הבא מחכה ב-elev

סרטונים, תרגול שנבדק מיד, ומסלול שמתקדם בקצב שלך — לכל הפרקים של הכיתה.

לתרגל ב-elevלגלות את elev לכיתה הזאת