• Support PF! Buy your school textbooks, materials and every day products Here!

Summation problem

  • Thread starter jwxie
  • Start date
  • #1
280
0

Homework Statement



A set contains numbers from 1-100. What is the least non-negative value that one can form by putting a + or - in front of each number, and summing the values?


Homework Equations



there are a few general summation formulas which I know...

The Attempt at a Solution



The problem that I am facing is the purpose:

by adding a + or - in front of each number

Is the question asking me to perform an alternating series? +, -, +, -, +, -
or solely one for 1+2+3+4+5.... and one for 1-2+3-4+5.....

Please give me some guidance... thanks
 
Last edited:

Answers and Replies

  • #2
614
0
You can add a + or a - anywhere, so you can partition the set and then proceed to + or - accordingly. If the set is the integers in [0,100], then you can pair integers a,b such that a+b=100. Hopefully I am understanding the question right.
 
  • #3
280
0
Hmmm let me update the question if anyone is confused.

A set contains numbers from 1-100. What is the least non-negative value that one can form by putting a + or - in front of each number, and summing the values?

I think this is a bit more clear.


Hmm I am sorry, VeeEight. I read about partition, but I still don't understand its application.
Now i just rewrite the question, so i will wait for your confirmation.
 
  • #4
614
0
My idea was that if the your set is {0, 1, 2, ...., 100}, then you can say 0+100=100, 1+99=100, 2+98=.... and so on. Thus, you can take 100/2 terms in this form and take a second class of 100/2 terms and add them up and subtract the two classes.
 
  • #5
41
0
We want to consider every such expression. For instance:

1 + 2 + 3 + 4 + ... + 100
where every sign is +.

1 - 2 - 3 + 4 - 5 + 6 - 7 + 8 + 9 + 10 - 11 + ... + 100
where every prime has a - sign.

For each number, we choose a + or a -, and then we evaluate the resulting sum/difference. There's no way to evaluate these in general other than going through each and adding/subtracting all 100 numbers.

However, we're looking for the smallest non-negative sum, so if we can show a way to sum these numbers and get zero, we'd be finished.

Just start experimenting with the signs on the first several numbers, and you should find a nice pattern.

Big hint:
Note that 1 - 2 - 3 + 4 = 5 - 6 - 7 + 8 = 0.
 
  • #6
280
0
wooo this is really really impressive. i wish i learn this at my young age. my friend told me he learned this since he was in Math Olympics team.

lol thanks guys.
 

Related Threads for: Summation problem

  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
11
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
4
Views
691
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
1
Views
1K
Top