Problem #PRU-97979

Problems Methods Divisibility Division with remainders. Arithmetic of remainders Arithmetic of remainders Number Theory Pigeonhole principle Pigeonhole principle (other)
 12–14  2.0

Problem

Prove that in any group of 7 whole numbers – not necessarily consecutive – it is possible to choose three numbers such that their sum is divisible by 3.