מציג תוצאות 1 עד 15 מתוך 15

אשכול: חידה נחמדה.

  1. #1
    משתמש רשום משתמש מתחיל

    פרטי משתמש

    ברירת מחדל חידה נחמדה.

    מלך רוצה למצוא חתן לביתו הנסיכה , לשם כך הוא מפרסם הודעה בכל רחבי הממלכה..
    להפתעתו מגיעים כ 10,000 אנשים ואין מושג איך לבחור מבינהם.
    המלך מוצא פיתרון ומחליט לסדר את כל ה 10,000 במעגל [כל אחד במקום שלו בהתאמה] להרוג אחד כן אחד לא עד שישאר האחד שיתאים.
    הכוונה שלי היא נגיד היו באים רק 10 אנשים אז
    1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10
    אחד חי , שני מת , שלישי חי , רביעי מת , חמישי חי , שישי מת , שביעי חי , שמיני מת , תשיעי חי , עשירי מת
    הלאה , נשארו האנשים 1,3,5,7,9
    אחד חי שלישי מת , חמישי חי , שביעי מת, תשיעי חי
    נשארו 1,5,7 והלאה עד שישאר היחידי.
    הכוונה היא ברורה , אחד חי אחד מת רק כשיש 10000 אנשים.
    החידה בעצם היא איזה מקום יישאר אחרון [כוונה יותר ברורה - איזה איש ייזכה בנסיכה]

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

  2. #2
    sivan1233210
    Guest

    ברירת מחדל RE: חידה נחמדה.

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

  3. #3
    sivan1233210
    Guest

    ברירת מחדל RE: חידה נחמדה.

    בכל אופן, תשאל אם זאת התשובה.

  4. #4
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל RE: חידה נחמדה.

    בס"ד

    לא ברור אם הכוונה היא שכשמסיימים לעבור על כל האנשים, מתחילים שוב מ-1, והוא חי, או שממשיכים במעגל (ויכול להיות ש-1 ימות).
    לפי האפשרות הראשונה, זה 1. לפי האפשרות השנייה, זה מספר אחר (אבל ברור שזה לא 4979, כי הוא ייהרג בסיבוב השני).

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

  5. #5
    משתמש רשום משתמש מתחיל

    פרטי משתמש

    ברירת מחדל RE: חידה נחמדה.

    ציטוט פורסם במקור על ידי עשהאל
    בס"ד

    לא ברור אם הכוונה היא שכשמסיימים לעבור על כל האנשים, מתחילים שוב מ-1, והוא חי, או שממשיכים במעגל (ויכול להיות ש-1 ימות).
    לפי האפשרות הראשונה, זה 1. לפי האפשרות השנייה, זה מספר אחר (אבל ברור שזה לא 4979, כי הוא ייהרג בסיבוב השני).

    אני אחשוב על האפשרות השנייה אח"כ, ואולי גם אנסה למצוא פתרון כללי.
    אני מתקן את התשובה שלי.. 9979
    לא מתחילים שוב מ1 אחרת מה הטעם , זה מתמשך במעגל
    והתשובה 1 זה לא.
    הדרך חשיבה שלי כזאת :
    יש לנו בהתחלה 10,000 מתחילים מ -1 [רק בתחילת הספירה !] והורגים את 2 , את 3 לא ,ואת 4 כן, וכן הלאה.. ניתן לראות שבסיבוב הראשון של ההריגה כל המספרים הזוגיים אוטומטית מתים ! לכן גם 10000 מת .
    מי שנשארו אלו 5000 מקומות שכל אחד מיצג את אחד המספרים האי זוגיים בין 1-10,000 .
    מכיוון ש 10,000 נפל [זוגי] ואנחנו ממשיכים הרי ששוב יוצא לנו ש 1 נשאר חי אבל הפעם הסידרה היא ככה:
    1,3,5,7.....................9999 [5000 מקומות,כאשר במקום ה5000 ממוקם 9999]
    עכשיו.. הגעתי למסקנה [או יותר נכון ניחשתי] שכל סיבוב כזה המספר האחרון ייפול.
    בהריגה הראשונה 10,000 נפל בגלל היותו אי זוגי , בהריגה השנייה 9999 ייפול מתוך 5000 מספרים.. בהריגה השלישית 9997 ייפול מתוך 2500 מספרים וכן הלאה [כל סיבוב כמות המספרים הנותנה קטנה פי 2]
    אם מורידים ככה כל סיבוב חצי מהמקומות והמספר האחרון נופל , בסופו של דבר מגיעים למצב שיש 0.66 מקומות [יענו מקום 1 , נדמה לי.. בגלל שחילוק כל הזמן ב 2 לא ייתן לי מספר שלם.. בסופו של דבר מגיע לשבר אז אפשר להסיק שנשאר מספר אחד] והמספר במקום הזה הוא 9979

  6. #6
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל RE: חידה נחמדה.

    בס"ד

    ובכן (אין לי משהו יותר מהיר):
    בהתחלה היו 10000 אנשים.
    אחרי הסיבוב הראשון, נותרו אלו מהצורה 2n-1, שהם 5000.
    אחרי הסיבוב השני, נותרו אלו מהצורה 4n-3, שהם 2500.
    אחרי הסיבוב השלישי, נותרו אלו מהצורה 8n-7, שהם 1250.
    אחרי הסיבוב הרביעי, נותרו אלו מהצורה 16n-15, שהם 625.
    אחרי הסיבוב החמישי, נותרו אלו מהצורה 32n-31, שהם 313.
    אחרי הסיבוב הששי, נותרו אלו מהצורה 64n-31, שהם 156.
    אחרי הסיבוב השביעי, נותרו אלו מהצורה 128n-95, שהם 78.
    אחרי הסיבוב השמיני, נותרו אלו מהצורה 256n-223, שהם 39.
    אחרי הסיבוב התשיעי, נותרו אלו מהצורה 512n-479, שהם 20.
    אחרי הסיבוב העשירי, נותרו אלו מהצורה 1024n-479, שהם 10.
    אחרי הסיבוב ה-11, נותרו אלו מהצורה 2048n-479, שהם 5.
    אחרי הסיבוב ה-12, נותרו אלו מהצורה 4096n-479, שהם 2.
    אחרי הסיבוב ה-13, נותרו אלו מהצורה 8192n-4575, שהם 1.

    לסיכום, זה שנשאר הוא ה-3617.

  7. #7
    משתמש רשום משתמש מתחיל

    פרטי משתמש

    ברירת מחדל RE: חידה נחמדה.

    משהו קצת מתפקשש לי בדברים שלך:

    "אחרי הסיבוב השלישי, נותרו אלו מהצורה 8n-7, שהם 1250"
    אם כך , יוצא שהאחרון היינו 9992 מה שלא יכול להיות - מספר זוגי.

    ולא הבנתי את המעבר שלך מ 8n-7 בשורה שלישית לשורה רביעית בה כתוב 16n-15

  8. #8
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל RE: חידה נחמדה.

    בס"ד

    למה האחרון הוא 9992? 8\cdot 1250-7=9993.
    והמעבר הוא פשוט - במקום n, הצבתי 2n-1.

    והמסקנה שלך, שבכל סיבוב האחרון ייפול, היא כמובן שגוייה.
    למשל, אם יש 10 אנשים, בסיבוב הראשון הזוגיים נופלים, ובסיבוב השני 3,7 נופלים, ו-9, שהוא האחרון, נשאר.

  9. #9
    משתמש רשום משתמש מתחיל

    פרטי משתמש

    ברירת מחדל RE: חידה נחמדה.

    אוקיי טעות שלי , אך למה מהסיבוב התשיעי עד ל 12 ה -479 לא משתנה ?
    אם סתם לדוגמא בסיבוב 9 :
    512n-479

    מציבים במקום N , 2N-1 [הפוך]
    הרי סיבוב הבא אמור להיות
    1024n - 991

  10. #10
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל RE: חידה נחמדה.

    בס"ד

    כי בסיבובים האלה, הורגים את האי-זוגיים, ומשאירים את הזוגיים, ולכן מציבים 2n, ולא 2n-1.

  11. #11
    משתמש רשום משתמש מתחיל

    פרטי משתמש

    ברירת מחדל RE: חידה נחמדה.

    ציטוט פורסם במקור על ידי עשהאל
    בס"ד

    כי בסיבובים האלה, הורגים את האי-זוגיים, ומשאירים את הזוגיים, ולכן מציבים 2n, ולא 2n-1.
    מה ? כבר בסיבוב הראשון כל הזוגיים מתו. או שאתה מתכוון למיספור ?

  12. #12
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל RE: חידה נחמדה.

    בס"ד

    הכוונה לאי-זוגיים מבין אלה שנשארו (כלומר, הראשון מאלה שנשארו, השלישי מאלה שנשארו, וכו').

  13. #13
    משתמש רשום משתמש מתחיל

    פרטי משתמש

    ברירת מחדל RE: חידה נחמדה.

    הבנתי , אני אבדוק את התשובה ..

  14. #14
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל RE: חידה נחמדה.

    בס"ד

    אגב, בדקתי במחשב, וזה באמת ה-3617.

  15. #15
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל RE: חידה נחמדה.

    בס"ד

    ובכן, אני חושב שיש לי פתרון כללי:
    נוריד ממספר האנשים את החזקה הגבוהה ביותר של 2 שאינה גדולה ממנו, נכפיל ב-2, ונוסיף 1.

מידע אודות האשכול הנוכחי

Users Browsing this Thread

כרגע 1 משתמשים צופים באשכול זה. (0 חברים ו 1 אורחים )

אשכולות דומים

  1. חידה
    ע"י אורי אהרוני בפורום : חידות והיגיון בריא
    תגובות: 4
    הודעה אחרונה: 10-10-2008, 17:07
  2. חידה נחמדה
    ע"י עשהאל בפורום : חידות והיגיון בריא
    תגובות: 8
    הודעה אחרונה: 27-07-2008, 23:46
  3. בעיה נחמדה במחשבים
    ע"י עשהאל בפורום : חידות והיגיון בריא
    תגובות: 10
    הודעה אחרונה: 25-06-2008, 11:36

ביקרו באשכול זה : 0

There are no members to list at the moment.

הרשאות

  • אתה לא יכול לפרסם אשכולות חדשים
  • אתה לא יכול לפרסם תגובות
  • אתה לא יכול לצרף קבצים להודעותיך
  • אתה לא יכול לערוך את הודעותיך
  •  
אודות Emath
האתר Emath הינו יוזמה פרטית והוקם בתחילת שנת 2008 .
מטרתנו הינה למנף את הישגי התלמידים למתמטיקה ופיסיקה בארץ בכלל ובפרט בקרב תלמידי התיכון .
אנו מספקים מספר שירותים לתלמיד, ביניהם גישה למאות אלפי פתרונות איכותיים לתרגילים, פורום עזרה במתמטיקה ופיסיקה הגדול מסוגו בארץ, מאגר סיכומים, מרתונים בוידאו, פתרונות לבגרויות ועוד.
כלים אלו, מאפשרים לכל אחד, ללא תלות במיקומו, ללמוד, לתרגל ולהתמקצע על-מנת להתכונן בצורה מיטבית לבגרות במתמטיקה או פיסיקה .

לכל שאלה ניתן ליצור איתנו קשר
הצטרפו אלינו