Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Cards are numbered from 1 to 100. One card is removed and the values on the other 99 are added. The resulting sum is a multiple of 77. What number was on the card that was removed?
Solution
The sum of the numbers from 1 to 100 is When this number is divided by 77, the remainder is 45. Therefore, the number that was removed must be congruent to 45 modulo 77.

However, among the numbers 1, 2, , 100, only the number itself is congruent to 45 modulo 77. Therefore, this was the number of the card that was removed.
Final answer
45