The Math Forum
Would you like to react to this message? Create an account in a few clicks or log in to continue.
The Math Forum

For anyone with a love of math
 
HomeHome  GalleryGallery  Latest imagesLatest images  SearchSearch  RegisterRegister  Log in  

 

 A problem

Go down 
2 posters
AuthorMessage
pythag011
School Math Nerd
School Math Nerd
pythag011


Number of posts : 15
Registration date : 2008-08-17

A problem Empty
PostSubject: A problem   A problem EmptyWed Aug 20, 2008 9:39 pm

1. Determine if the set {1,2, ..., 96} can be partitioned into 32 sets of equal size and equal sum.

This was part a (The much easier part) of China Girls Math Olympiad 2008. It actually is not all that hard...

If anybody wants to know, this is the somewhat harder part:

b) Determine if the set {1, 2, ..., 99} can be partitioned into 33 sets of equal size and equal sum.


A hint for b:

Spoiler:

Clarification: The problem is just asking whether is it possible to divide the set into subsets with 3 elements each such that the sum of the elements in each subset is the same.
Back to top Go down
FantasyLover
Starting Member
Starting Member
FantasyLover


Number of posts : 8
Location : Fantasy World
Registration date : 2008-08-24

A problem Empty
PostSubject: Re: A problem   A problem EmptyMon Aug 25, 2008 11:46 am

1)

sum of 1, 2, ..., 96 : 96*97/2=48*97, which is not a multiple of 32.

No, it can't be partitioned into 32 sets of equal size and equal sum.
Back to top Go down
 
A problem
Back to top 
Page 1 of 1
 Similar topics
-
» AMC 10 problem
» Algebra Marathon
» Simple Problem:
» Simple Problem:
» Lesson 1, Problem 1

Permissions in this forum:You cannot reply to topics in this forum
The Math Forum :: Middle School Topics :: Number Theory-
Jump to: