פיבונצ'י אוסקר ואלברטו

אוסקר ואלברטו נכלאו בתאים נפרדים ורחוקים על ידי מלך אכזר
כתנאי לשחרורם הטיל עליהם משימה. יועץ המלך הודיע להם
אותה בזו הלשון:

"סדרת פיבונצ'י היא סידרה בה כל איבר החל באיבר השלישי הוא
סכום שני קודמיו. נתונה סידרה כזו בת 10,000 איברים.
8 האיברים הראשונים בה הם:
...,0, 1, 1, 2, 3, 5, 8, 13
אוסקר יקבל טבלה בה יוכל לציין את ערכם של 200 איברים
(כפי שיבחר) ומקומם בסידרה הנ"ל. הוקצו לו לצורך כך 30 יום.
לאחר מכן, יקבל אלברטו את הטבלה שהכין אוסקר.
המלך יכנס לתא של אלברטו ויתן לו מספר אקראי בין 1 ל-10,000
כמספר הסידורי של אחד מאיברי הסידרה. אלברטו יצטרך להשיב
מה ערכו של אותו איבר במספר החישובים המינימלי.
חישוב הוא חיבור או חיסור בין איברים".

אילו מקומות בסידרה יהיה על אוסקר לכתוב בטבלה כדי
שאלברטו יבצע את מספר החישובים המינימלי גם בתסריט
הכי גרוע? (כתשובה, די ב-6 הראשונים מתוך ה-200).

שיתוף החידה בפייסבוק
דרגת קושי: קשה
תחום החידה: חשבון
סוג החידה: סדרות

חיפוש

חיפוש מתקדם

הצטרף לרשימת התפוצה שלנו