数学吧 关注:915,997贴子:8,835,242
  • 11回复贴,共1
求助

有无佬点拨一下生成函数的应用

只看楼主收藏回复

生成函数用于解决计数问题时 为啥可以这么用 本🐭感觉现在自己知道how 但是不知道why


IP属地:日本来自iPhone客户端1楼2024-05-08 18:36回复
    比如这里 橘子的例子 按题设,取0 2 4 ……都能看作一种“取法” 但是为啥能转换成O(x)这种多项式表示呢 我想不明白O(x)有啥意义 也看不出来x有啥意义


    IP属地:日本来自iPhone客户端2楼2024-05-08 18:36
    回复
      2025-07-31 09:19:52
      广告
      不感兴趣
      开通SVIP免广告
      目前只能粗略按照“这是某种映射 某种编码”来理解


      IP属地:日本来自iPhone客户端3楼2024-05-08 18:36
      回复
        取消数学


        IP属地:吉林来自Android客户端4楼2024-05-08 19:58
        回复
          O(x)那个等式左右两边本来就是等价的(等比数列求和),写成右边的形式是为了方便计算


          IP属地:陕西来自Android客户端5楼2024-05-08 20:02
          回复
            x本身没有啥意义,但是它的系数可以用来计数


            IP属地:陕西来自Android客户端6楼2024-05-08 20:03
            收起回复
              生成函数的作用之一就是确定分布函数。
              只是确定生成函数的话用不上x,但需要用到高阶矩(比如均值,方差等)需要对生成函数求导。


              IP属地:北京来自iPhone客户端7楼2024-05-08 21:15
              收起回复
                我的理解是,生成函数封闭形式对算数本身是没用的,只不过它给了你一个可以用更规范的方式对整个计数过程施加运算,比如说乘法原理之类的


                IP属地:山东来自Android客户端8楼2024-05-14 16:19
                收起回复