Re: [中學] 丟硬幣與遞迴關係
※ 引述《Intercome (今天的我小帥)》之銘言：
: 丟一枚硬幣，設連續丟擲n次才出現連續兩個正面的次數為a_n次
: 則有遞迴關係a_n = a_n-1 + a_n-2
: 我一直無法想像為何會與連續丟擲(n-1)次才出現連續兩個正面的次數
: 和連續丟擲(n-2)次才出現連續兩個正面的次數連結~~
要嘛第一次是正面 那麼第二次要反面才行 這之後就是 n-2 次的排法
要嘛第一次是反面 這之後就是 n-1 次的排法
上面兩個的總計就是了
例如 n=4 有 正反正正 反反正正
n=5 有 正反反正正 反正反正正 反反反正正
那麼 n=6 就是在 n=4 的前面加 "正反" 跟 n=5 的前面加 "反" 再合起來
共是 正反正反正正 正反反反正正
反正反反正正 反反正反正正 反反反反正正 這五種
--
実琴：「河野！你真的就這樣被物質慾望給吸引過去了嗎?!」
亨：「只要穿著女裝擺出親切的樣子，所有必要花費就能全免，似乎一點都不壞啊。」
実琴：「難道你沒有男人的尊嚴了嗎?!」
亨：(斷然道)「沒有。在節衣縮食且生活吃緊的學生面前，沒有那種東西。」
－－プリンセス・プリンセス 第二話
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.69.49.38
推
02/25 12:07, , 1F
02/25 12:07, 1F
→
02/26 09:56, , 2F
02/26 09:56, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：