Принцип Дирихле
При решении задач с использованием принципа Дирихле иногда приходит на помощь дополнительное соображение. Оно может заключаться, например, в том, что в каких-то двух клетках не могут быть одновременно голуби. Например, не может быть такого, чтобы в классе был человек, у которого нет друзей, и человек, который дружит со всеми. Дополнительное соображение может заключаться, например, также в том, что в какой-то клетке принципиально не может быть определённое количество голубей.
Дано 8 различных натуральных чисел, не больших 15. Докажите, что среди их положительных попарных разностей есть три одинаковых.