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.)

Can someone tell me does the whole set count as a subset?

Posted by Percy on 2005-08-24 18:30:13