הידעתם?

[Xboy123]

הידעתם?

מספר האפשרויות המינימלי לפתרון מגדלי האנוי הוא: abc 2*T(n-1) + 1 abc (abc קישוט..) כאשר הערך ההתחלתי של n הוא 3 כי המספר המינימלי של המקלות שבמגדל האנוי חייב להיות 3! ואז ב4 מקלות זה יהיה 2*3 + 1 שזה 7 אפשרויות מינימליות לפיתרון...

 

[yeshgvul]

נדמה לי שלפי האגדה סוף העולם

יגיע כאשר יגמרו להעביר 16 טבעות מהעמוד השמאלי לימני. הם ידעו שזה מסובך חישובית.

 

[Blade2]

אם אני לא טועה - 64 טבעות

 

[yeshgvul]

../images/Emo45.gif

 

[Xboy123]

מגניב! הנה קישור למשחק + הסבר

 

[Xboy123]

ואם כבר נוכל לערב בזה סדרות

ולהגדיר סדרה שנוסחת הנסיגה שלה היא: An=2*A(n-1)+1 ואני לא יודע אם זו נוסחת נסיגה. ובזאת באה שאלתי הבאה: האם ניתן לדעת מהו למשל A(23) מבלי לדעת מהם מספר האפשרויות המינימליות במספר דסקיות פחות? יענו מבלי לדעת מה נקבל בA(22) ופחות? אם אפשר אז איך?

 

[1ca1]

כן זה אפשרי

אפשר לפתור את זה, ולקבל את An כפונקציה של n, במקרה זה יש צורך בשימוש בפונקציות יוצרות (זה משהו שבד"כ לומדים במסגרת הקורס מתמטיקה בדידה).

 

[hitchkok]

פונקציות יוצרות?

טריק קטן של הגדרת סדרה חדשה יספיק (כמו בהודעה למטה).

 

[freedom rider]

כן, יופי של חידה ../images/Emo13.gif

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

 

[Xboy123]

יפה ../images/Emo9.gif

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

 

[giladyator1]

../images/Emo32.gif עזוב מתמטיקה - אין בזה עתיד

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

 

[Xboy123]

ועדיף שתלך כבר ל'קחת שוחד ממכרים

מאשר שתעיר לי על עזיבת מקצועות כלשהן...

 

[hitchkok]

וסתם בשביל הכיף....

a(n+1)=2a+1 b=a+1 b(n+a)=a(n+1)+1 b(n+1)=2a+1+1 b(n+1)=2a+2 b(n+1)=2(a+1) b(n+1)=2b מכאן לפי איבר כללי של סדרה הנדסית. bn=b(1)*2^(n-1) a(1)=1 b(1)=2 b=2^ a=b-1 a=2^-1 וזה מספר הצעדים המינימלי כפונקציה של N. וזאת הפעם האחרונה שאני צריך לגעת בסדרות עד הבגרות.