MathDB
Trinomials game

Source: Cono Sur Math Olympiad 2020 #1

December 3, 2020
Game Theoryalgebracono surgame strategy

Problem Statement

Ari and Beri play a game using a deck of 20202020 cards with exactly one card with each number from 11 to 20202020. Ari gets a card with a number aa and removes it from the deck. Beri sees the card, chooses another card from the deck with a number bb and removes it from the deck. Then Beri writes on the board exactly one of the trinomials x2ax+bx^2-ax+b or x2bx+ax^2-bx+a from his choice. This process continues until no cards are left on the deck. If at the end of the game every trinomial written on the board has integer solutions, Beri wins. Otherwise, Ari wins. Prove that Beri can always win, no matter how Ari plays.