博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj3028食物
阅读量:7222 次
发布时间:2019-06-29

本文共 1271 字,大约阅读时间需要 4 分钟。

好吧,这是我第一道生成函数的题目。

先搞出各种食物的生成函数:

汉堡:$1+x^2+x^4+...=\frac{1}{1-x^2}$

可乐:$1+x$

鸡腿:$1+x+x^2=\frac{1-x^3}{1-x}$

蜜桃多:$x+x^3+x^5+...=\frac{x}{1-x^2}$

鸡块:$1+x^4+x^8+...=\frac{1}{1-x^4}$

包子:$1+x+x^2+x^3=\frac{1-x^4}{1-x}$

土豆片炒肉:$1+x$

面包:$1+x^3+x^6...=\frac{1}{1-x^3}$

相乘得:$f(x)=\frac{x}{(1-x)^4}$

然后接下来有两种方法:

(1)广义二项式定理

$f(x)=\frac{x}{(1-x)^4}$

$=x(1-x)^{-4}$

$=x\sum\limits_{k=0}^{\infty }C_{4+k-1}^{k}x^k$

$=x\sum\limits_{k=0}^{\infty }C_{k+3}^{3}x^k$

所以$x^n$的系数为$C_{n-1+3}^{3}=C_{n+2}^{3}$

(2)麦克劳林级数展开式

我们有如下定理:

$$f(x)=\sum\limits_{n=0}^{\infty }f^{(n)}(0)\frac{x^n}{n!}$$

$$其中f^{(n)}(x)是f(x)的n阶导数$$

回到本题

$f^{(n)}(x)=[x(1-x)^{-4}]^{(n)}$

$=\sum\limits_{k=0}^{n}C_{n}^{k}x^{(k)}[(1-x)^{-4}]^{(n-k)}$

$易知当k>1时,x^{(k)}=0,所以$

$=C_{n}^{0}x^{(0)}[(1-x)^{-4}]^{(n)}+C_{n}^{1}x^{(1)}[(1-x)^{-4}]^{(n-1)}$

$=xC_{-4}^{n}n!(1-x)^{-4-n}+nC_{-4}^{n-1}(n-1)!(1-x)^{-4-n+1}$

$易知$

$C_{-4}^{n}=\frac{(-4)\times(-5)\times...\times(-4-n+1)}{n!}=\frac{(-1)^n4\times5\times...\times(n+3)}{n!}=(-1)^nC_{n+3}^{n}$

$C_{-4}^{n-1}=(-1)^{n-1}C_{n+2}^{n-1}$

$所以$

$=x(-1)^nC_{n+3}^{n}n!(1-x)^{-4-n}+n(-1)^{n-1}C_{n+2}^{n-1}(n-1)!(1-x)^{-4-n+1}$

$=\frac{(n+3)!}{3!}x(x-1)^{-n-4}+\frac{n(n+2)!}{3!}(x-1)^{-n-3}$

$所以x^n前的系数为\frac{f^{(n)}(0)}{n!}=C_{n+2}^{3}$

 

转载于:https://www.cnblogs.com/maijing/p/4879012.html

你可能感兴趣的文章
Apache-drill Architechture
查看>>
WordPress 5.2 Beta 3 发布,要求 PHP 5.6.20 以上版本
查看>>
通通连起来——无处不在的流
查看>>
互联网+时代,看云计算如何改变传统行业
查看>>
ZFS ARC & L2ARC zfs-$ver/module/zfs/arc.c
查看>>
c++类默认拷贝构造函数---浅复制
查看>>
2019年最火热的Golang项目
查看>>
可实现RSSD云硬盘120万IOPS的SPDK IO路径优化实践
查看>>
Vue项目部署遇到的坑(你肯定会遇到!)
查看>>
资源分享计划第三期 0511
查看>>
awk 文本处理
查看>>
【JSConf EU 2018】主题总结 (部分主题已有中文文章)
查看>>
JavaScript面向对象名词详解
查看>>
Java设计模式学习 - 责任链模式
查看>>
JVM,DVM,ART
查看>>
webgl滤镜--会呼吸的痛
查看>>
用Go语言实现微信支付SDK
查看>>
oauth2在php实践
查看>>
LeetCode.914 卡牌分组
查看>>
填坑app:compileDebugJavaWithJavac
查看>>