Found problems: 178
2018 Peru IMO TST, 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]
2020 New Zealand MO, 3
You have an unlimited supply of square tiles with side length $ 1$ and equilateral triangle tiles with side length $ 1$. For which n can you use these tiles to create a convex $n$-sided polygon? The tiles must fit together without gaps and may not overlap.
2004 Denmark MO - Mohr Contest, 5
Determine for which natural numbers $n$ you can cover a $2n \times 2n$ chessboard with non-overlapping $L$ pieces. An $L$ piece covers four spaces and has appearance like the letter $L$. The piece may be rotated and mirrored at will.
2000 Denmark MO - Mohr Contest, 4
A rectangular floor is covered by a certain number of equally large quadratic tiles. The tiles along the edge are red, and the rest are white. There are equally many red and white tiles. How many tiles can there be?
2011 Peru MO (ONEM), 4
A domino is a $1 \times 2$ (or 2 $\times 1$) rectangular piece; namely, made up of two squares. There is an $8 \times 8$ board such that each domino can be cover exactly two of its squares. John places $n$ dominoes on the board, so that each one covers exactly two squares of the board and it is no longer possible to place a piece more without overlapping with any of those already placed. Determine the smallest value of $n$ for which the described situation is possible.
1978 Dutch Mathematical Olympiad, 2
One tiles a floor of $a \times b$ dm$^2$ with square tiles, $a,b \in N$. Tiles do not overlap, and sides of floor and tiles are parallel. Using tiles of $2\times 2$ dm$^2$ leaves the same amount of floor uncovered as using tiles of $4\times 4$ dm$^2$. Using $3\times 3$ dm$^2$ tiles leaves $29$ dm$^2$ floor uncovered. Determine $a$ and $b$.
2022 Swedish Mathematical Competition, 1
What sizes of squares with integer sides can be completely covered without overlap by identical tiles consisting of three squares with side $1$ joined together in one $L$ shape?
[center][img]https://cdn.artofproblemsolving.com/attachments/3/f/9fe95b05527857f7e44dfd033e6fb01e5d25a2.png[/img][/center]
2004 IMO Shortlist, 7
Define a "hook" to be a figure made up of six unit squares as shown below in the picture, or any of the figures obtained by applying rotations and reflections to this figure.
[asy]
unitsize(0.5 cm);
draw((0,0)--(1,0));
draw((0,1)--(1,1));
draw((2,1)--(3,1));
draw((0,2)--(3,2));
draw((0,3)--(3,3));
draw((0,0)--(0,3));
draw((1,0)--(1,3));
draw((2,1)--(2,3));
draw((3,1)--(3,3));
[/asy]
Determine all $ m\times n$ rectangles that can be covered without gaps and without overlaps with hooks such that
- the rectangle is covered without gaps and without overlaps
- no part of a hook covers area outside the rectangle.
2018 Junior Balkan Team Selection Tests - Romania, 4
Consider a $ 2018\times 2018$. board. An "LC-tile" is a tile consisting of $9$ unit squares, having the shape as in the gure below. What is the maximum number of "LC-tiles" that can be placed on the board without superposing them? (Each of the $9$ unit squares of the tile must cover one of the unit squares of the board; a tile may be rotated, turned upside down, etc.)
[img]https://cdn.artofproblemsolving.com/attachments/7/4/a2f992bc0341def1a6e5e26ba8a9eb3384698a.png
[/img]
Alexandru Girban
1940 Moscow Mathematical Olympiad, 064
How does one tile a plane, without gaps or overlappings, with the tiles equal to a given irregular quadrilateral?
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?
1989 All Soviet Union Mathematical Olympiad, 502
Show that for each integer $n > 0$, there is a polygon with vertices at lattice points and all sides parallel to the axes, which can be dissected into $1 \times 2$ (and / or $2 \times 1$) rectangles in exactly $n$ ways.
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)
2000 Chile National Olympiad, 6
With $76$ tiles, of which some are white, other blue and the remaining red, they form a rectangle of $4 \times 19$. Show that there is a rectangle, inside the largest, that has its vertices of the same color.
2012 Czech-Polish-Slovak Junior Match, 6
The $8 \times 8$ board is covered with the same shape as in the picture to the right (each of the shapes can be rotated $90^o$) so that any two do not overlap or extend beyond the edge of the chessboard. Determine the largest possible number of fields of this chessboard can be covered as described above.
[img]https://cdn.artofproblemsolving.com/attachments/e/5/d7f44f37857eb115edad5ea26400cdca04e107.png[/img]
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]
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]
India EGMO 2024 TST, 5
1. Can a $7 \times 7~$ square be tiled with the two types of tiles shown in the figure? (Tiles can be rotated and reflected but cannot overlap or be broken)
2. Find the least number $N$ of tiles of type $A$ that must be used in the tiling of a $1011 \times 1011$ square. Give an example of a tiling that contains exactly $N$ tiles of type $A$.
[asy]
size(4cm, 0);
pair a = (-10,0), b = (0, 0), c = (10, 0), d = (20, 0), e = (20, 10), f = (10, 10), g = (0, 10), h = (0, 20), ii = (-10, 20), j = (-10, 10);
draw(a--b--c--f--g--h--ii--cycle);
draw(g--b);
draw(j--g);
draw(f--c);
draw((30, 0)--(30, 20)--(50,20)--(50,0)--cycle);
draw((40,20)--(40,0));
draw((30,10)--(50,10));
label((0,0), "$(A)$", S);
label((40,0), "$(B)$", S);
[/asy]
[i]Proposed by Muralidharan Somasundaran[/i]
1984 Tournament Of Towns, (079) 5
A $7 \times 7$ square is made up of $16$ $1 \times 3$ tiles and $1$ $1 \times 1$ tile. Prove that the $1 \times 1$ tile lies either at the centre of the square or adjoins one of its boundaries .
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]
2018 MMATHS, 1
Daniel has an unlimited supply of tiles labeled “$2$” and “$n$” where $n$ is an integer. Find (with proof) all the values of $n$ that allow Daniel to fill an $8 \times 10$ grid with these tiles such that the sum of the values of the tiles in each row or column is divisible by $11$.
2012 Peru MO (ONEM), 3
A domino is a $1\times2$ or $2\times 1$ rectangle. Diego wants to completely cover a $6\times 6$ board using $18$ dominoes. Determine the smallest positive integer $k$ for which Diego can place $k$ dominoes on the board (without overlapping) such that what remains of the board can be covered uniquely using the remaining dominoes.
2019 Saudi Arabia JBMO TST, 2
We call a tiling of an $m\times$ n rectangle with arabos (see figure below) [i]regular[/i] if there is no sub-rectangle which is tiled with arabos. Prove that if for some $m$ and $n$ there exists a [i]regular[/i] tiling of the $m\times n$ rectangle then there exists a [i]regular[/i] tiling also for the $2m \times 2n$ rectangle.
[img]https://cdn.artofproblemsolving.com/attachments/1/1/2ab41cc5107a21760392253ed52d9e4ecb22d1.png[/img]
2017 Romanian Master of Mathematics Shortlist, C2
Fix an integer $n \ge 2$ and let $A$ be an $n\times n$ array with $n$ cells cut out so that exactly one cell is removed out of every row and every column. A [i]stick [/i] is a $1\times k$ or $k\times 1$ subarray of $A$, where $k$ is a suitable positive integer.
(a) Determine the minimal number of [i]sticks [/i] $A$ can be dissected into.
(b) Show that the number of ways to dissect $A$ into a minimal number of [i]sticks [/i] does not exceed $100^n$.
proposed by Palmer Mebane and Nikolai Beluhov
[hide=a few comments]a variation of part a, was [url=https://artofproblemsolving.com/community/c6h1389637p7743073]problem 5[/url]
a variation of part b, was posted [url=https://artofproblemsolving.com/community/c6h1389663p7743264]here[/url]
this post was made in order to complete the post collection of RMM Shortlist 2017[/hide]
Brazil L2 Finals (OBM) - geometry, 2008.3
Let $P$ be a convex pentagon with all sides equal. Prove that if two of the angles of $P$ add to $180^o$, then it is possible to cover the plane with $P$, without overlaps.