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: 15925

2017 Junior Balkan Team Selection Tests - Romania, 3

Prove that if $a,b,c, d \in [1,2]$, then $$\frac{a + b}{b + c}+\frac{c + d}{d + a}\le 4 \frac{a + c}{b + d}$$ When does the equality hold?

DMM Individual Rounds, 2016

[b]p1.[/b] Trung took five tests this semester. For his first three tests, his average was $60$, and for the fourth test he earned a $50$. What must he have earned on his fifth test if his final average for all five tests was exactly $60$? [b]p2.[/b] Find the number of pairs of integers $(a, b)$ such that $20a + 16b = 2016 - ab$. [b]p3.[/b] Let $f : N \to N$ be a strictly increasing function with $f(1) = 2016$ and $f(2t) = f(t) + t$ for all $t \in N$. Find $f(2016)$. [b]p4.[/b] Circles of radius $7$, $7$, $18$, and $r$ are mutually externally tangent, where $r = \frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$. [b]p5.[/b] A point is chosen at random from within the circumcircle of a triangle with angles $45^o$, $75^o$, $60^o$. What is the probability that the point is closer to the vertex with an angle of $45^o$ than either of the two other vertices? [b]p6.[/b] Find the largest positive integer $a$ less than $100$ such that for some positive integer $b$, $a - b$ is a prime number and $ab$ is a perfect square. [b]p7.[/b] There is a set of $6$ parallel lines and another set of six parallel lines, where these two sets of lines are not parallel with each other. If Blythe adds $6$ more lines, not necessarily parallel with each other, find the maximum number of triangles that could be made. [b]p8.[/b] Triangle $ABC$ has sides $AB = 5$, $AC = 4$, and $BC = 3$. Let $O$ be any arbitrary point inside $ABC$, and $D \in BC$, $E \in AC$, $F \in AB$, such that $OD \perp BC$, $OE \perp AC$, $OF \perp AB$. Find the minimum value of $OD^2 + OE^2 + OF^2$. [b]p9.[/b] Find the root with the largest real part to $x^4-3x^3+3x+1 = 0$ over the complex numbers. [b]p10.[/b] Tony has a board with $2$ rows and $4$ columns. Tony will use $8$ numbers from $1$ to $8$ to fill in this board, each number in exactly one entry. Let array $(a_1,..., a_4)$ be the first row of the board and array $(b_1,..., b_4)$ be the second row of the board. Let $F =\sum^{4}_{i=1}|a_i - b_i|$, calculate the average value of $F$ across all possible ways to fill in. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Maryland University HSMC part II, 2021

[b]p1.[/b] The coins in Merryland all have different integer values: there is a single $1$ cent coin, a single $2$ cent coin, etc. What is the largest number of coins that a resident of Merryland can have if we know that their total value does not exceed $2021$ cents? [b]p2.[/b] For every positive integer $k$ let $$a_k = \left(\sqrt{\frac{k + 1}{k}}+\frac{\sqrt{k+1}}{k}-\frac{1}{k}-\sqrt{\frac{1}{k}}\right).$$ Evaluate the product $a_4a_5...a_{99}$. Your answer must be as simple as possible. [b]p3.[/b] Prove that for every positive integer $n$ there is a permutation $a_1, a_2, . . . , a_n$ of $1, 2, . . . , n$ for which $j + a_j$ is a power of $2$ for every $j = 1, 2, . . . , n$. [b]p4.[/b] Each point of the $3$-dimensional space is colored one of five different colors: blue, green, orange, red, or yellow, and all five colors are used at least once. Show that there exists a plane somewhere in space which contains four points, no two of which have the same color. [b]p5.[/b] Suppose $a_1 < b_1 < a_2 < b_2 <... < a_n < b_n$ are real numbers. Let $C_n$ be the union of $n$ intervals as below: $$C_n = [a_1, b_1] \cup [a_2, b_2] \cup ... \cup [a_n, b_n].$$ We say $C_n$ is minimal if there is a subset $W$ of real numbers $R$ for which both of the following hold: (a) Every real number $r$ can be written as $r = c + w$ for some $c$ in $C_n$ and some $w$ in $W$, and (b) If $D$ is a subset of $C_n$ for which every real number $r$ can be written as $r = d + w$ for some $d$ in $D$ and some $w$ in $W$, then $D = C_n$. (i) Prove that every interval $C_1 = [a_1, b_1]$ is minimal. (ii) Prove that for every positive integer $n$, the set $C_n$ is minimal PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1997 AIME Problems, 15

