PDA

צפה בגרסה המלאה : אין שלבים..



אברה
21-09-2009, 15:16
יש לך סולם עם n שלבים.
בכל פעם אתה יכול לעלות שלב אחד או שניים, עד שתגיע לסופו של הסולם.
כמה אפשרויות יש לך לעשות זאת?

Ohadush
21-09-2009, 21:30
השלב הראשון גם נחשב עליה?

אברה
26-09-2009, 22:20
כן...

Netanelm7
26-09-2009, 23:21
מזתומרת אפשרויות לעשות זאת ... האם זה "בכמה דרכים אפשר לבצע זאת"?
אם כן לדעתי אפשר 2n דרכים

אברה
26-09-2009, 23:21
לא. זה די מסובך.

black knight
03-10-2009, 13:32
2 בחזקת N-2.....

גל_כהן
03-10-2009, 14:11
שלום, black night, התשובה שהצגת אינה נכונה.
ניקח את האופציה ש-n=3. על פי מה שאמרת ייתכנו 2 אפשרויות לטיפוס.
האפשרויות הן : עלייה של שלב אחד בכל פעם, עלייה של שני שלבים ולאחריהם שלב אחד
ועלייה של שלב אחד ולאחריו עלייה של שני שלבים, משמע יש שלוש אפשרויות לטיפוס.
ככל שמתקדמים עם ערכי n הפער בין מה שהצגת לבין התוצאה גדל.

אברהם, היש קשר בין השאלה ובין נוסחת החלוקות של רמנוג'אן?

יום טוב :) !

-רון-
04-10-2009, 12:42
אני חושב יש קשר לסדרת פיבונצ'י

-רון-
04-10-2009, 13:30
מספר הדרכים לעלות n שלבים הוא סכום מספר הדרכים לעלות n-1 שלבים ומספר הדרכים לעלות n-2 שלבים.