数学吧 关注:918,080贴子:8,841,857
  • 6回复贴,共1

问个题,应该是高中难度

只看楼主收藏回复

正整数a<b<c,将a,b排列成长度为c的‘串’,如abba…bba(共c个),证明存在‘子串’,其中各项总和为c的倍数。


IP属地:四川来自Android客户端1楼2025-05-08 17:36回复
    对“串”有什么要求吗?不然我直接aaa…aaa,和为ca,是c的a倍


    IP属地:广东来自Android客户端2楼2025-05-08 20:58
    收起回复
      2025-08-12 07:27:46
      广告
      不感兴趣
      开通SVIP免广告
      抽屉原理,划分一下就好了


      IP属地:安徽来自Android客户端3楼2025-05-08 22:19
      回复
        我已经想出来了,记Sn为串的前n项和,S0=0,共c+1个数,必有Si=Sj(mod c)


        IP属地:四川来自Android客户端4楼2025-05-09 12:45
        收起回复