This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

2017, SRMC, 1

On an infinite white checkered sheet, a square $Q$ of size $12$ × $12$ is selected. Petya wants to paint some (not necessarily all!) cells of the square with seven colors of the rainbow (each cell is just one color) so that no two of the $288$ three-cell rectangles whose centers lie in $Q$ are the same color. Will he succeed in doing this? (Two three-celled rectangles are painted the same if one of them can be moved and possibly rotated so that each cell of it is overlaid on the cell of the second rectangle having the same color.) (Bogdanov. I)

2018 Argentina National Olympiad Level 2, 2

There are $n^2$ empty boxes, each with a square base. The height and width of each box are integers between $1$ and $n$ inclusive, and no two boxes are identical. One box [i]fits inside[/i] another if its height and width are both smaller, and additionally, one of its dimensions is at least $2$ units smaller. In this way, we can form sequences of boxes (the first inside the second, the second inside the third, and so on). We place each of these sequences on a different shelf. How many shelves are needed to store all the boxes, with certainty?

1995 Mexico National Olympiad, 4

Find $26$ elements of $\{1, 2, 3, ... , 40\}$ such that the product of two of them is never a square. Show that one cannot find $27$ such elements.

2007 Nicolae Păun, 1

Prove that $ \exists X,Y,Z\in \mathcal{M}_n(\mathbb{C})$ such that a)$ X^2\plus{}Y^2\equal{}A$ b) $ X^3\plus{}Y^3\plus{}Z^3\equal{}A$ , where $ A\in \mathcal{M}_n(\mathbb{C})$

2009 AMC 12/AHSME, 7

Tags:
In a certain year the price of gasoline rose by $ 20\%$ during January, fell by $ 20\%$ during February, rose by $ 25\%$ during March, and fell by $ x\%$ during April. The price of gasoline at the end of April was the same as it had been at the beginning of January. To the nearest integer, what is $ x$? $ \textbf{(A)}\ 12\qquad \textbf{(B)}\ 17\qquad \textbf{(C)}\ 20\qquad \textbf{(D)}\ 25\qquad \textbf{(E)}\ 35$

2006 AMC 8, 11

Tags:
How many two-digit numbers have digits whose sum is a perfect square? $ \textbf{(A)}\ 13 \qquad \textbf{(B)}\ 16 \qquad \textbf{(C)}\ 17 \qquad \textbf{(D)}\ 18 \qquad \textbf{(E)}\ 19$

2011 Brazil Team Selection Test, 4

Denote by $\mathbb{Q}^+$ the set of all positive rational numbers. Determine all functions $f : \mathbb{Q}^+ \mapsto \mathbb{Q}^+$ which satisfy the following equation for all $x, y \in \mathbb{Q}^+:$ \[f\left( f(x)^2y \right) = x^3 f(xy).\] [i]Proposed by Thomas Huber, Switzerland[/i]

2022 BMT, 7

Tags: geometry
In triangle $\vartriangle ABC$ with orthocenter $H$, the internal angle bisector of $\angle BAC$ intersects $\overline{BC}$ at $Y$ . Given that $AH = 4$, $AY = 6$, and the distance from $Y$ to $\overline{AC}$ is $\sqrt{15}$, compute $BC$.

1993 IMO Shortlist, 5

$a > 0$ and $b$, $c$ are integers such that $ac$ – $b^2$ is a square-free positive integer P. [hide="For example"] P could be $3*5$, but not $3^2*5$.[/hide] Let $f(n)$ be the number of pairs of integers $d, e$ such that $ad^2 + 2bde + ce^2= n$. Show that$f(n)$ is finite and that $f(n) = f(P^{k}n)$ for every positive integer $k$. [b]Original Statement:[/b] Let $a,b,c$ be given integers $a > 0,$ $ac-b^2 = P = P_1 \cdots P_n$ where $P_1 \cdots P_n$ are (distinct) prime numbers. Let $M(n)$ denote the number of pairs of integers $(x,y)$ for which \[ ax^2 + 2bxy + cy^2 = n. \] Prove that $M(n)$ is finite and $M(n) = M(P_k \cdot n)$ for every integer $k \geq 0.$ Note that the "$n$" in $P_N$ and the "$n$" in $M(n)$ do not have to be the same.

2011 NIMO Problems, 6

Tags:
If the answer to this problem is $x$, then compute the value of $\tfrac{x^2}{8} +2$. [i]Proposed by Lewis Chen [/i]

2019 HMNT, 10

For dessert, Melinda eats a spherical scoop of ice cream with diameter $2$ inches. She prefers to eat her ice cream in cube-like shapes, however. She has a special machine which, given a sphere placed in space, cuts it through the planes $x = n$, $y = n$, and $z = n$ for every integer $n$ (not necessarily positive). Melinda centers the scoop of ice cream uniformly at random inside the cube $0 \le x, y,z \le 1$, and then cuts it into pieces using her machine. What is the expected number of pieces she cuts the ice cream into?

2013 Hanoi Open Mathematics Competitions, 5

