PuzzleUp 2009 (1) Stairway - 拼圖

Table of Contents

首頁:http://www.puzzleup.com/2009/?home
時限:2009/07/23(四)19:00~07/29(三)18:59
答案可上傳次,但每改1次扣20(基本分為100分)
在比賽期間內可隨時回答,但只有在時限內回答者有額外加分

◆Stairway

某人爬樓梯時,一步可走1階、2階或3階。今有樓梯多達25階,請問他總共有幾種方
式可以爬完這座樓梯?

如果樓梯是四階,那麼答案將會是7種(1-1-1-1,1-1-2,1-2-1,2-1-1,2-2,1-3,
3-1)。

==============================================================================
我怎麼有一種在上數學課的感覺?=.="

「庭院深深深幾許」的惡夢又要來臨了嗎……囧……
==============================================================================

--

All Comments

Harry avatarHarry2009-07-23
跟以往的puzzleup比起來好像太簡單了,有沒有陷阱啊?
Lauren avatarLauren2009-07-27
用excel解,秒殺 orz
Robert avatarRobert2009-07-28
為什麼我覺得很難=.="
Quanna avatarQuanna2009-07-31
唔,想提示可以怕太明… XD
Hamiltion avatarHamiltion2009-08-03
Ivy avatarIvy2009-08-07
這不是當年的高二數學課嗎...(茶)
Todd Johnson avatarTodd Johnson2009-08-10
那毛毛趕快算出答案吧...
Yuri avatarYuri2009-08-11
x的, 我本來曾經想寫這種題目的文章的, 現在一寫變成透露
答案....
Lily avatarLily2009-08-15
只能等比賽完再來寫了, 唉...
Jacob avatarJacob2009-08-18
你可以寫「北叔一口可吃1塊、2塊或3塊零食,今零食有25...
Annie avatarAnnie2009-08-23
還滿想知道答案的耶,你就快點寫吧XDDD......
Ingrid avatarIngrid2009-08-24
其實中研院去年院慶的數學演講就有講到這個故事..
而有本謎題書也提到過...
Genevieve avatarGenevieve2009-08-24
是哦...0.0 我辜狗一下....
Ivy avatarIvy2009-08-24
如果我講明了, 你就會發現這道題根本就是公式...唉~~~
Audriana avatarAudriana2009-08-25
但就是不能講.....等比賽完後我寫出來你就知了....
Noah avatarNoah2009-08-29
囧...意思是一星期之後嗎?
Charlie avatarCharlie2009-08-30
其實我也是把它當「數列」來處理,然後試著找出公式.....
George avatarGeorge2009-09-02
你沒在看規則的喔...
要寫要等到24道題都比完才能寫啦, 比賽中隨時可以補前面題
Lauren avatarLauren2009-09-04
那不是至少要等半年了嗎?=.="
Heather avatarHeather2009-09-04
不然你以為我前面那五道題的分析為什麼是今年一月才貼出..
Tom avatarTom2009-09-04
我以為你懶.....
Ursula avatarUrsula2009-09-06
其實也是啦...
Susan avatarSusan2009-09-07
零食的答案我知道 . ./ Ans:帕索一口吞(誤)
Isla avatarIsla2009-09-09
樓上正姐
Tracy avatarTracy2009-09-12
我帶把(夾)
Iris avatarIris2009-09-13
光是分類就好幾組了 實際答案會更多都多多多
David avatarDavid2009-09-17
北叔吃零食,吃得比我還兇呢~XDDDDDD
對啊,可是北叔說一個公式就解決了:-(真強......
Odelette avatarOdelette2009-09-21
我算出來了
Megan avatarMegan2009-09-26
我要等到7點才能達XDD
Hardy avatarHardy2009-09-30
呿....你們都.....太過分了>"<;;;;;;(滾過來~~滾過去~~)
Xanthe avatarXanthe2009-10-03
有EXCEL真的很方便
Ursula avatarUrsula2009-10-05
有沒有人要給可愛的板主一點答題的方向?0.0
Gary avatarGary2009-10-06
真好,到哪都有人欺負帕索大
Agnes avatarAgnes2009-10-07
......................................
Agatha avatarAgatha2009-10-11
有個小撇步(小聲說)..........拿紙筆找25階樓梯走看看
Rosalind avatarRosalind2009-10-15
XDD
這是數學問題 請找數學好施
Poppy avatarPoppy2009-10-18
對了 剛看規則只有日期加分和答對人數比例加分
Eden avatarEden2009-10-19
這個不是用筆畫一下就可以想到方向
Tristan Cohan avatarTristan Cohan2009-10-23
所以在(四)1900~(五)1859答題都有加5分
Delia avatarDelia2009-10-24
喔喔那不急著答了
Bennie avatarBennie2009-10-24
...............................
Elma avatarElma2009-10-27
做這題一定要用EXCEL做喔 糾咪
Rachel avatarRachel2009-10-27
與其說是公式, 倒不如說帕索大說的"數列"比較對
Ina avatarIna2009-10-30
謝謝版大, 也謝謝許老師的諒解....
Freda avatarFreda2009-10-31
沒關係。這是關係到答題,所以刪掉是應該的。
Isabella avatarIsabella2009-11-02
以高中的角度來看,那個式子我們稱為遞迴關係,並不是
公式。所謂公式是 a(n) 以 n 來表示的函數式
Zora avatarZora2009-11-05
我倒是比較好奇,有沒有人能把公式導出來?
Carolina Franco avatarCarolina Franco2009-11-07
可以用對角化矩陣來算一般式
Poppy avatarPoppy2009-11-08
Excel!!好酷,我剛用Excel算出七位數字,不知道對不對?
Connor avatarConnor2009-11-10
還有鐵支
Lydia avatarLydia2009-11-11
駭是用程式算出來的嗎?
Kelly avatarKelly2009-11-12
是呀 不過想改成 使用者輸入可走步數跟N階的通用程式
Regina avatarRegina2009-11-15
嗯,雖然無法寫成公式,不過用程式做還是OK........
Isabella avatarIsabella2009-11-15
寫程式的話,用公式解不會比較好,直接算矩陣比較快
Sandy avatarSandy2009-11-18
用Mathematica算了一下,公式解會是個惡夢...
Barb Cronin avatarBarb Cronin2009-11-22
0口0"?? 陣列
Doris avatarDoris2009-11-26
??? 如果用迴圈寫的話是O(n)用矩陣算可以做到O(log n)
Harry avatarHarry2009-11-28
公式解需要求出x^3 - x^2 - x - 1 = 0 的三個根
Oliver avatarOliver2009-12-02
a, b, c,然後再求 f(n) = t a^n + u b^n + v c^n 的t,u,v
Xanthe avatarXanthe2009-12-05
t的解大概要寫三到四行才放的下...
Damian avatarDamian2009-12-09
我的想法是從後面考慮回來 這樣不知道對不對@@
Charlotte avatarCharlotte2009-12-10
我必須老實說, 用 Excel 還真是個聰明的選擇...
還好它沒限制不能用電腦程式...:P
Enid avatarEnid2009-12-13
這題是...程式設計的"動態規畫"吧!
Belly avatarBelly2009-12-17
樓上深奧XDDDD
Quanna avatarQuanna2009-12-22
動規+1