Problem #PRU-21976

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

You are given 8 different natural numbers that are no greater than 15. Prove that there are three pairs of these numbers whose positive difference is the same.