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 cards with exactly one card with each number from to . Ari gets a card with a number and removes it from the deck. Beri sees the card, chooses another card from the deck with a number and removes it from the deck. Then Beri writes on the board exactly one of the trinomials or 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.