Consider Remark 1.3.2.

(b) Now prove the general inclusion exclusion formula given by the expression (1.3.13).
1.3.13
Three distinct integers are chosen at random from the first 20 positive integers. Compute the probability that: (a) their sum is even; (b) their product is even.