Homework Help

If we pick 85 numbers randomly from the set {1, 2, 3, ..., 150}, then prove

there will always be two where their difference is 19.