Problem

Source: Turkish TST 2012 Problem 6

Tags: LaTeX, combinatorics proposed, combinatorics



Two players $A$ and $B$ play a game on a $1\times m$ board, using $2012$ pieces numbered from $1$ to $2012.$ At each turn, $A$ chooses a piece and $B$ places it to an empty place. After $k$ turns, if all pieces are placed on the board increasingly, then $B$ wins, otherwise $A$ wins. For which values of $(m,k)$ pairs can $B$ guarantee to win?