The sides of rectangle $ABCD$ have lengths 10 and 11. An equilateral triangle is drawn so that no point of the triangle lies outside $ABCD.$ The maximum possible area of such a triangle can be written in the form $p\sqrt{q}-r,$ where $p, q,$ and $r$ are positive integers, and $q$ is not divisible by the square of any prime number. Find $p+q+r.$

1995 Singapore Team Selection Test, 1

Let $f(x) = \frac{1}{1+x}$ where $x$ is a positive real number, and for any positive integer $n$, let $g_n(x) = x + f(x) + f(f(x)) + ... + f(f(... f(x)))$, the last term being $f$ composed with itself $n$ times. Prove that (i) $g_n(x) > g_n(y)$ if $x > y > 0$. (ii) $g_n(1) = \frac{F_1}{F_2}+\frac{F_2}{F_3}+...+\frac{F_{n+1}}{F_{n+2}}$ , where $F_1 = F_2 = 1$ and $F_{n+2} = F_{n+1} +F_n$ for $n \ge 1$.

2013 NZMOC Camp Selection Problems, 11

Show that we cannot find $171$ binary sequences (sequences of $0$’s and $1$’s), each of length $12$ such that any two of them differ in at least four positions.

DMM Individual Rounds, 2007

[b]p1.[/b] There are $32$ balls in a box: $6$ are blue, $8$ are red, $4$ are yellow, and $14$ are brown. If I pull out three balls at once, what is the probability that none of them are brown? [b]p2.[/b] Circles $A$ and $B$ are concentric, and the area of circle $A$ is exactly $20\%$ of the area of circle $B$. The circumference of circle $B$ is $10$. A square is inscribed in circle $A$. What is the area of that square? [b]p3.[/b] If $x^2 +y^2 = 1$ and $x, y \in R$, let $q$ be the largest possible value of $x+y$ and $p$ be the smallest possible value of $x + y$. Compute $pq$. [b]p4.[/b] Yizheng and Jennifer are playing a game of ping-pong. Ping-pong is played in a series of consecutive matches, where the winner of a match is given one point. In the scoring system that Yizheng and Jennifer use, if one person reaches $11$ points before the other person can reach $10$ points, then the person who reached $11$ points wins. If instead the score ends up being tied $10$-to-$10$, then the game will continue indefinitely until one person’s score is two more than the other person’s score, at which point the person with the higher score wins. The probability that Jennifer wins any one match is $70\%$ and the score is currently at $9$-to-$9$. What is the probability that Yizheng wins the game? [b]p5.[/b] The squares on an $8\times 8$ chessboard are numbered left-to-right and then from top-to-bottom (so that the top-left square is $\#1$, the top-right square is $\#8$, and the bottom-right square is $\#64$). $1$ grain of wheat is placed on square $\#1$, $2$ grains on square $\#2$, $4$ grains on square $\#3$, and so on, doubling each time until every square of the chessboard has some number of grains of wheat on it. What fraction of the grains of wheat on the chessboard are on the rightmost column? [b]p6.[/b] Let $f$ be any function that has the following property: For all real numbers $x$ other than $0$ and $1$, $$f \left( 1 - \frac{1}{x} \right) + 2f \left( \frac{1}{1 - x}\right)+ 3f(x) = x^2.$$ Compute $f(2)$. [b]p7.[/b] Find all solutions of: $$(x^2 + 7x + 6)^2 + 7(x^2 + 7x + 6)+ 6 = x.$$ [b]p8.[/b] Let $\vartriangle ABC$ be a triangle where $AB = 25$ and $AC = 29$. $C_1$ is a circle that has $AB$ as a diameter and $C_2$ is a circle that has $BC$ as a diameter. $D$ is a point on $C_1$ so that $BD = 15$ and $CD = 21$. $C_1$ and $C_2$ clearly intersect at $B$; let $E$ be the other point where $C_1$ and $C_2$ intersect. Find all possible values of $ED$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2022 239 Open Mathematical Olympiad, 1

Tags: algebra , polynomial , game
Egor and Igor take turns (Igor starts) replacing the coefficients of the polynomial \[a_{99}x^{99} + \cdots + a_1x + a_0\]with non-zero integers. Egor wants the polynomial to have as many different integer roots as possible. What is the largest number of roots he can always achieve?

1986 Bundeswettbewerb Mathematik, 4

The sequence $a_1, a_2, a_3,...$ is defined by $$a_1 = 1\,\,\,, \,\,\,a_{n+1} =\frac{1}{16}(1 + 4a_n +\sqrt{1 + 24a_n}) \,\,\,(n \in N^* ).$$ Determine and prove a formula with which for every natural number $n$ the term $a_n$ can be computed directly without having to determine preceding terms of the sequence.

2017 Denmark MO - Mohr Contest, 4

Tags: radical , digit , algebra
Let $A, B, C$ and $D$ denote the digits in a four-digit number $n = ABCD$. Determine the least $n$ greater than $2017$ satisfying that there exists an integer $x$ such that $$x =\sqrt{A +\sqrt{B +\sqrt{C +\sqrt{D + x}}}}.$$

2024 Indonesia TST, A

Find all second degree polynomials $P(x)$ such that for all $a \in\mathbb{R} , a \geq 1$, then $P(a^2+a) \geq a.P(a+1)$

2022 Purple Comet Problems, 27

Tags: algebra
For integer $k \ge 1$, let $a_k =\frac{k}{4k^4 + 1}$. Find the least integer $n$ such that $a_1 + a_2 + a_3 + ... + a_n > \frac{505.45}{2022}$.

2006 Czech and Slovak Olympiad III A, 6

Find all real solutions $(x,y,z)$ of the system of equations: \[ \begin{cases} \tan ^2x+2\cot^22y=1 \\ \tan^2y+2\cot^22z=1 \\ \tan^2z+2\cot^22x=1 \\ \end{cases} \]

2012 Bosnia Herzegovina Team Selection Test, 4

Define a function $f:\mathbb{N}\rightarrow\mathbb{N}$, \[f(1)=p+1,\] \[f(n+1)=f(1)\cdot f(2)\cdots f(n)+p,\] where $p$ is a prime number. Find all $p$ such that there exists a natural number $k$ such that $f(k)$ is a perfect square.

2014 Baltic Way, 2

Tags: algebra
Let $a_0, a_1, . . . , a_N$ be real numbers satisfying $a_0 = a_N = 0$ and \[a_{i+1} - 2a_i + a_{i-1} = a^2_i\] for $i = 1, 2, . . . , N - 1.$ Prove that $a_i\leq 0$ for $i = 1, 2, . . . , N- 1.$

2010 Contests, 3

Find all non-zero real numbers $ x, y, z$ which satisfy the system of equations: \[ (x^2 \plus{} xy \plus{} y^2)(y^2 \plus{} yz \plus{} z^2)(z^2 \plus{} zx \plus{} x^2) \equal{} xyz\] \[ (x^4 \plus{} x^2y^2 \plus{} y^4)(y^4 \plus{} y^2z^2 \plus{} z^4)(z^4 \plus{} z^2x^2 \plus{} x^4) \equal{} x^3y^3z^3\]

2023 IFYM, Sozopol, 1

Tags: algebra
Let $a_{ij}$, $1 \leq i,j \leq 3$, $b_1, b_2, b_3$, and $c_1, c_2, c_3$ be positive real numbers. Let $S$ be the set of triples of positive real numbers $(x, y, z)$ such that: \[ a_{11}x + a_{12}y + a_{13}z \leq b_1, \quad a_{21}x + a_{22}y + a_{23}z \leq b_2, \quad a_{31}x + a_{32}y + a_{33}z \leq b_3. \] Let $M$ be the largest possible value of $f(x, y, z) = c_1x + c_2y + c_3z$ for $(x, y, z) \in S$. Let $T$ be the set of triples $(x_0, y_0, z_0)$ from $S$ such that $f(x_0, y_0, z_0) = M$. Prove that if $T$ contains at least two distinct triples, then $T$ is an infinite set.

2021 Germany Team Selection Test, 3

Suppose that $a,b,c,d$ are positive real numbers satisfying $(a+c)(b+d)=ac+bd$. Find the smallest possible value of $$\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}.$$ [i]Israel[/i]

