IMO 2016 Shortlist C8
Let n be a positive integer. Determine the smallest positive integer k with the following property: it is possible to ma...
Category: Combinatorics
Problem
Let n be a positive integer. Determine the smallest positive integer k with the following property: it is possible to mark k cells on a 2n × 2n board so that there exists a unique partition of the board into 1 × 2 and 2 × 1 dominoes, none of which contains two marked cells. Shortlisted problems 7