首页 > 其他分享 >组合数学

组合数学

时间:2024-04-09 23:22:39浏览次数:27  
标签:组合 dfrac 2x cdots 数学 2a qquad 3a

生成函数

使用母函数的方法求谢列数列的通项 \(a_n.\)

\((1) a_0=2,a_1=5,a_{n+2}=3a_{n+1}-2a_n(n=0,1,2,\cdots);\)

: 设 \(f(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots.\) 则:

\(\qquad-3f(x)=-3a_0x-3a_1x^2-3a_2x^3-\cdots.\)

\(\quad\quad\qquad\qquad2f(x)=+2a_0x^2+2a_1x^3+2a_2x^4-\cdots.\)

三式相加并结合 \(a_0=2,a_1=5,a_{n+2}=3a_{n+1}-2a_n\) 可知:

\(f(x)=(1-3x+2x^2)f(x)=2-x \qquad \qquad \qquad \qquad (*)\)

解出来 \(f(x)=\dfrac{2-x}{1-3x+2x^2}=\dfrac{2-x}{(x-1)(2x-1)}\)

设 \(f(x)=\dfrac{A}{x-1}+\dfrac{B}{2x-1}=\dfrac{2-x}{(x-1)(2x-1)}\)

\((*)\) 式两边乘 \(x-1\) 后,令 \(x=1\) 得:

\(A=\dfrac{2-x}{2x-1}\Big{|}_{x=1}=1\)

\((*)\) 式两边乘 \(2x-1\) 后,令 \(x=\dfrac{1}{2}\) 得:

\(B=\dfrac{2-x}{x-1}\Big{|}_{x=\dfrac{1}{2}}=-3\)

\[f(x)=-\dfrac{1}{x-1}-\dfrac{3}{2x-1}=\sum_{n=1}^\infty\left[3\times2^n-1\right]x^n \]

\(\therefore a_n = 3\times 2^n -1\)

标签:组合,dfrac,2x,cdots,数学,2a,qquad,3a
From: https://www.cnblogs.com/chihirofujisaki/p/18125108

相关文章

  • C语言08-函数(递归、字符串、日期时间、数学计算函数),指针
    第11章函数11.7递归函数​ ——相当于俄罗斯套娃;一个程序未执行结束会挂起,相当于堆栈一个函数在函数体内又调用了本身,我们称为递归调用,这样的函数就是递归函数。递归函数成功执行需满足以下两个条件:(1)必须有一个明显的结束条件。(2)必须有一个趋近于结束条件的趋势......
  • 洛谷题单指南-数学基础问题-P2638 安全系统
    原题链接:https://www.luogu.com.cn/problem/P2638题意解读:把a个红球、b个黑球放入n个盒子,求所有的方法。解题思路:盒子中可以放也可以不放,可以放任意个,因此,题目可以转化为将i个红球(0<=i<=a),j个黑球(0<=j<=b)放入n个盒子的方案数之和,设f(n,i,j)表示将一个红球、j个黑球放入n......
  • 【Shell学堂】数学运算相关脚本
    1.输出1-100之间的所有数字#!/bin/bashforiin{1..100}doecho"$i"done2.计算1-100所有数的和#!/bin/bashsum=0foriin{1..100}doletsum=$sum+$idoneecho$sum3.计算1-100所有偶数的和#!/bin/bashsum=0foriin{2..100..2}doletsum=$sum+$ido......
  • 2011年认证杯SPSSPRO杯数学建模B题(第一阶段)生物多样性的评估全过程文档及程序
    2011年认证杯SPSSPRO杯数学建模B题生物多样性的评估原题再现:  2010年是联合国大会确定的国际生物多样性年。保护地球上的生物多样性已经越来越被人类社会所关注,相关的大规模科研和考察计划也层出不穷。为了更好地建立国际交流与专家间的合作,联合国还建立了生物多样性......
  • 洛谷题单指南-数学基础问题-P3913 车的攻击
    原题链接:https://www.luogu.com.cn/problem/P3913题意解读:车所在的行、列一共有多个个格子。解题思路:假设3*3的棋盘,有三个车分析得知,三个车覆盖了第1、2两行,第2、3两列,覆盖的格子数用公式计算就是2*3+2*3-2*2=8也就是两行格子数加两列格子数再减去交叉点。因此......
  • 二十八 211. 计算系数 (组合计数|逆元)
    211.计算系数(组合计数|逆元)数论之快速幂、扩欧算法、同余与逆元组合计数importjava.util.*;publicclassMain{privatestaticfinalintmod=10007;privatestaticint[][]C=newint[1010][1010];publicstaticvoidmain(String[]args)......
  • 混辗式混砂机 变速箱 旋耕灭茬机 污水处理 150T液压机 污水处理厂 饺子机 农村生活污
    UHT管式杀菌机说明书混辗式混砂机机械结构设计 论文CAD图纸开题报告毕业设计之专用机床图纸毕业设计推钢机液压图纸毕业设计3吨叉车3进3退变速箱(毕业设计)1G-160型旋耕灭茬机中央传动装置设计(共17张CAD加说明书与侧边传动装置配套污水处理课程设计图集150T液压机设计【10......
  • 进阶版Python编程题(2)洛谷(小学数学N合一)
    问题1请输出 IloveLuogu!问题2这里有 10 个苹果,小A拿走了 2 个,Uim拿走了 4 个,小B拿走剩下的所有的苹果。我们想知道:小A和Uim两个人一共拿走多少苹果?小B能拿走多少苹果?现在需要编写一个程序,输出两个数字作为答案,中间使用空格分开。问题3现在有 1......
  • 从向量空间到特征多项式(参考自代数学引论)
    抽象线性空间定义线性空间\((R,V)\),满足:\(R\)是域,\(V\)是加法交换群;给定运算\((R,V)\toV\),即“纯量乘向量”,需要满足:对加法的左分配律(纯量加法和向量加法)和结合律(具体来说是\(a(b{\bfx})=(ab){\bfx}\))和“酉性”(\(1{\bfx}={\bfx}\))。容易定义线性组合。定义一个子集......
  • 虚数学习笔记
    虚树详见OI-Wiki。其实就是把原树浓缩成\(k_i\)数量级的小树,题目会保证\(\sumk_i\)和\(n\)同阶,于是每次询问暴力dp就是对的了。但是OI-Wiki并未提到为什么dp用到的所有点是关键点本身和排完序后每相邻两个关键点的LCA呢?证明虚树的建立:ilboolcmp(inta,i......