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



如何评价 2021 阿里巴巴数学竞赛决赛试题? 第1页

  

user avatar   aptx-4869 网友的相关建议: 
      

小萌霜心表示好吧呀的喵ヾ(◍°∇°◍)ノ゙

主组合,副代数

1递推数列形式上计算了结果

2有人说难,对边归纳 一下就没。只用验证每条边的2个顶点等价。u↔v的情况显然。u→v和u←v由归纳假设可以建立双射,u...v即归纳假设。

3高中题,渐进计数,概率方法找例子完事,这样的概率方法给高中生讲过N遍了。

因为是渐进计数只需要对n恰好是k+1次方数进行计算。设m=a^k+1。先使用算二次的方法对a×a^k的全1方阵进行估计。这我相信大家都会。

然后再对k归纳证明引理:一个m个1的任意形状点阵至多有m^k个k×k全1子阵

(实际上差得远,不过k是固定的,只需要考虑足够大的m,只管m相关的数量级就行)

然后概率方法!先随机的选出(a^k)/2个点,这个时候容易计算,这m^k个k×k全1子阵被选出来的个数的期望值仅有(a/2)^k个!排队枪毙,每个k×k找1个点去掉,搞定!

4第一问holder不等式搞了搞,第二问不会了

5有人说高中题,然而高中题我也不会

17线性代数就能做,上来猜答案x^{p-1}-1,验证就完事

1⑨推出来pq都是2没时间了- -

有人/kel小萌霜心吗ε=(´ο`*)))




  

相关话题

  抽象函数2f(x)f(y)=f(x+y)+f(x-y)的通式是什么?? 
  从1分钟图上起笔递归至月线级别走势,这个工作量有多大吗? 
  为什么两个数的公约数都是他们最大公约数的约数? 
  为什么总有一些人推荐计算机学生把重点放在高数和线代? 
  为什么中国人数理化学科成绩似乎秒杀外国人,但世界相关的(出名的)顶级的科学家几乎全是外国的? 
  如果高考去掉一科,你会选数学吗? 
  我对李归农(李吟)和自己的一些看法,请问我的心理还是正常的吗? 
  学物理的男生喜欢什么样的女孩? 
  为什么「数学」不属于「自然科学」? 
  既然负数开平方可以拓展出一个复数系,那 1/0 也可以拓展出新的数系吗? 

前一个讨论
有界无穷数列是否必有单调子序列?
下一个讨论
如何评价galgame十大神作、十二神器、十二魔器?





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