olymmath

USEMO 2020 Problem 2

  • Day 1

Calvin and Hobbes play a game. First, Hobbes picks a family FF of subsets of {1,2,...,2020}\{1, 2, . . . , 2020\} , known to both players. Then, Calvin and Hobbes take turns choosing a number from {1,2,...,2020}\{1, 2, . . . , 2020\} which is not already chosen, with Calvin going first, until all numbers are taken (i.e., each player has 10101010 numbers). Calvin wins if he has chosen all the elements of some member of FF , otherwise Hobbes wins. What is the largest possible size of a family FF that Hobbes could pick while still having a winning strategy?

Dataset text AI-MO AoPS. 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

Similar problems

These problems have the most words in common with this statement.

Locator usemo/2020/p2 · Tag JWNY8364KC · Edit this page on GitHub · Keys: j next, k previous