ת'רד חידות

[דניאל99]

^ למה דווקה 14? למה לא 10 למשל?

כי הסכום של כל המספרים מ-1 עד 13 קטן מ-100 ועד 14 גדול מ-100.

אם תתחיל מקומה 10 בשיטה שהצעתי לא תגיע עד הסוף.

[TheReaper]

אם אתה רוצה למצוא את קומה 97 אתה צריך 20 ניסיונות...

עריכה- אם השיטה של העוצמת קפיצה חזרה (שזה יותר פיזיקה פחות היגיון) אז אולי אפשר להתחיל מ50 אם נשבר לרדת 10 אם לא נשבר לעלות 10

כך שלמצוא את 91 למשל יקח לי 15 ניסיונות ואני דיי בטוח שזה המקרה הקיצוני

[thejinji]

איך 14 הוא אמר שיש שניים וחוץ מזה אם כבר אז 6

6 נסיונות = 50

ואז 25 או 75

ואז 13 או 38 או 63 או 88

ואז 7 או 19 או 32 או 44 או 57 או 69 או 81 או 94

ואז 3 או 10 או 16 או 22 או 29 או 35 או 41 או 47 או 54 או 60 או 66 או 72 או 78 או 85 או 91 או 97

ואז 2 או5 8 או11 15 או 18 21 או 24 או 27 או31 או 33 או 37 או 40 או 43 או 45 או 48 .....

טוב הבנתם ת'עיקרון בפעם שאחרי כבר יודעים איזו קומה בלי לזרוק

אבל כל זה רק בהנחה שיש לך 6 כדורים ולא שניים כמו שכותב החידה כתב

אבל בגלל שהם לא נשברים בנמוך עדיף להתחיל הפוך

ואז יוצא יותר מ6 - אפשר רק בקפיצות של 3 - אם הראשון נשבר בקומה שלישית רד עם השני לקומה שניה ואם גם הוא נשבר אז זה קומה ראשונה היא הגבוהה ביותר אם לא נשבר בקומה שלישית תעלה ל6 וכו'

אתה מגיע ל 99 אחרי 23 זריקות ואז אם לא יישבר תדע שזה 100ואם לא תנסה את 97 ואחריו את 98 זוהי הדרך היחידה לעשות את זה עם שני כדורים בלבד

למיטב הבנתי ברגע זה

בהצלחה

[TheReaper]

בעע לא ראיתי בכלל שיש 2 כדורים

אז הפוך... עולים 10 מ50 (או יורדים) ומתחילים מX1 ולא X9

[שניצל]

העניין הוא שבסופו של דבר, ה-worst case scenario שלך ייצא יותר מ-14 נסיונות, ולכן זה פתרון פחות טוב.

[דניאל99]

TheReaper ו thejinji - אם הכדור הראשון נשבר לכם בקומה 50, אתם תצטרכו לנסות את כל הקומות מ-1 עד 49. סה"כ 50 נסיונות (כולל הראשון).

[TheReaper]

גם לפתרון של דניאל יש יותר מ14 ניסיונות במקרה הגרוע ביותר (97)

ואם זה פחות מחמישים לא צריך 50 ניסיונות

יורדים ל40 וממשיכים עד שיוצא כמו שצריך

עריכה- עזבו

[דניאל99]

איך יותר מ-14?

[TheReaper]

לפי הפיתרון שלך:

1.מתחילים מ14

2.עולים ל28

3.עולים ל42

4.עולים ל56

5.עולים ל70

6.עולים ל84

7.עולים ל98-נשבר

מתחילים מ85 עד 97-13 פעמים

משמע 20 פעם

[שניצל]

לא עולים כל פעם ב-14, כל פעם עולים ב-1 פחות.

מתחילים מ14

עולים ל27

עולים ל-39

עולים ל-50

וכן הלאה.

[דניאל99]

כל פעם קופצים קומה אחת פחות. מתחילים מ-14, אח"כ קופצים 13 קומות ל-27, אח"כ 12 קומות ל-39 וכו'.

לא משנה. שניצל כתב לפני.

[GWeizman]

במילים אחרות:

1. 14 (לא נשבר)

2. 27 (לא נשבר)

3. 39 (לא נשבר)

4. 50 (לא נשבר)

5. 60 (לא נשבר)

6. 69 (לא נשבר)

7. 77 (לא נשבר)

8. 84 (לא נשבר)

9. 90 (לא נשבר)

10. 95 (לא נשבר)

11. 99 (נשבר)

12. 96 (לא נשבר)

13. 97 (לא נשבר)

14. 98 (נשבר)

בול 14 צעדים.

[qwerty1987]

אכן 14 היא התשובה הנכונה. למי שמשעמם יכול לנסות לפתור את זה עבור 1000 קומות. (אנליטית - לא לנחש או לכתוב אלגוריתם).

[GWeizman]

אכן 14 היא התשובה הנכונה. למי שמשעמם יכול לנסות לפתור את זה עבור 1000 קומות. (אנליטית - לא לנחש או לכתוב אלגוריתם).

בהנחה שהשיטה שניתנה היא עדיין השיטה הכי יעילה, אני דיי בטוח שזה 45 (נפתר אנליטית, אין לי כוח להקליד.)

[Armageddon26]

יאפ, 45 זה נכון.

ואם יש 1000 קומות ו-3 כדורים?