MathDB
How to Win the Game

Source: 2024 AIME I #3

February 2, 2024
AIME I

Problem Statement

Alice and Bob play the following game. A stack of nn tokens lies before them. The players take turns with Alice going first. On each turn, the player removes 11 token or 44 tokens from the stack. The player who removes the last token wins. Find the number of positive integers nn less than or equal to 20242024 such that there is a strategy that guarantees that Bob wins, regardless of Alice’s moves.