olymmath

JBMO 2023 Problem 3

  • Paper

Alice and Bob play the following game on a 100×100100 \times 100 grid, taking turns, with Alice starting first. Initially the grid is empty. At their turn, they choose an integer from 1 to 1002100^{2} that is not written yet in any of the cells and choose an empty cell, and place it in the chosen cell. When there is no empty cell left, Alice computes the sum of the numbers in each row, and her score is the maximum of these 100 sums. Bob computes the sum of the numbers in each column, and his score is the maximum of these 100 sums. Alice wins if her score is greater than Bob's score, Bob wins if his score is greater than Alice's score, otherwise no one wins.

Find if one of the players has a winning strategy, and if so which player has a winning strategy.

Dataset text NuminaMath olympiads. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator jbmo/2023/p3 · Tag MP93V7W8ST · Edit this page on GitHub · Keys: j next, k previous