數學題︰小明有多少種方法上樓梯?

數學題︰小明有多少種方法上樓梯?
Photo Credit: Eddie Keogh / AP Photo / 達志影像

我們想讓你知道的是

如果容許小明跨級上樓梯,他有多少種方法?

史丹福回家時時常要行上很長的樓梯,有一次就忽發奇想地想到一條很有趣的數學問題。假如小明要行上一道100級的樓梯,他可以每次最少行上1級,但他也可以跨步,由於他的腿真的很長,他最多可以一次跨100級。他有多少種方法去行上這道100級的樓梯?

Ledder
圖片由作者提供

方法1︰

  • 如果小明用1步走完樓梯,明顯只有一種方法,就是一步跨100級。
  • 如果小明用2步走完樓梯,他必須在中間的99級樓梯中選擇1級踏上,所以共有99C1種方法。
  • 如果小明用3步走完樓梯,他必須在中間的99級樓梯中選擇2級踏上,所以共有99C2種方法。
  • 如果小明用4步走完樓梯,他必須在中間的99級樓梯中選擇3級踏上,所以共有99C3種方法。
  • 如此類推,如果小明用100步走完樓梯,他必須在中間的99級樓梯中選擇99級踏上,所以共有99C99種方法。

最後答案就是「1 + 99C1 + 99C2 + 99C3 + … + 99C99」。這條式要怎麼計算呢?

根據二項式定理(Binomial theorem)︰(1+x)n = 1 + nC1 x + nC2 x2 + nC3 x3 + … + nCn xn
代入x =1,我們就得到︰1 + nC1 + nC2 + nC3 + … + nCn = 2n
再代入 n = 99,我們就得到︰1 + 99C1 + 99C2 + 99C3 + … + 99C99= 299
所以小明共有299種方法行上樓梯。

編按︰此處的nCk代表從n個元素抽k個元素出來時,所構成的可能組合數量(假如元素一樣、排序不同,仍視為相同組合)。例如99C13就代表從99個元素之中抽13個出來的組合數量,用上樓梯的例子來說,就是從99級樓梯中選取其中13級出來,總共有99C13種方法。公式如下(詳見《維基百科》相關條目)︰

Screenshot-2018-5-21_組合_-_維基百科,自由的百科全書

方法2︰
第一個方法已經很精彩了,但思路清晰的朋友也許會想到一個更簡潔美麗的方法,小明可以選擇踏上或者不踏上第一級,可以選擇踏上或者不踏上第二級,可以選擇踏上或者不踏上第三級,如此類推,他最後可以選擇踏上或者不踏上第99級,所以他自然有299種方法行上樓梯。

編按︰方法2可以理解成把每一種上樓梯的方式編碼,寫成一個長達99位的數字串,這個數字串只有0和1組成,如果小明上樓梯的方式會踏上第n級樓梯,對應的數字串第n個位就會是1,否則為0。全部99個位皆是0的數字串「000...000」,對應「一步跨100級」的方法;所有位都是1的數字串「111...111」則對應「逐級走上去」的方法。由於每個數字串均對應一種上樓梯方法,反之亦然,總共有299個數字組合,因此答案是299

本文獲授權轉載,原文見史丹福狂想曲

相關文章︰

責任編輯:tnlhk
核稿編輯︰王陽翎




當你買房之後 別忘了做這件事! 

當你買房之後 別忘了做這件事! 
Photo Credit:臺銀人壽

我們想讓你知道的是

45歲的王先生剛買了房,未料沒多久就遭遇車禍不幸受傷,住院療養後,所幸並無大礙,但他也因此而感到心驚膽跳。因為上有老、下有小要扶養的他,是家中唯一經濟支柱,萬一真有個閃失,近千萬的房屋貸款誰來承擔?這樣的事件何嘗不是台灣眾多家庭的縮影?

根據聯徵中心資料顯示,2021年平均房貸金額超過700萬元,以35~55歲為大宗,平均貸款金額則介於660~780萬元,再再證明人生責任最沉重的中壯族群,肩負不小的房貸壓力,更應該善用房貸型壽險,為家庭生活添加更可靠的保障,以避免家中頓失經濟來源,原本的幸福生活就此轉折。

房貸型壽險主要針對房貸而設計,所以借款人、要保人及被保險人,須為同一人,屬於定期險,保費較一般終身壽險低,免體檢額度亦可放寬,以臺銀人壽來說, 55歲以下免體檢額度為1,500萬元,56歲~60歲則為1,000 萬元,66歲以上則一律需要體檢。

該如何投保房貸壽險呢?臺銀人壽建議掌握五大重點

一、以家中經濟來源為主要投保對象:優先以肩負「房貸責任」的一家之主為被保險人,當其發生不幸而身故或完全失能,保險公司會將理賠金用來償還房貸,以避免還款壓力落在家人身上,才能預防房屋淪為被法拍的命運。

二、根據家庭責任及經濟能力選擇適合類型:房貸壽險有「平準型」與「遞減型」,差別在於保額是否固定不變。以貸款500萬,貸款20年,保額500萬元,保障期間20年為例,平準型保額固定,理賠金不會隨著房貸償還而逐年減少,直到繳完房貸為止,保額都維持500萬元不變。遞減型保額則會隨著時間而逐年遞減,當房貸還款十年後,房貸從500萬償還到剩下約250萬,相對的保額也會隨時間逐年遞減到約300萬。

若壽險保障不夠或家庭責任重的人,可以選擇「平準型」,保費雖比「遞減型」高,但保障相對較高,適合有經濟能力、且希望給家人多些保障者。若是已有較高壽險保障或家庭責任較輕的人,即可選擇「遞減型」,保費較平準型低,很適合小資族投保,經濟又實惠,較能輕鬆負擔保費。

三、把握足期足額、專款專用:房貸繳多久、繳多少,保額就買多少、保多久,例如房貸500萬元、貸款期限20年,房貸壽險保障最好也是500萬元、保險期間 20年,而且要專款專用,才能讓家人有保障。

四、是否提供加值保障:除了身故或失能理賠金之外,有些房貸壽險還會提供加值保障,除了身故及完全失能保障之外,還加入類旅平險概念,提供特定意外傷害身故保險金(搭乘大眾運輸交通工具)、完全失能扶助金、意外傷害失能安養金、重大燒燙傷等保障,可以說是集結「壽險」、「失能險」、「意外傷害險」等多元保障的保單。

五、選擇優質保險公司:房貸金額高、期限長達數十年,房貸壽險保障必須要能夠長長久久,才能有效規避長期房貸風險,因此,選擇優質保險公司很重要。臺銀人壽為國營品牌,有能力永續經營,且近7年來房貸壽險理賠金已逾上億元,協助許多家庭轉移債務風險、度過難關,獲得了良好口碑,成為許多人房貸壽險的首選。

晉升為有巢族固然欣喜,不過,風險不知道何時會來到,唯有投保了理債保單:房貸壽險,才能「留愛、留房,不留債」。

房貸壽險平準型VS遞減型

平準型 遞減型
特色 理賠金不會隨房貸清償而減少 理賠金隨時間逐年而遞減
保費 較高 較低
適合對象 希望給家人多一份保障者、築巢雙薪族 預算較低者、首購小資族、以房養老族、人生溫拿族

了解更多

臺銀人壽 廣告