Ali Barber, the carpet merchant, has a rectangular piece of carpet whose dimensions are unknown. Unfortunately, his tape measure is broken and he has no other measuring instruments. However, he finds that if he lays it flat on the floor of either of his storerooms, then each corner of the carpet touches a different wall of that room. If the two rooms have dimensions of 38 feet by 55 feet and 50 feet by 55 feet, what are the carpet dimensions?

Prove that $\frac{a^3}{bc} + \frac{b^3}{ca} + \frac{c^3}{ba} \ge a + b + c$, for all positive real numbers $a, b$, and $c$.

The triangle $ABC$ has perimeter $36$, and the length of $BC$ is $9$. Point $M$ is the midpoint of $AC$, and $I$ is the incenter. Find the angle $MIC$.

Rose fills each of the rectangular regions of her rectangular flower bed with a different type of flower. The lengths, in feet, of the rectangular regions in her flower bed are as shown in the figure. She plants one flower per square foot in each region. Asters cost $ \$$1 each, begonias $ \$$1.50 each, cannas $ \$$2 each, dahlias $ \$$2.50 each, and Easter lilies $ \$$3 each. What is the least possible cost, in dollars, for her garden? [asy]unitsize(5mm); defaultpen(linewidth(.8pt)+fontsize(8pt)); draw((6,0)--(0,0)--(0,1)--(6,1)); draw((0,1)--(0,6)--(4,6)--(4,1)); draw((4,6)--(11,6)--(11,3)--(4,3)); draw((11,3)--(11,0)--(6,0)--(6,3)); label("1",(0,0.5),W); label("5",(0,3.5),W); label("3",(11,1.5),E); label("3",(11,4.5),E); label("4",(2,6),N); label("7",(7.5,6),N); label("6",(3,0),S); label("5",(8.5,0),S);[/asy]$ \textbf{(A)}\ 108 \qquad \textbf{(B)}\ 115 \qquad \textbf{(C)}\ 132 \qquad \textbf{(D)}\ 144 \qquad \textbf{(E)}\ 156$

A polynomial $P$ in $n$ variables and real coefficients is called [i]magical[/i] if $P(\mathbb{N}^n)\subset \mathbb{N}$, and moreover the map $P: \mathbb{N}^n \to \mathbb{N}$ is a bijection. Prove that for all positive integers $n$, there are at least \[n!\cdot (C(n)-C(n-1))\] magical polynomials, where $C(n)$ is the $n$-th Catalan number. Here $\mathbb{N}=\{0,1,2,\dots\}$.

Penniless Pete’s piggy bank has no pennies in it, but it has $ 100$ coins, all nickels, dimes, and quarters, whose total value is $ \$8.35$. It does not necessarily contain coins of all three types. What is the difference between the largest and smallest number of dimes that could be in the bank? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 13 \qquad \textbf{(C)}\ 37 \qquad \textbf{(D)}\ 64 \qquad \textbf{(E)}\ 83$

The angles of one quadrilateral are equal to the angles another quadrilateral. In addition, the corresponding angles between their diagonals are equal. Are these quadrilaterals necessarily similar?

In acute triangle $ABC$, $D\in BC,E\in CA,F\in AB$. Prove that the necessary and sufficient condition of $AD,BE,CF$ are heights of $\triangle ABC$ is that $S=\frac{R}{2}(EF+FD+DE)$. Note: $S$ is the area of $\triangle ABC$, $R$ is the circumradius of $\triangle ABC$.

Does there exist an increasing arithmetic progression of (a) $11$ (b) $10000$ (c) infinitely many positive integers such that the sums of their digits in base $10$ also form an increasing arithmetic progression? (A Shapovalov)

a) Prove that if the sum of the non-zero digits $a_1, a_2, ... , a_n$ is a multiple of $27$, then it is possible to permute these digits in order to obtain an $n$-digit number that is a multiple of $27$. b) Prove that if the non-zero digits $a_1, a_2, ... , a_n$ have the property that every ndigit number obtained by permuting these digits is a multiple of $27$, then the sum of these digits is a multiple of $27$

Given any four distinct points in the plane, show that the ratio of the largest to the smallest distance between two of them is at least $\sqrt2$.

How many ways are there to line up $19$ girls (all of different heights) in a row so that no girl has a shorter girl both in front of and behind her?

Each of $6$ balls is randomly and independently painted either black or white with equal probability. What is the probability that every ball is different in color from more than half of the other $5$ balls? $\textbf{(A) }\dfrac1{64}\qquad\textbf{(B) }\dfrac16\qquad\textbf{(C) }\dfrac14\qquad\textbf{(D) }\dfrac5{16}\qquad\textbf{(E) }\dfrac12$

