MathGrit
ProblemsTechniquesPricing
Sign inGet started
Back to problems

Minimum Tiles on Chessboard Covering

2500MasterCombinatoricsTiling

2016 European Girls' Mathematical Olympiad · 2016

Let $k$ and $n$ be integers such that $k \ge 2$ and $k \le n \le 2k-1$. Place rectangular tiles, each of size $1 \times k$ or $k \times 1$, on an $n \times n$ chessboard so that each tile covers exactly $k$ cells, and no two tiles overlap. Do this until no further tile can be placed in this way. For each such $k$ and $n$, determine the minimum number of tiles that such an arrangement may contain.
0 students attempted0% solvedRating 2500

Related practice paths

Olympiad-Style PracticeDeep contest practice for proof-style problem solving.How to Qualify for AIMEScore goals, contest choice, and prep habits for AIME hopefuls.AIME Practice StrategyHow to improve accuracy on high-difficulty problems.

Ready to check your answer?

Create an account to submit answers, save history, and track your rating.

Progressive Hints

Unlock hints one at a time — each reveals a little more without spoiling the solution.

Step-by-Step Solutions1

Multiple solution approaches with detailed walkthroughs, unlocked after you solve the problem.

AI-Powered Grading

Instant feedback on your answer — handles fractions, decimals, and equivalent forms.

Curated problem bank

Supported tracks for AMC, AIME, MATHCOUNTS, and olympiad-style training, plus global problem sources like UKMT, Euclid, and Kangaroo.