2 player card game with 2n cards
Source: OLCOMA Costa Rica National Olympiad, Final Round, 2015 Shortlist LR3 day1 (Logic Reasoning)
September 29, 2021
combinatoricsgamegame strategy
Problem Statement
Ana & Bruno decide to play a game with the following rules.:
a) Ana has cards
b) Bruno has cards
During the first turn and all odd turns afterwards, Bruno chooses one of his cards first and reveals it to Ana, and Ana chooses one of her cards second. Whoever's card is higher gains a point. During the second turn and all even turns afterwards, Ana chooses one of her cards first and reveals it to Bruno, and Bruno chooses one of his cards second. Similarly, whoever's card is higher gains a point. During each turn, neither player can use a card they have already used on a previous turn. The game ends when all cards have been used after turns. Determine the highest number of points Ana can earn, and how she manages to do this.