求助
  • 板块学术版
  • 楼主zhouyuhang
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/8/3 17:35
  • 上次更新2023/10/27 17:11:12
查看原帖
求助
314991
zhouyuhang楼主2022/8/3 17:35

新近的一道 MO 题目:

定义 f(x)f(x)xx 的最大素因子,数列 {x}\{x\} 满足 i>0,xi=xi1f(xi1)\forall i>0,x_i=x_{i-1}-f(x_{i-1})。显然 x0>2,k(x0),x0>x1>>xk(x0)>xk(x0)+1=0\forall x_0>2,\exists k(x_0),x_0>x_1>…>x_{k(x_0)}>x_{k(x_0)+1}=0。定义 V(t)V(t) 为取 x0=tx_0=tf(x0),f(x1),,f(xk(x0))f(x_0),f(x_1),…,f(x_{k(x_0)}) 中有多少不同的值。求 maxi=2781V(i)\max\limits_{i=2}^{781}V(i)

答案是 55,一个可能的 tt320320。但是并不会除了写一个线性 dp 跑一下以外的任何严谨证明方法。 有哪位大佬愿意教一下吗?

2022/8/3 17:35
加载中...