MathDB
Multiple of 5050

Source: Problem 2, Polish NO 1999

October 13, 2005
combinatoricspigeonhole principle

Problem Statement

Given 101101 distinct non-negative integers less than 50505050 show that one can choose four a,b,c,da, b, c, d such that a+bcda + b - c - d is a multiple of 50505050