All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Make it equal (Posted on 2010-05-26) Difficulty: 4 of 5
Divide the set {1,2,3,4, ....,n} into three disjoint subsets A , B , C whose sums of elements are equal. For what values of n it is feasible?

See The Solution Submitted by Ady TZIDON    
Rating: 3.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Full proof. | Comment 6 of 7 |
This is possible for all positive integers of the form 3a and 3a+2 except for 2 and 3.

First it can never work for numbers of the form 3a+1 since the sum of the numbers would be (3a+1)(3a+2)/2 which is never divisible by 3.

This is feasible for n = 5,6,8,and 9
n=5:  {1,4}{2,3}{5}
n=6: {1,6}{2,5}{3,4}
n=8: {1,3,8}{2,4,6}{5,7}
n=9: {1,5,9}{2,6,7}{3,4,8}

If n is feasible then n+6 is feasible.
The extra numbers are n+1, n+2, n+3, n+4, n+5, n+6
partition them into {n+1, n+6}, {n+2, n+5}, {n+3, n+4}
and add the elements of one of these partitions to each of A, B, C.

  Posted by Jer on 2010-05-27 11:32:44
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information