Search 7,000+ topics

Among N Integers, Some Subset of Them Has Sum Divisible by N

Read this topic

Explanations 1

Let your set of nnn integers be Y=a1,a2,...,anY = {a_1, a_2, ..., a_n}Y=a1,a2,...,an. We will prove that there is some nonempty subset X⊆YX\subseteq YX⊆Y such that the sum of…
By Sujay Kazi

Problems 1

A set of 10 distinct integers SSS is chosen. Let MMM be the number of nonempty subsets of SSS whose elements have an even sum. What is the minimum possible value of MMM? Source:…