1940 Moscow Mathematical Olympiad, 067

Which is greater: $300!$ or $100^{300}$?

2012 Cuba MO, 7

Find all the functions $f : R\to R$ such that $f(x^2 + f(y)) = y - x^2$ for all $x, y$ reals.

2015 Balkan MO Shortlist, A5

Let $m, n$ be positive integers and $a, b$ positive real numbers different from $1$ such thath $m > n$ and $$\frac{a^{m+1}-1}{a^m-1} = \frac{b^{n+1}-1}{b^n-1} = c$$. Prove that $a^m c^n > b^n c^{m}$ (Turkey)

DMM Individual Rounds, 1999 Tie

[b]p1A.[/b] Compute $$1 + \frac{1}{2^3} + \frac{1}{3^3} + \frac{1}{4^3} + \frac{1}{5^3} + ...$$ $$1 - \frac{1}{2^3} + \frac{1}{3^3} - \frac{1}{4^3} + \frac{1}{5^3} - ...$$ [b]p1B.[/b] Real values $a$ and $b$ satisfy $ab = 1$, and both numbers have decimal expansions which repeat every five digits: $$ a = 0.(a_1)(a_2)(a_3)(a_4)(a_5)(a_1)(a_2)(a_3)(a_4)(a_5)...$$ and $$ b = 1.(b_1)(b_2)(b_3)(b_4)(b_5)(b_1)(b_2)(b_3)(b_4)(b_5)...$$ If $a_5 = 1$, find $b_5$. [b]p2.[/b] $P(x) = x^4 - 3x^3 + 4x^2 - 9x + 5$. $Q(x)$ is a $3$rd-degree polynomial whose graph intersects the graph of $P(x)$ at $x = 1$, $2$, $5$, and $10$. Compute $Q(0)$. [b]p3.[/b] Distinct real values $x_1$, $x_2$, $x_3$, $x_4 $all satisfy $ ||x - 3| - 5| = 1.34953$. Find $x_1 + x_2 + x_3 + x_4$. [b]p4.[/b] Triangle $ABC$ has sides $AB = 8$, $BC = 10$, and $CA = 11$. Let $L$ be the locus of points in the interior of triangle $ABC$ which are within one unit of either $A$, $B$, or $C$. Find the area of $L$. [b]p5.[/b] Triangles $ABC$ and $ADE$ are equilateral, and $AD$ is an altitude of $ABC$. The area of the intersection of these triangles is $3$. Find the area of the larger triangle $ABC$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

II Soros Olympiad 1995 - 96 (Russia), 9.2

The number $a$ is such that both fractions $$(1-3a)/(2a + 3) \,\,\, and \,\,\, (17 + 4a)/(7 + a)$$ are positive. Which one is closer to $\sqrt5$?

2014 VJIMC, Problem 3

Let $k$ be a positive even integer. Show that $$\sum_{n=0}^{k/2}(-1)^n\binom{k+2}n\binom{2(k-n)+1}{k+1}=\frac{(k+1)(k+2)}2.$$

1956 Moscow Mathematical Olympiad, 335

a) $100$ numbers (some positive, some negative) are written in a row. All of the following three types of numbers are underlined: 1) every positive number, 2) every number whose sum with the number following it is positive, 3) every number whose sum with the two numbers following it is positive. Can the sum of all underlined numbers be (i) negative? (ii) equal to zero? b) $n$ numbers (some positive and some negative) are written in a row. Each positive number and each number whose sum with several of the numbers following it is positive is underlined. Prove that the sum of all underlined numbers is positive.