百科问答小站 logo
百科问答小站 font logo



非常硬核的数学题,大家能否解出? 第1页

  

user avatar   mysterious-lancer-x 网友的相关建议: 
      

对付这种题我一般就是用OEIS法。OEIS法分为两步:

  1. 对几个小的特殊值求解。
    1. n=1时,方法数显然为1。
    2. n=2时,第一天有AB、AC、AD、BC、BD、CD、ABCD七种吃法,对前六种来说第二天就只能吃剩下的,方法数为7。
    3. n=3时,第一天吃两颗有15种选法,每种对应第二天的7种,共计105种;第一天吃四颗有15种选法,每种对应第二天的1种,共计15种;第一天吃六颗只有一种选法;合计121种。(由此可得递推式: ,并令 ——实际上0颗糖果也确实只有1种吃法,就是“不吃”或者说“刚开始就已经吃完了”。)
    4. n=4时,代入递推式,共有121×28+7×70+1×28+1=3907种。
    5. n=5时,共有3907×45+121×210+7×210+1×45+1=202741种。
  2. 拿这几个数值(1,7,121,3907,202741)去https://oeis.org检索,立即可得A094088“指数生成函数为 的数列(仅取偶数项)”,或者说白了就是 在0处的各(偶数)阶导数组成的数列。该数列的页面上给出了和上面的递推式一样的递推式,因此可以确定确实是同一个数列了。此外,页面上还给出了近似式“ 约为 ”;验算一下,此式在n=1、2、3、4、5时约为1.0111、6.9955、121.0037、3906.9952、202741.0084,准确度还不错(而且目测和真实值的偏差总在0.1以下(UPDATE:并不,偏差也会阶乘增加),因此与真实值的比值大概也确实收敛到1(UPDATE:这倒确实))。欲知详细步骤的话,OEIS都给出了参考资料或可联系的用户,也可以看一下。

前人栽好了树,后人不乘凉白不乘凉嘛。


user avatar   li-chen-xing-4 网友的相关建议: 
      

这道题的题干是我出的,其实是 Conflux 两周年活动的一道有奖回答的题,没想到被人发到了知乎上。此题的原始链接在下面,时间是 2020 年 7 月 15 日下午 6 点, 知乎问题日志的提问时间是 7 月 16 日早上。

另外,我们注意到有人将知乎的回答未加引用地作为活动答案提交到了 Conflux 后台,Conflux 的运营团队后续会进行相应的处理。


知乎提问最初的分类居然有小学奥数,显然是被题目可爱的外表蒙骗了。这道题改编自 2018 年姚班课程《计算机应用数学》中的一道题。需要用到母函数,复变函数等相关的知识。

这道题本来有三问,前两问是铺垫,所以自然而然的,姚班同学当时给出的答案都是如下这个解题步骤。也很高兴看到,在这个问题下的其他回答,为解决这个问题提供了不同的思路与方法。


设 表示 颗糖的吃法,那么我们不难得到递推式

其中


定义数列 如下

则对偶数项,有递推式

构造数列 的母函数


注意到

则有

因此


考虑定义在复平面上的函数

容易解出, 当且仅当 或 .

对 ,我们定义 , .

则函数 的所有奇点为 .


下面我们说明这些奇点都是一阶的,并计算留数。注意到,

由于对任意 , ,所以第二项的分母是非0的,因此第二项为0.

对于第一项,我们有

对于 点的留数,可以使用相似的方法计算。最后,我们可以得到


定义函数

则函数 的全部奇点是 和 0.

我们计算各点的留数

(注: 是 的 次项)

由于 ,


考虑由 四条直线围成的矩形,设矩形逆时针方向为路径 .

对任何一个在曲线 上的点 , 我们有

当 时,

当 时,

因此

.

因此对任何一个在曲线 上的点 ,有

那么


根据留数定理,我们有等式

由于

.

因为 ,所以

因此

即 的渐近表达式为

.


由于

则 的渐近表达式为




  

相关话题

  为什么法国历史上产生了如此多的一流数学家? 
  如何既保证时间又保证质量地读一本数学书? 
  “二分之一乘二等于一”,在这个算式里面“二分之一”该如何定义? 
  是否存在实数a>1使得数列sin(a^n)收敛? 
  如何求解此题? 
  复数为什么比较不了大小? 
  已知一个圆,一个点和一条直线,如何找到一个与圆相切过点且圆心在直线上的圆? 
  大家知道的最长(复杂)的公式是什么? 
  民科这个称呼是不是阶级固化的表现?阿贝尔,伽罗瓦当时看来是不是民科?民哲更有意思了? 
  如何证明下面有趣的积分问题? 

前一个讨论
如何看待特朗普称美国大部分地区没有新冠病毒?
下一个讨论
新加坡真的有那么好吗?





© 2025-01-03 - tinynew.org. All Rights Reserved.
© 2025-01-03 - tinynew.org. 保留所有权利