קבוצת סטודנטים בדקה את ההשערה שכל המספרים מהצורה: 1...3333  הם ראשוניים. הם גילו ש:
31
331
3,331
33,331

333,331
3,333,331
כולם ראשוניים.

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

סטודנט א' בדק את המספר שכולל שבע פעמים את הספרה 3 עם ספרת האחדות 1, ואת המספר שכולל  17 פעמים את הספרה 3 עם ספרת האחדות 1, והניח שכל המספרים בין 7 ל-17 הם ראשוניים.

סטודנט ב' בדק את המספר שכולל 39 פעמים את הספרה 3 עם ספרת האחדות 1, ואת המספר שכולל  49 פעמים את הספרה 3 עם ספרת האחדות 1, והניח שכל המספרים בין 39 ל-49 הם ראשוניים.

סטודנט ג' בדק את המספר שכולל 49 פעמים את הספרה 3 עם ספרת האחדות 1, ואת המספר שכולל 59 פעמים את הספרה 3 עם ספרת האחדות 1, והניח שכל המספרים בין 49 ל-59 הם ראשוניים.  

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

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

תודה לדן על משלוח החידה.

בהצלחה!

פזיה



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

9 תגובות

  • דן-1

    הפתרון המלא של אוהד ניר

    עבודה טובה ותשובה מלאה.
    בברכה
    דן-1

  • אוהד ניר

    הפתרון המלא

    לכולם יש את אותו המספר של מספרים שאינם ראשוניים.
    ואם המרצה היה צועק ולא רק כועס, אז אולי לא היו לו שלושה סטודנטים עצלנים...

    עבור סטודנט א':
    8 - מתחלק ב- 17
    9 - מתחלק ב- 673
    10 - מתחלק ב- 307
    11 - מתחלק ב- 19
    12 - מתחלק ב- 523
    13 - מתחלק ב- 607
    14 - מתחלק ב- 181
    15 - מתחלק ב- 199
    16 - מתחלק ב- 31

    לגבי סטודנט ב':
    40 - מתחלק ב- 17
    41 - מתחלק ב- 439
    42 - מתחלק ב- 23
    43 - מתחלק ב- 59
    44 - מתחלק ב- 70717063
    45 - מתחלק ב- 15683
    46 - מתחלק ב- 31 (כפי שכבר אמרתי...)
    47 - מתחלק ב- 19
    48 - מתחלק ב- 4555681103

    סטודנט ג':
    50 - מתחלק ב- 10616546557
    51 - מתחלק ב- 28759
    52 - מתחלק ב- 83
    53 - מתחלק ב- 421
    54 - מתחלק ב- 6370839901
    55 - מתחלק ב- 3995895244457
    56 - מתחלק ב- 17
    57 - מתחלק ב- 169129
    58 - מתחלק ב- 353

  • דן-1

    תקון להערה ג-2 של דן-1 עבור אוהד ניר!

    זה נכון ש-46 לא ראשוני אבל אולי יש עוד "לא ראשוניים" בתחום 39-49???
    (המילה "לא" נשמטה לי)

  • אוהד ניר

    השלמת הפתרון

    מצאתי כי גם 16 לא ראשוני והוא מתחלק ב- 31
    יתר על כן, כל המספרים שהם 16,31,46,61... וכל קפיצה נוספת ב- 15... אינם ראשוניים, וכולם מתחלקים ב- 31.

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

  • דן-1

    התייחסות לשלמת הפתרון של אוהד ניר

    א-אסור למרצה לצעוק על אף תלמיד...
    ב-המרצה כעס על כולם...
    ג-עשית עבודה מצויינת אבל:
    ג-1 :
    61 לא רלבנטי לשאלה.
    ג-2:
    זה נכון ש-46 לא ראשוני אבל אולי יש עוד ראשוניים בין 39 לבין 49???
    ד-אתה בדרך הנכונה אבל לא הגעת למסקנה \ הפתרון הנכון.
    בברכה
    דן-1

  • אוהד ניר

    פתרון מאוד חלקי

    להלן המספרים שהצלחתי לחלץ בינתיים, המספר נקרא ע"פ מספר הפעמים שיש בו 3, אני מציג רק את המחלקים הקטנים ביותר:
    1-7 - ראשוניים.
    8 - מתחלק ב- 17
    9 - מתחלק ב- 673
    10 - מתחלק ב- 307
    11 - מתחלק ב- 19
    12 - מתחלק ב- 523
    13 - מתחלק ב- 607
    14 - מתחלק ב- 181
    15 - מתחלק ב- 199

  • רמי

    תשובה

    בין 7 ל 17 (כלומר בין מספר בן 7 ספרות 3 והספרה 1, לבין מספר עם 17 ספרות 3 והספרה 1) אין ראשוניים ולכן יש בוודאות 9 מספרים שאינם ראשוניים.
    בין 39 ל 49 יש כנראה(*) מספר ראשוני אחד (48), ולכן יש בוודאות לפחות 8 מספרים שאינם ראשוניים.
    בין 49 ל 59 יש כנראה(*) 3 מספרים ראשוניים (50,54,55), ולכן יש בוודאות לפחות 6 מספרים שאינם ראשוניים.

    מסקנה : אצל סטודנט א', בתחום המספרים שהוא בדק, יש יותר (או שווה) מספרים שאינם ראשוניים משאר הסטודנטים.

    (*) לא מצאתי גורם ראשוני במספרים אלו. אך לא בדקתי את כל האפשרויות.

  • דן-1

    תשובה לרמי

    -זאת דוגמא טובה לכך שהמספרים הראשוניים "מתעתעים" בנו.
    - רמז: כל ההנחות שלך (מסומנות ב-*) לא נכונות.

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

  • רמי

    הפתרון הנכון

    כדי להבדיל ביני לסטודנטים מהשאלה, המשכתי לבדוק ואכן אתה צודק, גם המספרים בני 48, 50, 54 ו- 55 ספרות 3 עם ספרת יחידות 1 אינם ראשוניים.
    לכן כל אחד מהסטודנטים, בתחום המספרים שכל אחד מהם בדק, יש אותו מספר מספרים עם מספר ספרות 3 וספרת יחידות 1 שאינם ראשוניים (כמו שפתר כבר המגיב אוהד).