数学吧 关注:888,155贴子:8,739,967
  • 4回复贴,共1

求解二元数列

只看楼主收藏回复

已知f(n,m)是关于自然数n和m的数列(n不小于m)
递推公式f(n,m)=2*f(n-1,m) + f(n-1,m-1)
边界条件:f(n,n)=1,f(n,0)=2^n
求f(n,m)的通项公式,要过程。
结论为f(n,m)=C(n,m)*2^(n-m),其中C(n,m)是组合数,表示从n和元素中选取m个元素,有多少种选法。


IP属地:上海1楼2016-10-14 23:32回复
    对m归纳


    IP属地:上海来自Android客户端2楼2016-10-15 09:24
    回复
      现在自然数是包含0的哈
      f(0,1)=2*f(-1,1)+f(-1,0)=?


      IP属地:上海3楼2016-10-15 09:35
      收起回复


        来自Android客户端4楼2016-11-04 20:38
        回复