AoPSWiki
Our Precalculus course starts on Dec. 4. Master trig, complex numbers, and vectors and matrices in 2 and 3 dimensions. Click here to enroll today!

2006 Romanian NMO Problems/Grade 8/Problem 2

From AoPSWiki

Problem

Let n be a positive integer. Prove that there exists an integer k, k\geq 2, and numbers a_i \in \{ -1, 1 \}, such that
n = \sum_{1\leq i < j \leq k } a_ia_j.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us