数学吧 关注:837,990贴子:8,557,061
  • 3回复贴,共1

一道简单的题

只看楼主收藏回复

在 1, 2, 3, ... , n(n 个连续非负整数)前面任意添上正号和负号,求其非负和的最小值
求大佬解答,谢谢


IP属地:安徽来自Android客户端1楼2021-02-13 22:25回复
    0,n=4k时取到


    IP属地:上海来自iPhone客户端2楼2021-02-14 01:38
    回复
      n=4k或4k-1时为0,n=4k-2或4k-3时为1。
      证明很简单:设正项和为A,负项的绝对值和为B,则所求的最小值C=A-B=A+B-2B=n(n+1)/2-2B
      接下来我们看B的取值范围,首先B可以取到n(n+1)/2。然后,若B可以取到m且m>1,则B必然可以取到m-1(证明:若B原来的求和项中包含1,去掉1后B即取到m-1;若B原来的求和项不包含1,则求和项中最小的一项b>1,将b替换为b-1后,B即取到m-1)。所以B可以取到1到n(n+1)/2间所有整数。
      因而,当n(n+1)/4为整数时,最小值为0,否则,最小值为1。


      星座王
      点亮12星座印记,去领取
      活动截止:2100-01-01
      去徽章馆》
      IP属地:安徽来自iPhone客户端3楼2021-02-14 12:32
      收起回复