Fifty five numbers are selected from the the 1st 100 positive integers.

(a) Show there must be two which differ by 9, two which differ by 10, and two which differ by 13.

(b) Show there doesn’t have to be two which differ by 11.

(c) Show there must be two which differ by 12.