נערת התפוזים של פיבונאצ'י

 

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

אפשר לפתור את החידה מהסוף להתחלה...

הנערה תחזור לשומר השלישי וזה יחזיר לה  את התפוז שלקח ויכפיל פי 2...

אפשר לפתור את החידה בדרך אלגברית על ידי סימון מספר התפוזים שליקטה ב- x ועריכת משוואה מתאימה.

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

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

כפי שכתבתי ברמזים אפשר לפתור את החידה מהסוף להתחלה כאשר בכל פעם השומר מחזיר לנערה תפוז אחד ומכפיל פי 2:

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

שלישי                                               1                              (1+1) 2X                                         ארבעה

שני                                                   4                              (4+1) 2X                                         עשרה

ראשון                                              10                            (10+1) 2X                                      עשרים ושניים

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

הידעת?

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

 

                 

הוספת תגובה

תגובות (7)




חדשות ועדכונים

השר איוב קרא במצעד החיים הבינלאומי בברלין: ישראל היא הדמוקרט...
"אם בטחון ישראל חשוב לממשלת גרמניה בבקשה שלא תשתף פעולה עם ארגונים ישראלים שוליים שרוצים לקחת את חיילי צה"ל לבית הדין בהאג."
יום "הארי פוטר" הבינלאומי ועל הקשר בין הנדסה לקסמי...
פלאי ההנדסה בשירות הקוסמים, לכבוד יום הארי פוטר הבינלאומי החל ב- 2 במאי - רועי יוזביץ חוקר במרכז לננו לוויינים באוני' אריאל מספר...
בוא אלינו לים - 60% מהחופים הוגדרו כנקיים במדד "חוף נקי...
עונת הרחצה 2017 נפתחת: 60% מהחופים הוגדרו כנקיים במדד "חוף נקי" של המשרד להגנת הסביבה - תמונת המצב עם פתיחת העונה: הרשות החופית המלוכלכת...
הפסטיבל הבינלאומי לריקודים סלוניים 2017 עם 800 רקדנים מכל הע...
בתאריך 10 ליוני יתקיים בהיכל הספורט הקריה באשדוד הפסטיבל הבינלאומי לריקודים סלוניים. בפסטיבל ישתתפו כ-800 רקדני ריקודים סלוניים מכל העולם וישראל ביניהם סגני...
חברת ASUS מכריזה על באנדל עם המשחק הפופולרי EVERSPACE
חברת ASUS מודיעה על באנדל חדש עם המשחק הפופולארי  EVERSPACE ברכישת לוח אם או כרטיס מסך של חברת ASUS מהדגמים המשתתפים במבצע, אצל המשווקים המורשים מטעם החברה - Plonter & R.S.M ומייבוא רשמי בלבד.
נשיא וועידת מרצ בדרישה מכחלון: הפסק סיוע המדינה לעמותת חוננו
בעקבות המידע שנחשף אמש בחדשות 10 בו נחשפו סכומי התרומות וההטבות שקיבלו טרוריסטים יהודיים מעמותת חוננו, פנה הבוקר נשיא ועידת מרצ ומי שכיהן...