Let $n$ be a positive integer. Let $\sigma(n)$ be the sum of the natural divisors $d$ of $n$ (including $1$ and $n$). We say that an integer $m \geq 1$ is [i]superabundant[/i] (P.Erdos, $1944$) if $\forall k \in \{1, 2, \dots , m - 1 \}$, $\frac{\sigma(m)}{m} >\frac{\sigma(k)}{k}.$ Prove that there exists an infinity of [i]superabundant[/i] numbers.

Raashan, Sylvia, and Ted play the following game. Each starts with $\$1$. A bell rings every $15$ seconds, at which time each of the players who currently have money simultaneously chooses one of the other two players independently and at random and gives $\$1$ to that player. What is the probability that after the bell has rung $2019$ times, each player will have $\$1$? (For example, Raashan and Ted may each decide to give $\$1$ to Sylvia, and Sylvia may decide to give her dollar to Ted, at which point Raashan will have $\$0$, Sylvia would have $\$2$, and Ted would have $\$1$, and and that is the end of the first round of play. In the second round Raashan has no money to give, but Sylvia and Ted might choose each other to give their $\$1$ to, and and the holdings will be the same as the end of the second [sic] round. $\textbf{(A) } \frac{1}{7} \qquad\textbf{(B) } \frac{1}{4} \qquad\textbf{(C) } \frac{1}{3} \qquad\textbf{(D) } \frac{1}{2} \qquad\textbf{(E) } \frac{2}{3}$

Let $P$ and $Q$ be points on the sides $BC$ and $CD$ of a convex quadrilateral $ABCD$, respectively, such that $\angle{BAP}=\angle{ DAQ}$. Prove that the triangles $ABP$ and $ADQ$ have equal area if and only if the line joining their orthocenters is perpendicular to $AC.$

The following functions are written on the board, $$F(x) = x^2 + \frac{12}{x^2}, G(x) = \sin(\pi x^2), H(x) = 1.$$ If functions $f,g$ are currently on the board, we may write on the board the functions $$f(x) + g(x), f(x) - g(x), f(x)g(x), cf(x)$$ (the last for any real number $c$). Can a function $h(x)$ appear on the board such that $$|h(x) - x| < \frac{1}{3}$$ for all $x \in [1,10]$ ?

Find all $3$-digit numbers $\overline{abc}$ ($a,b \ne 0$) such that $\overline{bcd} \times  a = \overline{1a4d}$ for some integer $d$ from $1$ to $9$

Alina and Bogdan play the following game. They have a heap and $330$ stones in it. They take turns. In one turn it is allowed to take from the heap exactly $1$, exactly $n$ or exactly $m$ stones. The player who takes the last stone wins. Before the beginning Alina says the number $n$, ($1 < n < 10$). After that Bogdan says the number $m$, ($m \ne n, 1 < m < 10$). Alina goes first. Which of the two players has a winning strategy? What if initially there are 2018 stones in the heap? adapted from a Belarus Olympiad problem

Let $ n>1$ be an odd integer and define: \[ N\equal{}\{\minus{}n,\minus{}(n\minus{}1),\dots,\minus{}1,0,1,\dots,(n\minus{}1),n\}.\] A subset $ P$ of $ N$ is called [i]basis[/i] if we can express every element of $ N$ as the sum of $ n$ different elements of $ P$. Find the smallest positive integer $ k$ such that every $ k\minus{}$elements subset of $ N$ is basis.

Rectangle on a checked paper with length of a unit square side being $1$ Is divided into domino figures( two unit square sharing a common edge). Prove that you colour all corners of squares on the edge of rectangle and inside rectangle with $3$ colours such that for any two corners with distance $1$ the following conditions hold: they are coloured in different colour if the line connecting the two corners is on the border of two domino figures and coloured in same colour if the line connecting the two corners is inside a domino figure.

The positive integer $n$ has the property that, in any set of $n$ integers, chosen from the integers $1,2, \ldots, 1988,$ twenty-nine of them form an arithmetic progression. Prove that $n > 1788.$

A unit square is given. Evan places a series of squares inside this unit square according to the following rules: $\bullet$ The $n$th square he places has side length $\frac{1}{n+1}.$ $\bullet$ At any point, no two placed squares can overlap. Can he place squares indefinitely? [i]Proposed by Evan Chang (squareman), USA[/i]

Integer numbers $x, y, z$ satisfy the equation \[ x^3 + y^3 = z^3.\] Prove that at least one of them is divisible by $3$.

Let $ABC$ be a triangle with $\angle{A}=90^{\circ}$ and $AB<AC$. Let $AD$ be the altitude from $A$ on to $BC$, Let $P,Q$ and $I$ denote respectively the incentres of triangle $ABD,ACD$ and $ABC$. Prove that $AI$ is perpendicular to $PQ$ and $AI=PQ$.