olymmath

US-TST 2017 Problem 4

  • Answer

You are cheating at a trivia contest. For each question, you can peek at each of the n>1n>1 other contestant's guesses before writing your own. For each question, after all guesses are submitted, the emcee announces the correct answer. A correct guess is worth 0 points. An incorrect guess is worth -2 points for other contestants, but only -1 point for you, because you hacked the scoring system. After announcing the correct answer, the emcee proceeds to read out the next question. Show that if you are leading by 2n−12^{n-1} points at any time, then you can surely win first place.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

2^{n-2}+1

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 us-tst/2017/p4 · Tag JM9FSSREFX · Edit this page on GitHub · Keys: j next, k previous