一个数字和问题的最佳系数

教育   教育   2024-07-14 23:21   浙江  

2024年7月14日

模块:数论、数字和问题

   

本期主要讲解上上期数字和问题思考题:

对于给定的, 且不全为 0 时, 对任意的正整数 ,是否存在仅依赖于的正常数 , 满足?如果有,请求出的最佳值.

分析

简化结构

  注意到若中同时有若干,则会让后面多一些0,这不影响数字和,于是只需考虑.

  以下,我们先考察的情形.

考虑极端情况

  我们希望恒成立.

  即要考察的最小值

  我们大胆猜测一种极限情况:

时,

最小,此时是最佳值吗?

考察?

  注意到

证明更一般的命题:

联想类似命题

对于数字和相关命题,我们肯定知道

我们用加法竖式看待加法运算后有:


  • 如果没发生进位,则会保留原来的数字和;

  • 而每次发生进位,都会使得的数码和变成,这导致数字和变小!

注:该结论显然可推广到任意进制。

同样视角看待乘法数字和命题!

  所谓其实是考虑乘法后的数字和变化

  仍然是想象乘法的竖式过程

  • 先是中某一位乘,得数的数字和最大也是,一旦某些数位进位了,会变小

  • 再将这些错位相加,即使完全不进位,其数字和刚好也到


将上述过程数学化表达

  我们记,其中


  利用熟知结论,有

  令上式中.

   于是我们有

  得到关键引理后,问题迎刃而解!

严格的过程

存在这样的:

  • 时,最佳值为;

  • 时,最佳值为.

先证明引理:

证明:(略,见“将上述过程数学化表达”)

(i)当时:

  注意到,记

  由引理知

  当时可取到等号.


  于是

  即存在,且最佳值为

(ii)当时:

  注意到,记

  由引理知

  当时可取到等号.


  于是

  即存在,且最佳值为

两个遗留问题

  • 所有取等情况是怎么样的?

  • 有无上界?


如果觉得文章有价值,恳请您点个赞和在看!


如若发现笔误、更好的思路或者关联问题

欢迎后台交流!




往期精彩文章:

一、高联问题深度探究

2023高联A卷P2数论题的两种思路

高联三年两考!——40道题,让“阶”不再神秘!(含教师版)

2020高联A卷代数及相关问题

2015高联A卷代数及相关问题

能否一眼看出均值?——22A1卷P1

放缩神来之笔?其实可以分析!——22A2卷P1

简单又深刻!为什么立方数通常模7或9分析?——21高联B卷P4

三种对应方法解2010二试P4、2021IMO预选C6

你会几种?——Nesbitt不等式的十五种高联难度解法

改编17东南高一P4压轴代数

观察大趋势,琢磨小细节——例谈离散不等式解题模式(23东南赛高一P7)

考察分析能力的放缩大杂烩题——2023东南赛高一P6代数

时刻观察特点,寻找思维捷径——丝滑分析2023中国女奥P6代数

正负分段妙解题——另解10高联P3代数

二、强基自招

强基数学备考规划底层逻辑!!!

三讲搞定《强基复数》——学习指南及教师版

2023浙江省数学夏令营完整解析

全网首发!2023北大强基数学完整解析!

2023年浙江省赛压轴题深度分析(1)

2023浙江省预赛压轴题深度分析(2)

2012清华数学金秋营全解析

三、难题研究

全网最易懂的二次互反律证明!

2023年IMO第一题、第三题分析与解

组合零点定理(1)引入及证明

组合零点定理(2)解北大“怀新一题”20230509期“数学家聚会”问题



//////  END  //////



观潮数学
立足数学竞赛,辐射高考强基;还原思维过程,深挖问题联系。