perplexus.info :: Just Math : Find a subset

Find a subset (Posted on 2005-08-24)

Given N integers a₁, a₂, ... a_N prove there exists a (non empty) subset whose sum is a multiple of N. (Allow repeated numbers in both the original set and its subsets.)

See The Solution Submitted by Federico Kereki

No Rating

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
A particular case	Old Original Oskar!	2005-09-01 16:24:59
re: Solution	Tristan	2005-08-26 09:22:15
Solution	Tan Kiat Chuan	2005-08-26 04:20:11
No Subject	Josh70679	2005-08-24 22:19:51
re: what is a subset?	Old Original Oskar!	2005-08-24 19:09:05
what is a subset?	Percy	2005-08-24 18:30:13

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 (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info