2 player game of m tiles of kx1 on a nxn board k <= n <= 2k - 1
Source: 2020 Dutch IMO TST 3.4
November 22, 2020
combinatoricstilesTiling
Problem Statement
Given are two positive integers and with . Julian has a large stack of rectangular tiles. Merlin calls a positive integer and receives tiles from Julian to place on an board. Julian first writes on every tile whether it should be a horizontal or a vertical tile. Tiles may be used the board should not overlap or protrude. What is the largest number that Merlin can call if he wants to make sure that he has all tiles according to the rule of Julian can put on the plate?