百科问答小站 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.

我们计算各点的留数

(注: 是 的 次项)

由于 ,


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

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

当 时,

当 时,

因此

.

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

那么


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

由于

.

因为 ,所以

因此

即 的渐近表达式为

.


由于

则 的渐近表达式为




  

相关话题

  0 的 0 次方等于 1 吗?怎么证明? 
  与1相邻的实数存在吗? 
  如何用简单易懂的例子解释隐马尔可夫模型? 
  n的正因子个数d(n)有没有上界公式? 
  你无意中发现过哪些图灵完全的系统? 
  考虑一个半径为 1 的圆,若「随机」选择圆上的弦,求弦长的概率分布? 
  数学专业学生,认真听讲、推导书上公式,但不做题,会出现什么问题? 
  N个人通过石头剪刀布决出一个胜者所需要的轮数的数学期望是多少? 
  曲率公式是怎么推导的? 
  各位大佬,这题怎么做?球了? 

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





© 2024-11-08 - tinynew.org. All Rights Reserved.
© 2024-11-08 - tinynew.org. 保留所有权利