Is it possible to put $+$ or $-$ signs in such a way that $\pm 1 \pm 2 \pm \cdots \pm 100 = 101$? I'm reading a book about combinatorics. Even though the book is about combinatorics there is a problem in the book that I can think of no solutions to it except by using number theory.
Problem: Is it possible to put $+$ or $-$ signs in such a way that $\pm 1 \pm 2 \pm \cdots  \pm 100 = 101$?
My proof is kinda simple. Let's work in mod $2$. We'll have:
$\pm 1 \pm 2 \pm \cdots  \pm 100 \equiv 101 \mod 2$
but since $+1 \equiv -1 \mod 2$ and there are exactly $50$ odd numbers and $50$ even numbers from $1$ to $100$  we can write:
$(1 + 0 + \cdots + 1 + 0 \equiv 50\times 1 \equiv 0) \not\equiv (101\equiv 1) \mod 2$ which is contradictory. 
Therefore, it's not possible to choose $+$ or $-$ signs in any way to make them equal.
Now is there a combinatorial proof of that fact except what I have in mind?

Replacing 100 with $n$
and using Brian M. Scott's solution,
we want a partition of
$\{1, 2, ..., n+1\}$
into two sets with equal sums.
The sum is
$\frac{(n+1)(n+2)}{2}$,
and if $n=4k$,
this is
$(4k+1)(2k+1)$
which is odd
and therefore impossible.
If $n = 4k+1$,
this is
$(2k+1)(4k+3)$
which is also odd,
and therefore impossible.
If $n = 4k+2$,
this is
$(4k+3)(2k+2)$,
so it is not ruled out,
and each sum must be
$(4k+3)(k+1)$.
if $n = 4k+3$,
this is
$(2k+2)(4k+5)$
which is also not ruled out,
and each sum must be
$(k+1)(4k+5)$.
Now I'll try to find a solution
for the not impossible cases.
(I am working these out as I enter them.)
For the $n=4k+2$ case,
the sum must be
$(4k+3)(k+1)
=(4k+4-1)(k+1)
=4(k+1)^2-(k+1)
=(2k+2)^2-(k+1)
$.
The square there suggests,
to me,
the formula for
the sum of consecutive odd numbers
$1+3+...+(2m-1)=m^2$,
so $1+3+...+(4k+3) = (2k+2)^2$.
If $k+1$ is odd,
remove it from the sum
so it is
$(2k+2)^2-(k+1)$.
If $k+1$ is even,
both $1$ and $k$ are odd,
so remove them from the sum.
In either case, we have the desired partition.
For the $n=4k+3$ case,
the sum must be
$(4k+5)(k+1)
=(4k+4+1)(k+1)
=4(k+1)^2+(k+1)
=(2k+2)^2+(k+1)
$.
Again,
$1+3+...+(4k+3) = (2k+2)^2$.
If $k+1$ is even,
add it to the sum
so it is
$(2k+2)^2+(k+1)$.
If $k+1$ is odd,
$k+2$ is even,
so remove $1$
and add $k+2$ to the sum.
In either case, we have the desired partition.
I do not know if these partitions
are unique.
