חידה שלא נפתרה.

[גיאל]

חידה שלא נפתרה.

גיבורינו עומד על בניין רב קומות ובידו 2 כדורי זכוכית. אם זורקים כדור מהבניין הוא נשבר החל מקומה מסויימת, כלומר למשל בקומות 1-2 הוא לא נשבר ומקומה 3 ומעלה הוא נשבר. מטרתו לגלות מה הקומה המינימלית שבו יזרוק את הכדור והוא ישבר. אם הכדור לא נשבר הוא יכול לחזור ולקחת אותו ולזרוק אותו שוב. מה מספר הזריקות המינימלי שדרוש כדי לגלות בוודאות את הקומה אם: 1. יש 10 קומות במגדל? 2. יש 100 קומות? 3. יש x קומות?

 

[Silver Light]

אולי

אם יש 10, אז מפילים קודם מה-4, אחרי זה מהקומה ה-7, אחרי זה ה-9. אם הוא נשבר, אז מתחילים עם הכדור השני החל מהמקום שבו הפסקנו. סה"כ 3 זריקות. אם יש 100, אז קודם מהקומה ה-14, ואז ה-27 ואז ה-39 וכך הלאה (כל פעם נוסיף מספר קומות הקטן ב1 מהמספר הקודם שהוספנו). ברגע שהכדור ישבר, צריך לזרוק את הכדור השני החל מהקומה שבה הפסקנו. סה"כ 14 זריקות. המתמטיקה שלי קצת חלודה, אז אני לא בטוח לגבי הX, אבל זה משהו עם סדרות חשבוניות שהסכום שלהן הוא X. (האיבר האחרון בסדרה או משהו כזה)

 

[גיאל]

קבל ../images/Emo127.gif

 

[תה צמחים]

למה?