Subsets whose sum is divisible by five
How many subsets of (the empty set included) have a sum that is divisible by ?
Show hints (2)+
- Write subset sums as exponents in and average over the fifth roots of unity.
- Plug into to evaluate .
Answer
Reveal answer →Final answer
208
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading, Systematic & Data-Driven Trading