首页 > 其他分享 >生成函数(母函数)

生成函数(母函数)

时间:2022-08-31 16:23:05浏览次数:37  
标签:10 3x 函数 重量 2x 生成 砝码

生成函数(母函数)

定义

  • 对于一个数列 \(a_0,a_1,a_2,a_3\cdots\),定义 \(G(x)=a_0+a_1x+a_2x^2+a_3x^3 \cdots\) 为其母函数(\(x\)充当形式参数没有意义)。
  • 母函数是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。
  • 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和问题的类型。

例题引入

一、

有1克、2克、3克、4克的砝码各一枚,能称出哪几种重量?每种重量各有几种可能方案?
\(1\)个\(1\)克砝码可以看成\(1+x^1\),\(1\)表示不取,\(x1\)表示取一个,以下同理。
\(1\)个\(2\)克砝码可以看成\(1+x^2\)
\(1\)个\(3\)克砝码可以看成\(1+x^3\)
\(1\)个\(4\)克砝码可以看成\(1+x^4\)
构造母函数 \(G(x)=(1+x)(1+x^2)(1+x^3)(1+x^4)=1+x+x^2+2x^3+2x^4+2x^5+2x^6+2x^7+x^8+x^9+x^{10}\)
在这个函数中,若指数表示可称出重量,系数表示方案数,则可以看出重量为\(3\)克、\(4\)克、\(5\)克、\(6\)克、\(7\)克的方案数均有两种,而重量为\(1\)克、\(2\)克、\(8\)克、\(9\)克、\(10\)克的方案只有\(1\)种。

二、

掷两只骰子(每只点数为1~6之一),可掷出的点数中,哪个点数的方案数最多?
用\((x+x^2+…+x^6)\)表示一只骰子的投掷过程,两只骰子的投掷可构造母函数 \(G(x)=(x+x^2+…+x^6)(x+x^2+…+x^6) = x^2+2x^3+3x^4+4x^5+5x^6+6x^7+5x^8+4x^9+3x^{10}+2x^{11}+x^{12}\)

标签:10,3x,函数,重量,2x,生成,砝码
From: https://www.cnblogs.com/kroyosh/p/16643489.html

相关文章

  • typedef函数指针用法
    int(*pf)(char*)是声明了一个名为pf的指针变量,这个指针要指向的是“parameter为char*,返回值为int类型”的函数,若要赋值,如下:#include<stdio.h>int(*pf)(char*);int......
  • go语言函数详解-02
    go语言defer(延迟执行语句)会用延迟执行语句在函数退出时释放资源处理业务或逻辑中涉及成对的操作是一件比较烦琐的事情,比如打开和关闭文件、接收请求和回复请求、加锁和......
  • nim 2. 变量与函数
    对于系统的学习,官网上的相应的资料,这里通过一个简单的例程,演示一下。这个例程里有一个根据半径计算圆面积的方法,以及调用的示例:演示代码1#计算圆的面积2proccalcA......
  • Python 自动化测试(五): Pytest 结合 Allure 生成测试报告
    ⬇️点击“下方链接”,提升测试核心竞争力!>>更多技术文章分享和免费资料领取霍格沃兹出品《测试开发实战进阶》课程,资深测试架构师、开源项目作者亲授BAT大厂前沿......
  • 【C++】ceil floor round 函数
    https://blog.csdn.net/dangzhangjing97/article/details/81279862?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7ECTRL......
  • 用VUE开发页面的步骤 其实vue开发就是自定义组件,在App.vue中展示自定义的组件,打包时运
    用VUE开发页面的步骤这几天项目不是很忙,就研究了一下比较热门的vue,发现用vue开发页面其实和开发后台是一样也需要搭建开发环境,挑选ide,现总结一下开发步骤:1。搭建开发环......
  • 函数组件
    //定义函数组件functionHelloFn(){return<div>这是我的第一个函数组件!</div>}//定义类组件functionApp(){return(<divclassName="App">......
  • 使用 async-await 实现一个请求失败自动重新请求的函数
    在项目开发中,需要拉取GA数据放到自己的数据库中,用于做更定制化的数据分析和图表等.但是因为数据较多,GA一次性只能取得10w条数据,所以需要多次请求才能获取到......
  • 构造函数初始化列表
    一.构造函数初始化列表的基本形式构造函数初始化列表以一个冒号开始,接着是以逗号分隔的数据成员列表,每个数据成员后面跟一个放在括号中的初始化式。第一种:......
  • go语言函数详解-01
    go语言函数声明每一次函数在调用时都必须按照声明顺序为所有参数提供实参(参数值),在函数调用时,Go语言没有默认参数值,也没有任何方法可以通过参数名指定形参,因此形参和返回值......