Re: [中學] 一題排列組合
f(n): size 為 n 裡面不含「5個連續 0/1」的可能性
初始化:
f(1) = 2
f(2) = 4
f(3) = 8
f(4) = 16
計算 f(n),if n >= 5:
f(n) = f(n - 1) + f(n - 2) + f(n - 3) + f(n - 4)
算出 f(n) 之後,再拿 2^n 去扣掉即是答案。
以本題來講則是 2^10 - f(10) = 1024 - 802 = 222
其中 f(10) 的詳細算法可參考: http://tinyurl.com/nrel9n9
※ 引述《python0426 (躲在小穴裡的巨大乳蛇)》之銘言:
: 一個含有10個數 由0和1所組成的數列(共有1024種排列方式)
: 其中包含"至少"有5個連續數的組合有幾種?
: ex.1111100101
: 0000010011
: ^^^^^ 連續五個0/1
: ex.1111110001(O)
: 0000001010(O)
: ex.1110001010(X)
: 1111000010(X)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.221.80.36
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1433227361.A.C93.html
討論串 (同標題文章)