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

Home > Numbers
A quite even partition (Posted on 2005-08-28) Difficulty: 3 of 5
Can you partition the numbers 1, 2, 3, ... nē in n separate subsets, each with n numbers, all subsets having the same sum?

See The Solution Submitted by Federico Kereki    
Rating: 4.3333 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Calendar Magic | Comment 4 of 18 |

Bractals' solution completed.

Arrange the numbers in a "calendar" reading left to right, top to bottom.

  1  2  3    .  .  .  n
n+1 n+2   .  .  .  2n
.
.
.
n(n-1)+1  .  .  .  n^2

Superimpose over this array the "clock numbers" addition table modulo n.

 0   1  2  .  .    .  n-1
 1   2  3  .  .  n-1  0
 2   3  4  . n-1 0   1
 .
 .
 .
n-1 0  1  .  .    .  n-2

Now put in the 0-th subset all those numbers below the clock number 0, put in the 1-th subset all those numbers below the clock number 1, and so on, finally putting in the (n-1)-th subset all those numbers below the clock number n-1.  By calendar magic, all these n subsets have n elements and have the same sum.


  Posted by McWorter on 2005-08-29 00:11:06
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information