olymmath

JBMO 2015 Problem 4

  • Paper
  • Answer

An LL-figure is one of the following four pieces, each consisting of three unit squares:

A 5×55 \times 5 board, consisting of 25 unit squares, a positive integer k≤25k \leq 25 and an unlimited supply LL-figures are given. Two players, A\boldsymbol{A} and B\boldsymbol{B}, play the following game: starting with A\boldsymbol{A} they alternatively mark a previously unmarked unit square until they marked a total of kk unit squares.

We say that a placement of LL-figures on unmarked unit squares is called good if the LL-figure do not overlap and each of them covers exactly three unmarked unit squares of the board. B\boldsymbol{B} wins if every good\boldsymbol{g o o d} placement of LL-figures leaves uncovered at least three unmarked unit squares. Determine the minimum value of kk for which B\boldsymbol{B} has a winning strategy.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

4

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