How can I approach questions like this?
Problem:
Let $S$ be a finite set of random positive integers. What is the probability that the sum of $N$ randomly selected integers from this set $S$ is even?
Does the answer depend on $N$ (i.e., depending on whether $N$ is even or odd) or is it always equal to 1/2.