MathDB
2017 T3: Pat and Rick

Source:

January 29, 2017
2017team

Problem Statement

Suppose Pat and Rick are playing a game in which they take turns writing numbers from {1,2,,97}\{1, 2, \dots, 97\} on a blackboard. In each round, Pat writes a number, then Rick writes a number; Rick wins if the sum of all the numbers written on the blackboard after nn rounds is divisible by 100. Find the minimum positive value of nn for which Rick has a winning strategy.