I did it in terms of partial sums. For example the sum
1 + 2 + 5 + 2
corresponds to the partial sums 1, 3, 8, 10.
The largest partial sum is always n. The other partial sums can be any subset of {1, 2, ..., n-1}. Hence there are 2^(n-1) possible sums.
That is a great argument. Wonderful!
undefined subscriptions will be displayed on your profile (edit)
Skip for now
For your security, we need to re-authenticate you.
Click the link we sent to , or click here to sign in.
I did it in terms of partial sums. For example the sum
1 + 2 + 5 + 2
corresponds to the partial sums 1, 3, 8, 10.
The largest partial sum is always n. The other partial sums can be any subset of {1, 2, ..., n-1}. Hence there are 2^(n-1) possible sums.
That is a great argument. Wonderful!