1樓:匿名使用者
假設最後一步到x級臺階,有f(x)種走法,這題求的就是f(9)
因為每步可以邁1或2級臺階。
所以專最後一步到屬9級臺階,
而倒數第2步可能是在第8或7級臺階。
所以到9級臺階的走法,是到第8或7級臺階走法的和。
同樣到7級臺階的走法,是到第5或6級臺階走法的和。
...................
f(9)
=f(7)+f(8)
=2f(7)+f(6)
=3f(6)+2f(5)
=5f(5)+3f(4)
=8f(4)+5f(3)
=13f(3)+8f(2)
=21f(2)+13f(1)
因為:上1級臺階只有1種走法,所以f(1)=1。
上2級臺階有2種走法,1步1步走或1次走2步。所以f(2)=2f(9)==21f(2)+13f(1)
=21*2+13*1
=42+13
=55上8級臺階一共有55不同的邁法。
某大樓門前有9級臺階,每次可登1級、2級或3級,可用多少種不同方法登完這9級臺階
2樓:小寧哥哥
從簡單情況入手:
(1)若有1級臺階,則只有惟一的邁法:a1=1;
(2)若有2級臺階,則有兩種邁法:一步一級或一步二級,則a2=2;
(3)若有3級臺階,則有4種邁法:①一步一級地走,②第一步邁一級而第二步邁二級,③第一步邁二級而第二步邁一級,④一級邁**,a3=4;
(4)若有4級臺階,則按照第一步邁的級數分三類討論:①第一步邁一級臺階,那麼還剩**臺階,根據前面分析可知a3=4種萬法,②第一步邁二級臺階,還剩二級臺階,根據前面的分析可知有a2=2種邁法,③第一步邁**臺階,那麼還剩一級臺階,還有a1=1種.
所以a4=a1+a2+a3=7(種)
相應有:
a5=a4+a2+a3=13(種);
a6=a5+a4+a3=24(種);
a7=a6+a5+a4=44(種);
a8=a7+a6+a5=81(種);
a9=a8+a7+a6=149(種);
答:共有149種邁法.
從一樓到二樓共有9級臺階,小剛每次可以登上一級或二級,問:一共有多少種不同的登樓方法
3樓:晨暮寶貝
遞推:登上第1級:1種
登上第2級:2種
登上第3級:1+2=3種(前一步要麼從第1級邁上來,要麼從第2級邁上來)
登上第4級:2+3=5種(前一步要麼從第2級邁上來,要麼從第3級邁上來)
登上第5級:3+5=8種
登上第6級:5+8=13種
登上第7級:8+13=21種
登上第8級:13+21=34種
登上第9級:21+34=55種
答:一共有55種不同的登樓方法.
一次考試,共有問題,答對1題得4分,答錯或不答倒扣1分,某同學成績為60分,請問他答對了多少題
設答對x題 得到4x 25 x 60 解得 x 17 答 答對了17題望採納 25 4 60 4 1 40 5 8題答對 25 8 17 題 一次考試,共有25個問題,答對1題得4分,答錯或不答倒扣1分,某同學成績為60分,請問他答對了多少題?17題 學好數學的重要性 5 初中數學寶典,你知道學習數...
如果考過一次四級 沒過 下次四級和六級可以一起報名嗎
這個是不可以的哦,因為要只有考過了四級才能報六級的呢。加油吧,6月份過四級,把分考高點,12月份再去進六級呀。祝你成功 理論上是不可以的,但是事實上是可以的,俺班有兩個人試過,你叫班長交報名名單的時候不要說你沒過4級就行,其實第一次46級都可以一起報。不可以 必須先過四級 加油啊 出校門畢業啦就不能...
去建圖教育可以一次通過一級建造師嗎
您好,什麼都是有概率和可能性的,很少能一次性通過的,所以也有不會通過的可能性。經驗豐富,培養出很多專業人才了 因人而異吧,有的人不去培訓也可以通過。關鍵是認真複習,多看書。多實踐。也可以自己看課件。考試的關鍵在自己,認真學了,一次通過也不是什麼難事,要是自己不用心,那就不專是一次能通過屬的事了,就拿...