6

Part of 1971 Swedish Mathematical Competition

Problems(1)

99 cards each have a label chosen from 1,2,...,99

Source: 1971 Swedish Mathematical Competition p6

99

cards each have a label chosen from

1,2,\dots,99

, such that no (non-empty) subset of the cards has labels with total divisible by

100

. Show that the labels must all be equal.