The number $n$ is called a composite number if it can be written in the form $n = a\times b$, where $a, b$ are positive integers greater than $1$. Write number $2013$ in a sum of $m$ composite numbers. What is the largest value of $m$? (A): $500$, (B): $501$, (C): $502$, (D): $503$, (E): None of the above.

2010 Nordic, 3

Laura has $2010$ lamps connected with $2010$ buttons in front of her. For each button, she wants to know the corresponding lamp. In order to do this, she observes which lamps are lit when Richard presses a selection of buttons. (Not pressing anything is also a possible selection.) Richard always presses the buttons simultaneously, so the lamps are lit simultaneously, too. a) If Richard chooses the buttons to be pressed, what is the maximum number of different combinations of buttons he can press until Laura can assign the buttons to the lamps correctly? b) Supposing that Laura will choose the combinations of buttons to be pressed, what is the minimum number of attempts she has to do until she is able to associate the buttons with the lamps in a correct way?

2001 Tournament Of Towns, 1

Tags: algebra
In a certain country $10\%$ of the employees get $90\%$ of the total salary paid in this country. Supposing that the country is divided in several regions, is it possible that in every region the total salary of any 10% of the employees is no greater than $11\%$ of the total salary paid in this region?

1996 Argentina National Olympiad, 4

Let $ABCD$ be a parallelogram with center $O$ such that $\angle BAD <90^o$ and $\angle AOB> 90^o$. Consider points $A_1$ and $B_1$ on the rays $OA$ and $OB$ respectively, such that $A_1B_1$ is parallel to $AB$ and $\angle A_1B_1C = \frac12 \angle ABC$. Prove that $A_1D$ is perpendicular to $B_1C$.

2013 Turkey Team Selection Test, 2

Determine all functions $f:\mathbf{R} \rightarrow \mathbf{R}^+$ such that for all real numbers $x,y$ the following conditions hold: $\begin{array}{rl} i. & f(x^2) = f(x)^2 -2xf(x) \\ ii. & f(-x) = f(x-1)\\ iii. & 1<x<y \Longrightarrow f(x) < f(y). \end{array}$

PEN G Problems, 7

Show that $ \pi$ is irrational.

2013 Tournament of Towns, 2

Let $C$ be a right angle in triangle $ABC$. On legs $AC$ and$BC$ the squares $ACKL, BCMN$ are constructed outside of triangle. If $CE$ is an altitude of the triangle prove that $LEM$ is a right angle.

1969 Czech and Slovak Olympiad III A, 3

Let $p$ be a prime. How many different (infinite) sequences $\left(a_k\right)_{k\ge0}$ exist such that for every positive integer $n$ \[\frac{a_0}{a_1}+\frac{a_0}{a_2}+\cdots+\frac{a_0}{a_n}+\frac{p}{a_{n+1}}=1?\]

2016 South East Mathematical Olympiad, 1

Tags: inequalities
The sequence $(a_n)$ is defined by $a_1=1,a_2=\frac{1}{2}$,$$n(n+1) a_{n+1}a_{n}+na_{n}a_{n-1}=(n+1)^2a_{n+1}a_{n-1}(n\ge 2).$$ Prove that $$\frac{2}{n+1}<\sqrt[n]{a_n}<\frac{1}{\sqrt{n}}(n\ge 3).$$

2011 APMO, 1

Let $a,b,c$ be positive integers. Prove that it is impossible to have all of the three numbers $a^2+b+c,b^2+c+a,c^2+a+b$ to be perfect squares.

2013 Saudi Arabia IMO TST, 1

Tags: min , max , algebra , inequalities
Find the maximum and the minimum values of $S = (1 - x_1)(1 -y_1) + (1 - x_2)(1 - y_2)$ for real numbers $x_1, x_2, y_1,y_2$ with $x_1^2 + x_2^2 = y_1^2 + y_2^2 = 2013$.

2022 MIG, 14

Tags:
Four coins are placed in a line. A passerby walks by and flips each coin, and stops if she ever obtains two adjacent heads. If the passerby manages to flip all four coins, how many possible head-tail combinations exist for her four flips? $\textbf{(A) }4\qquad\textbf{(B) }6\qquad\textbf{(C) }8\qquad\textbf{(D) }10\qquad\textbf{(E) }12$

2023 ISI Entrance UGB, 4

Let $n_1, n_2, \cdots , n_{51}$ be distinct natural numbers each of which has exactly $2023$ positive integer factors. For instance, $2^{2022}$ has exactly $2023$ positive integer factors $1,2, 2^{2}, 2^{3}, \cdots 2^{2021}, 2^{2022}$. Assume that no prime larger than $11$ divides any of the $n_{i}$'s. Show that there must be some perfect cube among the $n_{i}$'s.

2006 JBMO ShortLists, 1

For an acute triangle $ ABC$ prove the inequality: $ \sum_{cyclic} \frac{m_a^2}{\minus{}a^2\plus{}b^2\plus{}c^2}\ge \frac{9}{4}$ where $ m_a,m_b,m_c$ are lengths of corresponding medians.