Suppose you are given a set of 100 distinct positive integers. Show that there exist four intergers {a,b,c,d,} in this set such that a-b+c-d|2009.

Sixteen distinct integers are choosen between 1 and 30 inclusive. Show that you can always find a pair of integers(among these 16) such that their difference is 3.