Found problems: 178
2003 Germany Team Selection Test, 3
For $n$ an odd positive integer, the unit squares of an $n\times n$ chessboard are coloured alternately black and white, with the four corners coloured black. A it tromino is an $L$-shape formed by three connected unit squares. For which values of $n$ is it possible to cover all the black squares with non-overlapping trominos? When it is possible, what is the minimum number of trominos needed?
2006 Singapore Junior Math Olympiad, 5
You have a large number of congruent equilateral triangular tiles on a table and you want to fit $n$ of them together to make a convex equiangular hexagon (i.e. one whose interior angles are $120^o$) . Obviously, $n$ cannot be any positive integer. The first three feasible $n$ are $6, 10$ and $13$. Show that $12$ is not feasible but $14$ is.
2018 Taiwan TST Round 2, 4
A rectangle $\mathcal{R}$ with odd integer side lengths is divided into small rectangles with integer side lengths. Prove that there is at least one among the small rectangles whose distances from the four sides of $\mathcal{R}$ are either all odd or all even.
[i]Proposed by Jeck Lim, Singapore[/i]
2015 All-Russian Olympiad, 5
It is known that a cells square can be cut into $n$ equal figures of $k$ cells.
Prove that it is possible to cut it into $k$ equal figures of $n$ cells.
2016 Miklós Schweitzer, 8
For which integers $n>1$ does there exist a rectangle that can be subdivided into $n$ pairwise noncongruent rectangles similar to the original rectangle?
1999 Tournament Of Towns, 4
A black unit equilateral triangle is drawn on the plane. How can we place nine tiles, each a unit equilateral triangle, on the plane so that they do not overlap, and each tile covers at least one interior point of the black triangle?
(Folklore)
2016 Danube Mathematical Olympiad, 4
A unit square is removed from the corner of an $n\times n$ grid where $n \geq 2$. Prove that the remainder can be covered by copies of the "L-shapes" consisting of $3$ or $5$ unit square, as depicted in the figure below. Every square must be covered once and the L-shapes must not go over the bounds of the grid.
[asy]
import geometry;
draw((-1.5,0)--(-3.5,0)--(-3.5,2)--(-2.5,2)--(-2.5,1)--(-1.5,1)--cycle);
draw((-3.5,1)--(-2.5,1)--(-2.5,0));
draw((0.5,0)--(0.5,3)--(1.5,3)--(1.5,1)--(3.5,1)--(3.5,0)--cycle);
draw((1.5,0)--(1.5,1));
draw((2.5,0)--(2.5,1));
draw((0.5,1)--(1.5,1));
draw((0.5,2)--(1.5,2));
[/asy][i]Estonian Olympiad, 2009[/i]
2023 Israel TST, P1
Toph wants to tile a rectangular $m\times n$ square grid with the $6$ types of tiles in the picture (moving the tiles is allowed, but rotating and reflecting is not). For which pairs $(m,n)$ is this possible?
2020 Dutch IMO TST, 4
Given are two positive integers $k$ and $n$ with $k \le n \le 2k - 1$. Julian has a large stack of rectangular $k \times 1$ tiles. Merlin calls a positive integer $m$ and receives $m$ tiles from Julian to place on an $n \times n$ 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 $m$ 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?
2020 Dutch IMO TST, 3
For a positive integer $n$, we consider an $n \times n$ board and tiles with dimensions $1 \times 1, 1 \times 2, ..., 1 \times n$. In how many ways exactly can $\frac12 n (n + 1)$ cells of the board are colored red, so that the red squares can all be covered by placing the $n$ tiles all horizontally, but also by placing all $n$ tiles vertically?
Two colorings that are not identical, but by rotation or reflection from the board into each other count as different.
2015 China Northern MO, 6
The figure obtained by removing one small unit square from the $2\times 2$ grid table is called an $L$ ''shape". .Put $k$ L-shapes in an $8\times 8$ grid table. Each $L$-shape can be rotated, but each $L$ shape is required to cover exactly three small unit squares in the grid table, and the common area covered by any two $L$ shapes is $0$, and except for these $k$ $L$ shapes, no other $L$ shapes can be placed. Find the minimum value of $k$.
2010 CHMMC Winter, 3
Compute the number of ways of tiling the $2\times 10$ grid below with the three tiles shown. There is an in finite supply of each tile, and rotating or reflecting the tiles is not allowed.
[img]https://cdn.artofproblemsolving.com/attachments/5/a/bb279c486fc85509aa1bcabcda66a8ea3faff8.png[/img]
1985 Polish MO Finals, 2
Given a square side $1$ and $2n$ positive reals $a_1, b_1, ... , a_n, b_n$ each $\le 1$ and satisfying $\sum a_ib_i \ge 100$. Show that the square can be covered with rectangles $R_i$ with sides length $(a_i, b_i)$ parallel to the square sides.
2003 Estonia National Olympiad, 5
For which positive integers $n$ is it possible to cover a $(2n+1) \times (2n+1)$ chessboard which has one of its corner squares cut out with tiles shown in the figure (each tile covers exactly $4$ squares, tiles can be rotated and turned around)?
[img]https://cdn.artofproblemsolving.com/attachments/6/5/8fddeefc226ee0c02353a1fc11e48ce42d8436.png[/img]
2019 Tournament Of Towns, 5
Basil has an unrestricted supply of straight bricks $1 \times 1 \times 3$ and Γ-shape bricks made of three cubes $1\times 1\times 1$. Basil filled a whole box $m \times n \times k$ with these bricks, where $m, n$ and $k$ are integers greater than $1$. Prove that it was sufficient to use only Γ-shape bricks.
(Mikhail Evdokimov)
2003 Kazakhstan National Olympiad, 7
For $n$ an odd positive integer, the unit squares of an $n\times n$ chessboard are coloured alternately black and white, with the four corners coloured black. A it tromino is an $L$-shape formed by three connected unit squares. For which values of $n$ is it possible to cover all the black squares with non-overlapping trominos? When it is possible, what is the minimum number of trominos needed?
2018 India IMO Training Camp, 1
A rectangle $\mathcal{R}$ with odd integer side lengths is divided into small rectangles with integer side lengths. Prove that there is at least one among the small rectangles whose distances from the four sides of $\mathcal{R}$ are either all odd or all even.
[i]Proposed by Jeck Lim, Singapore[/i]
1955 Moscow Mathematical Olympiad, 306
Cut a rectangle into $18$ rectangles so that no two adjacent ones form a rectangle.
2020 Malaysia IMONST 2, 1
Given a trapezium with two parallel sides of lengths $m$ and $n$, where $m$, $n$ are integers, prove that it is
possible to divide the trapezium into several congruent triangles.
2022 Austrian Junior Regional Competition, 2
You are given a rectangular playing field of size $13 \times 2$ and any number of dominoes of sizes $2\times 1$ and $3\times 1$. The playing field should be seamless with such dominoes and without overlapping, with no domino protruding beyond the playing field may. Furthermore, all dominoes must be aligned in the same way, i. e. their long sides must be parallel to each other. How many such coverings are possible?
(Walther Janous)
2020 India National Olympiad, 6
A stromino is a $3 \times 1$ rectangle. Show that a $5 \times 5$ board divided into twenty-five $1 \times 1$ squares cannot be covered by $16$ strominos such that each stromino covers exactly three squares of the board, and every square is covered by one or two strominos. (A stromino can be placed either horizontally or vertically on the board.)
[i]Proposed by Navilarekallu Tejaswi[/i]
2014 Puerto Rico Team Selection Test, 3
Is it possible to tile an $8\times8$ board with dominoes ($2\times1$ tiles) so that no two dominoes form a $2\times2$ square?
1990 Tournament Of Towns, (266) 4
A square board with dimensions $100 \times 100$ is divided into $10 000 $unit squares. One of the squares is cut out. Is it possible to cover the rest of the board by isosceles right angled triangles which have hypotenuses of length $2$, and in such a way that their hypotenuses lie on sides of the squares and their other two sides lie on diagonals? The triangles must not overlap each other or extend beyond the edges of the board.
(S Fomin, Leningrad)
KoMaL A Problems 2018/2019, A. 749
Given are two polyominos, the first one is an L-shape consisting of three squares, the other one contains at least two squares. Prove that if $n$ and $m$ are coprime then at most one of the $n\times n$ and $m\times m$ boards can be tiled by translated copies of the two polyominos.
[i]Proposed by: András Imolay, Dávid Matolcsi, Ádám Schweitzer and Kristóf Szabó, Budapest[/i]
1999 Tournament Of Towns, 5
Is it possible to divide a $6 \times 6$ chessboard into $18$ rectangles, each either $1 \times 2$ or $2 \times 1$, and to draw exactly one diagonal on each rectangle such that no two of these diagonals have a common endpoint?
(A Shapovalov)