換位思考,即去除掉不連續(xù)的
總共有3^n中情況
再考慮不連續(xù)的情況,又有以下幾種(k表示0的個數(shù))
k=0,2^n
k=1,n*2^(n-1)
k=2,C(n,1)*C(n-2,1)*2^(n-2)
k=3,C(n,1)*C(n-2,1)*C(n-6,1)*2^(n-3)
……
k=[n/2]
長度為n的0、1、2字符串有多少個是含有兩個連續(xù)的0,求遞歸關(guān)系
長度為n的0、1、2字符串有多少個是含有兩個連續(xù)的0,求遞歸關(guān)系
這個字符串包含0,1,2,但不一定包含全
這個字符串包含0,1,2,但不一定包含全
數(shù)學(xué)人氣：286 ℃時間：2020-09-14 17:50:12
優(yōu)質(zhì)解答
我來回答
類似推薦
- 字符串"\\ \22a,0\n" 的長度是?為什么
- 字符串”a+b=12\n”的長度為?
- It was four days ago____ the man was put into prison again.
- 完全失重的時候為什么水滴成絕對球形
- 高中數(shù)學(xué)排列組合公式Cnm（n為下標,m為上標）=n!/m!（n-m）!是怎么來的
- 一個直角三角形的三邊長為連續(xù)偶數(shù),則它各邊長為?勾股定理怎么算出來的啊?
- 我很在乎你 用英文怎么寫
- +500度和-400度的眼鏡片,哪個是近視鏡片它的焦度是多少,焦距是多少
- 已知a
- 唐詩“欲窮千里目,更上一層樓”的意思
- Weather________,I will go mountain climbing.
- 兩段電阻絲的電阻之比是3:2,通過它們的電流之比是1：4,如果使它們產(chǎn)生相同的熱量,通電時間之比是——
猜你喜歡
- 1sin(π-θ）+cos(2π-θ）/cos(5π/2-θ)+sin(3π/2+θ)=2,則sinθcosθ=______
- 2一到四年級的古詩
- 3南宋時兩大詞人被譽為“蘇辛”,“蘇”指的是蘇軾,那“辛”指的是哪位豪放派詞人?
- 4數(shù)學(xué)題,誰來幫幫我呀!O(∩_∩)O謝謝!要過程.000
- 5Although laughter ___ the room ,she feilt lonely.
- 6我們腳下的這塊土地也是一本有趣的書(縮句)
- 7形容路途遙遠.——寫一成語
- 8趣味語文小故事
- 9比喻琴聲優(yōu)美動聽的句子
- 10什么叫“四不像”?
- 11怎樣配置火堿消毒液,
- 12求 大工12春《高等數(shù)學(xué)》（上）在線作業(yè)2