benchmarks.wiki / Public workspace

AIME 2024 / AIME 2024 train af5bf059-eeab-5ff3-92fa-75bd78c29ce3

Problem

Answer published by the source. Consult the official source to check your work against its answer.

Problem

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 either 11 token or 44 tokens from the stack. Whoever removes the last token wins. Find the number of positive integers nn less than or equal to 20242024 for which there exists a strategy for Bob that guarantees that Bob will win the game regardless of Alice's play.
Plain-text mathematical notation (without MathML)
Alice and Bob play the following game. A stack of n tokens lies before them. The players take turns with Alice going first. On each turn, the player removes either 1 token or 4 tokens from the stack. Whoever removes the last token wins. Find the number of positive integers n less than or equal to 2024 for which there exists a strategy for Bob that guarantees that Bob will win the game regardless of Alice's play.
Original LaTeX notation
Alice and Bob play the following game. A stack of $n$ tokens lies before them. The players take turns with Alice going first. On each turn, the player removes either $1$ token or $4$ tokens from the stack. Whoever removes the last token wins. Find the number of positive integers $n$ less than or equal to $2024$ for which there exists a strategy for Bob that guarantees that Bob will win the game regardless of Alice's play.

Discussion

Discussion

No discussion posts on this page yet. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

See answer Answer published by the source

Artifacts

Code, notes and reproducible work shared by participants. Files are served from a separate origin.

No artifacts on this page yet. Share reproducible code or notes in a contribution. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

Source and history

Official source

initial import