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

1993 Hungary-Israel Binational, 1

Find all pairs of coprime natural numbers $a$ and $b$ such that the fraction $\frac{a}{b}$ is written in the decimal system as $b.a.$

2011 IFYM, Sozopol, 3

If $x$ and $y$ are real numbers, determine the greatest possible value of the expression $\frac{(x+1)(y+1)(xy+1)}{(x^2+1)(y^2+1)}$.

2006 AMC 12/AHSME, 22

A circle of radius $ r$ is concentric with and outside a regular hexagon of side length 2. The probability that three entire sides of hexagon are visible from a randomly chosen point on the circle is 1/2. What is $ r$? $ \textbf{(A) } 2\sqrt {2} \plus{} 2\sqrt {3} \qquad \textbf{(B) } 3\sqrt {3} \plus{} \sqrt {2} \qquad \textbf{(C) } 2\sqrt {6} \plus{} \sqrt {3} \qquad \textbf{(D) } 3\sqrt {2} \plus{} \sqrt {6}\\ \textbf{(E) } 6\sqrt {2} \minus{} \sqrt {3}$

2005 District Olympiad, 1

Let $H$ denote the set of the matrices from $\mathcal{M}_n(\mathbb{N})$ and let $P$ the set of matrices from $H$ for which the sum of the entries from any row or any column is equal to $1$. a)If $A\in P$, prove that $\det A=\pm 1$. b)If $A_1,A_2,\ldots,A_p\in H$ and $A_1A_2\cdot \ldots\cdot A_p\in P$, prove that $A_1,A_2,\ldots,A_p\in P$.

2021 AMC 10 Spring, 25

Tags:
Let $S$ be the set of lattice points in the coordinate plane, both of whose coordinates are integers between $1$ and $30,$ inclusive. Exactly $300$ points in $S$ lie on or below a line with equation $y=mx.$ The possible values of $m$ lie in an interval of length $\frac ab,$ where $a$ and $b$ are relatively prime positive integers. What is $a+b?$ $\textbf{(A) }31 \qquad \textbf{(B) }47 \qquad \textbf{(C) }62\qquad \textbf{(D) }72 \qquad \textbf{(E) }85$

2005 Taiwan National Olympiad, 2

In triangle $ABC$, $D$ is the midpoint of side $AB$. $E$ and $F$ are points arbitrarily chosen on segments $AC$ and $BC$, respectively. Show that $[DEF] < [ADE] + [BDF]$.

2020 CMIMC Geometry, 9

Tags: geometry
In triangle $ABC$, points $M$ and $N$ are on segments $AB$ and $AC$ respectively such that $AM = MC$ and $AN = NB$. Let $P$ be the point such that $PB$ and $PC$ are tangent to the circumcircle of $ABC$. Given that the perimeters of $PMN$ and $BCNM$ are $21$ and $29$ respectively, and that $PB = 5$, compute the length of $BC$.

2005 Thailand Mathematical Olympiad, 9

Compute gcd $\left( \frac{135^{90}-45^{90}}{90^2} , 90^2 \right)$

1997 IMC, 5

Tags: algebra
Let $X$ be an arbitrary set and $f$ a bijection from $X$ to $X$. Show that there exist bijections $g,\ g':X\to X$ s.t. $f=g\circ g',\ g\circ g=g'\circ g'=1_X$.

2012 Argentina Cono Sur TST, 6

A large number of rocks are placed on a table. On each turn, one may remove some rocks from the table following these rules: on the first turn, only one rock may be removed, and on every subsequent turn, one may remove either twice as many rocks or the same number of rocks as they have discarded on the previous turn. Determine the minimum number of turns required to remove exactly $2012$ rocks from the table.

1993 Moldova Team Selection Test, 3

Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a function defined as the maximum of a finite number of functions $g:\mathbb{R}\rightarrow\mathbb{R}$ of the form $g(x)=C\cdot10^{-|x-d|}$ (with different values of parameters $d{}$ and $C>0$). For real numbers $a<b$ we have $f(a)=f(b)$. Prove that on the segment $[a;b]$ the sum of legnths of segments on which $f$ is increasing is equal to the sum of legnths of segments on which $f$ is decreasing.

2011 LMT, 20

Tags: geometry
In the figure below, circle $O$ has two tangents, $\overline{AC}$ and $\overline{BC}$. $\overline{EF}$ is drawn tangent to circle $O$ such that $E$ is on $\overline{AC}$, $F$ is on $\overline{BC}$, and $\overline{EF} \perp \overline{FC}$. Given that the diameter of circle $O$ has length $10$ and that $CO = 13$, what is the area of triangle $EFC$? [img]https://cdn.artofproblemsolving.com/attachments/b/d/4a1bc818a5e138ae61f1f3d68f6ee5adc1ed6f.png[/img]

2015 Chile National Olympiad, 1

On the plane, there is drawn a parallelogram $P$ and a point $X$ outside of $P$. Using only an ungraded rule, determine the point $W$ that is symmetric to $X$ with respect to the center $O$ of $P$.

2022 International Zhautykov Olympiad, 1

