4

Part of 1990 India National Olympiad

Problems(1)

Indian Mathematical Olympiad 1990 - Problem 4

Source:

Consider the collection of all three-element subsets drawn from the set

\{1,2,3,4,\dots,299,300\}

. Determine the number of those subsets for which the sum of the elements is a multiple of 3.

modular arithmeticcombinatorics proposedcombinatorics