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

 

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)




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

עובדי משרד הרווחה מצטרפים לצעדי הסולידריות למען עובדי רשות ה...
נמשכים צעדי הסולידריות שנוקטים עובדים בשירות המדינה לאות הזדהות עם עובדי רשות השידור. כחלק מצעדי ההזדהות, עובדי משרד החינוך נקטו היום בעיצומים. מחר (ד') יינקטו...
יושרה ואומץ - יו"ר נעמת הגב' גליה וולוך מחרימה הענקת פר...
בצעד חסר תקדים - מנהיגות נשית וזקיפות קומה אל מול מערכות הכוח ואל מול עוצמת מערכת המשפט בישראל - הגב' גליה וולוך יו"ר...
על אחריות חברתית ויחסי ציבור / יעל לוטן
 אחד התחומים החדשים והבולטים ביותר באסטרטגיות עסקיות היום הוא "אחריות חברתית". עד היום היה מקובל לחשוב שאחריות חברתית היא שם נרדף לקשרי קהילה, לתרומת...
השר קרא בביקור במצפה רמון: להשוות המיסוי במצפה רמון למיסוי ב...
"הנגב הוא צורך חיוני ונכס לאומי - חייבים להשוות את המיסוי במצפה רמון לזה של העיר אילת ולהשלים את שדה התעופה במקום ולהפריח...
"מעבדת הסחר ישראל בריטניה" אותה יזם רה"מ בנימ...
קבוצת העבודה, שעל הקמתה הכריזו בחודש שעבר ראשי הממשלה תרזה מיי ובנימין נתניהו, תחזק את יחסי הסחר וההשקעות בין המדינות. השרים ידונו באווירת...
תנופה בתוכנית ניסנקורן כחלון: כ-80 עובדי קבלן במרכז לברה&quo...
ממשיכים בתכנית ניסנקורן-כחלון לצמצום תופעת עובדי הקבלן - כ-80 עובדי קבלן במרכז הרפואי לבריאות הנפש באר שבע נקלטים להעסקה ישירה. יו"ר ההסתדרות אבי ניסנקורן: "קליטת עובדים...