Non-zero polynomials $P(x)$, $Q(x)$, and $R(x)$ with real coefficients satisfy the identities $$ P(x) + Q(x) + R(x) = P(Q(x)) + Q(R(x)) + R(P(x)) = 0. $$ Prove that the degrees of the three polynomials are all even.

2009 Indonesia TST, 2

Let $ f(x)\equal{}a_{2n}x^{2n}\plus{}a_{2n\minus{}1}x^{2n\minus{}1}\plus{}\cdots\plus{}a_1x\plus{}a_0$, with $ a_i\equal{}a_{2n\minus{}1}$ for all $ i\equal{}1,2,\ldots,n$ and $ a_{2n}\ne0$. Prove that there exists a polynomial $ g(x)$ of degree $ n$ such that $ g\left(x\plus{}\frac1x\right)x^n\equal{}f(x)$.

2016 Finnish National High School Mathematics Comp, 5

The ruler of Laputa will set up a train network between cities in the state, which satisfies the following conditions: - [i]Uniformity[/i]: From one city to another, by train, possibly through exchanges. - [i]Prohibition N[/i]: There exist no four cities $A, B, C, D$ such that there are direct routes between $A$ and $B, B$ and $C$, and $C$ and $D$, but taking a shortcut is not possible, that is, there are no direct rout between $A$ and $C, B$ and $D$, or $A$ and $D$. In addition, a direct airliner connection will be established exactly between their city pairs, with no direct train connection. Prove that the airline network is not connected when there is more than one city.

2019 Brazil National Olympiad, 3

Let $ABC$ be an acutangle triangle inscribed in a circle $\Gamma$ of center $O$. Let $D$ be the height of the vertex $A$. Let E and F be points over $\Gamma$ such that $AE = AD = AF$. Let $P$ and $Q$ be the intersection points of the $EF $ with sides $AB$ and $AC$ respectively. Let $X$ be the second intersection point of $\Gamma$ with the circle circumscribed to the triangle $AP Q$. Show that the lines $XD$ and $AO $ meet at a point above sobre

2012 Hanoi Open Mathematics Competitions, 11

[b]Q11.[/b] Let be given a sequense $a_1=5, \; a_2=8$ and $a_{n+1}=a_n+3a_{n-1}, \qquad n=1,2,3,...$ Calculate the greatest common divisor of $a_{2011}$ and $a_{2012}$.

1971 AMC 12/AHSME, 4

Tags:
After simple interest for two months at $5\%$ per annum was credited, a Boy Scout Troop had a total of $\textdollar 255.31$ in the Council Treasury. The interest credited was a number of dollars plus the following number of cents $\textbf{(A) }11\qquad\textbf{(B) }12\qquad\textbf{(C) }13\qquad\textbf{(D) }21\qquad \textbf{(E) }31$

2005 Baltic Way, 7

A rectangular array has $ n$ rows and $ 6$ columns, where $ n \geq 2$. In each cell there is written either $ 0$ or $ 1$. All rows in the array are different from each other. For each two rows $ (x_{1},x_{2},x_{3},x_{4},x_{5},x_{6})$ and $ (y_{1},y_{2},y_{3},y_{4},y_{5},y_{6})$, the row $ (x_{1}y_{1},x_{2}y_{2},x_{3}y_{3},x_{4}y_{4},x_{5}y_{5},x_{6}y_{6})$ can be found in the array as well. Prove that there is a column in which at least half of the entries are zeros.

2014 Rioplatense Mathematical Olympiad, Level 3, 3

Kiko and Ñoño play with a rod of length $2n$ where $n \le 3$ is an integer. Kiko cuts the rod in $ k \le 2n$ pieces of integer lengths. Then Ñoño has to arrange these pieces so that they form a hexagon of equal opposite sides and equal angles. The pieces can not be split and they all have to be used. If Ñoño achieves his goal, he wins, in any other case, Kiko wins. Determine which victory can be secured based on $k$.

2020 MMATHS, 1

A positive integer $n$ is called an untouchable number if there is no positive integer $m$ for which the sum of the factors of $m$ (including $m$ itself) is $n + m$. Find the sum of all of the untouchable numbers between $1$ and $10$ (inclusive)

1964 AMC 12/AHSME, 19

Tags:
If $2x-3y-z=0$ and $x+3y-14z=0$, $z \neq 0$, the numerical value of $\frac{x^2+3xy}{y^2+z^2}$ is: $ \textbf{(A)}\ 7\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 0\qquad\textbf{(D)}\ -20/17\qquad\textbf{(E)}\ -2 $

1986 AMC 12/AHSME, 4

Tags:
Let $S$ be the statement "If the sum of the digits of the whole number $n$ is divisible by 6, then $n$ is divisible by 6." A value of $n$ which shows $S$ to be false is $ \textbf{(A)}\ 30 \qquad \textbf{(B)}\ 33 \qquad \textbf{(C)}\ 40 \qquad \textbf{(D)}\ 42 \qquad \textbf{(E)}\ \text{None of these} $

2018 Estonia Team Selection Test, 12

We call the polynomial $P (x)$ simple if the coefficient of each of its members belongs to the set $\{-1, 0, 1\}$. Let $n$ be a positive integer, $n> 1$. Find the smallest possible number of terms with a non-zero coefficient in a simple $n$-th degree polynomial with all values at integer places are divisible by $n$.