Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2021 — Part 08 Question 19

Math Olympiad Vault · MathNet 2021 — Part 08

Question 19

Jacob and Laban take turns playing a game. Each of them starts with a list of square numbers $1, 4, 9, \dots, 2021^2$, and there is a whiteboard in front of them with the number $0$ on it. Jacob chooses a number $x^2$ from his list, removes it from his list, and replaces the number $W$ on the whiteboard with $W + x^2$. Laban then does the same with a number from his list, and they repeat back and forth until both of them have no more numbers in their list. Now every time that the number on the whiteboard is divisible by $4$ after a player has taken their turn, Jacob gets a sheep. Jacob wants to have as many sheep as possible by the end of the game, whereas Laban wants Jacob to have as few sheep as possible. What is the greatest number $K$ such that Jacob can guarantee to get at least $K$ sheep by the end of the game, no matter how Laban plays?