Found problems: 15925
2018 Purple Comet Problems, 15
Let $a$ and $b$ be real numbers such that $\frac{1}{a^2} +\frac{3}{b^2} = 2018a$ and $\frac{3}{a^2} +\frac{1}{b^2} = 290b$. Then $\frac{ab}{b-a }= \frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
1964 Leningrad Math Olympiad, grade 8
[b]8.1[/b] Find all primes $p,q$ and $r$ such that $$pqr= 5(p + q + r).$$
[b]8.2 [/b] Prove that if $\overline{ab}/\overline{bc} = a/c$, then $$\overline{abb...bb}/\overline{bb...bbc} = a/c$$ (each number has $n$ digits).
[b]8.3 / 9.1[/b] Construct a triangle with perimeter, altitude and angle at the base.
[b]8.4. / 9.4[/b] Prove that the square of the sum of N distinct non-zero squares of integers is also the sum of $N $squares of non-zero integers.
[b]8.5.[/b] In the quadrilateral $ABCD$ the diagonals $AC$ and $BD$ are drawn. Prove that if the circles inscribed in $ABC$ and $ ADC$ touch each other each other, then the circles inscribed in $BAD$ and in $BCD$ also touch each other.
[b]8.6 / 9.6[/b] If the numbers $A$ and $n$ are coprime, then there are integers $X$ and $Y$ such that $ |X| <\sqrt{n}$, $|Y| <\sqrt{n} $ and $AX-Y$ is divided by $n$. Prove it.
PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983461_1964_leningrad_math_olympiad]here[/url].
2017 Saint Petersburg Mathematical Olympiad, 1
Sasha’s computer can do the following two operations: If you load the card with number $a$, it will return that card back and also prints another card with number $a+1$, and if you consecutively load the cards with numbers $a$ and $b$, it will return them back and also prints cards with all the roots of the quadratic trinomial $x^2+ax+b$ (possibly one, two, or none cards.) Initially, Sasha had only one card with number $s$. Is it true that, for any $s> 0$, Sasha can get a card with number $\sqrt{s}$?
2008 Iran MO (3rd Round), 5
Find all polynomials $ f\in\mathbb Z[x]$ such that for each $ a,b,x\in\mathbb N$
\[ a\plus{}b\plus{}c|f(a)\plus{}f(b)\plus{}f(c)\]
2002 China Team Selection Test, 1
Find all natural numbers $n (n \geq 2)$ such that there exists reals $a_1, a_2, \dots, a_n$ which satisfy \[ \{ |a_i - a_j| \mid 1\leq i<j \leq n\} = \left\{1,2,\dots,\frac{n(n-1)}{2}\right\}. \]
Let $A=\{1,2,3,4,5,6\}, B=\{7,8,9,\dots,n\}$. $A_i(i=1,2,\dots,20)$ contains eight numbers, three of which are chosen from $A$ and the other five numbers from $B$. $|A_i \cap A_j|\leq 2, 1\leq i<j\leq 20$. Find the minimum possible value of $n$.
2010 Romania Team Selection Test, 3
Let $p$ be a prime number,let $n_1, n_2, \ldots, n_p$ be positive integer numbers, and let $d$ be the greatest common divisor of the numbers $n_1, n_2, \ldots, n_p$. Prove that the polynomial
\[\dfrac{X^{n_1} + X^{n_2} + \cdots + X^{n_p} - p}{X^d - 1}\]
is irreducible in $\mathbb{Q}[X]$.
[i]Beniamin Bogosel[/i]
1986 Federal Competition For Advanced Students, P2, 6
Given a positive integer $ n$, find all functions $ F: \mathbb{N} \rightarrow \mathbb{R}$ such that $ F(x\plus{}y)\equal{}F(xy\minus{}n)$ whenever $ x,y \in \mathbb{N}$ satisfy $ xy>n$.
2001 Putnam, 3
For each integer $m$, consider the polynomial \[ P_m(x)=x^4-(2m+4)x^2+(m-2)^2. \] For what values of $m$ is $P_m(x)$ the product of two non-consant polynomials with integer coefficients?
1970 Dutch Mathematical Olympiad, 2
The equation $ x^3 - x^2 + ax - 2^n = 0$ has three integer roots. Determine $a$ and $n$.
2001 National Olympiad First Round, 16
The polynomial $P(x)=x^3+ax+1$ has exactly one solution on the interval $[-2,0)$ and has exactly one solution on the interval $(0,1]$ where $a$ is a real number. Which of the followings cannot be equal to $P(2)$?
$
\textbf{(A)}\ \sqrt{17}
\qquad\textbf{(B)}\ \sqrt[3]{30}
\qquad\textbf{(C)}\ \sqrt{26}-1
\qquad\textbf{(D)}\ \sqrt {30}
\qquad\textbf{(E)}\ \sqrt [3]{10}
$
2019 China Second Round Olympiad, 3
Let $m$ be an integer where $|m|\ge 2$. Let $a_1,a_2,\cdots$ be a sequence of integers such that $a_1,a_2$ are not both zero, and for any positive integer $n$, $a_{n+2}=a_{n+1}-ma_n$.
Prove that if positive integers $r>s\ge 2$ satisfy $a_r=a_s=a_1$, then $r-s\ge |m|$.
1992 Vietnam Team Selection Test, 2
Let a polynomial $f(x)$ be given with real coefficients and has degree greater or equal than 1. Show that for every real number $c > 0$, there exists a positive integer $n_0$ satisfying the following condition: if polynomial $P(x)$ of degree greater or equal than $n_0$ with real coefficients and has leading coefficient equal to 1 then the number of integers $x$ for which $|f(P(x))| \leq c$ is not greater than degree of $P(x)$.
2009 Federal Competition For Advanced Students, P2, 1
If $x,y,K,m \in N$, let us define:
$a_m= \underset{k \, twos}{2^{2^{,,,{^{2}}}}}$, $A_{km} (x)= \underset{k \, twos}{ 2^{2^{,,,^{x^{a_m}}}}}$, $B_k(y)= \underset{m \, fours}{4^{4^{4^{,,,^{4^y}}}}}$,
Determine all pairs $(x,y)$ of non-negative integers, dependent on $k>0$, such that $A_{km} (x)=B_k(y)$
2010 Dutch IMO TST, 1
Consider sequences $a_1, a_2, a_3,...$ of positive integers. Determine the smallest possible value of $a_{2010}$ if
(i) $a_n < a_{n+1}$ for all $n\ge 1$,
(ii) $a_i + a_l > a_j + a_k$ for all quadruples $ (i, j, k, l)$ which satisfy $1 \le i < j \le k < l$.
MMPC Part II 1958 - 95, 1967
[b]p1.[/b] Consider the system of simultaneous equations
$$(x+y)(x+z)=a^2$$
$$(x+y)(y+z)=b^2$$
$$(x+z)(y+z)=c^2$$
, where $abc \ne 0$. Find all solutions $(x,y,z)$ in terms of $a$,$b$, and $c$.
[b]p2.[/b] Shown in the figure is a triangle $PQR$ upon whose sides squares of areas $13$, $25$, and $36$ sq. units have been constructed. Find the area of the hexagon $ABCDEF$ .
[img]https://cdn.artofproblemsolving.com/attachments/b/6/ab80f528a2691b07430d407ff19b60082c51a1.png[/img]
[b]p3.[/b] Suppose $p,q$, and $r$ are positive integers no two of which have a common factor larger than $1$. Suppose $P,Q$, and $R$ are positive integers such that $\frac{P}{p}+\frac{Q}{q}+\frac{R}{r}$ is an integer. Prove that each of $P/p$, $Q/q$, and $R/r$ is an integer.
[b]p4.[/b] An isosceles tetrahedron is a tetrahedron in which opposite edges are congruent. Prove that all face angles of an isosceles tetrahedron are acute angles.
[img]https://cdn.artofproblemsolving.com/attachments/7/7/62c6544b7c3651bba8a9d210cd0535e82a65bd.png[/img]
[b]p5.[/b] Suppose that $p_1$, $p_2$, $p_3$ and $p_4$ are the centers of four non-overlapping circles of radius $1$ in a plane and that, $p$ is any point in that plane. Prove that $$\overline{p_1p}^2+\overline{p_2p}^2+\overline{p_3p}^2+\overline{p_4p}^2 \ge 6.$$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
ABMC Team Rounds, 2023
[u]Round 5[/u]
[b]5.1.[/b] In a triangle $\vartriangle ABC$ with $AB = 48$, let the angle bisectors of $\angle BAC$ and $\angle BCA$ meet at $I$. Given $\frac{[ABI]}{[BCI]}=\frac{24}{7}$ and $\frac{[ACI]}{[ABI]}=\frac{25}{24}$ , find the area of $\vartriangle ABC$.
[b]5.2.[/b] At a dinner party, $9$ people are to be seated at a round table. If person $A$ cannot be seated next to person $B$ and person $C$ cannot be next to person $D$, how many ways can the $9$ people be seated? Rotations of the table are indistinguishable.
[b]5.3.[/b] Let $f(x)$ be a monic cubic polynomial such that $f(1) = f(7) = f(10) = a$ and $f(2) = f(5) = f(11) = b$. Find $|a - b|$.
[u]Round 6[/u]
[b]6.1.[/b] If $N$ has $16$ positive integer divisors and the sum of all divisors of $N$ that are multiples of $3$ is $39$ times the sum of divisors of $N$ that are not multiples of $3$, what is the smallest value of $N$?
[b]6.2.[/b] In the two parabolas $y = x^2/16$ and $x = y^2/16$, the single line tangent to both parabolas intersects the parabolas at $A$ and $B$. If the parabolas intersect each other at $C$ which is not the origin, find the area of $\vartriangle ABC$.
[b]6.3.[/b] Five distinguishable noncollinear points are drawn. How many ways are there to draw segments connecting the points, such that there are exactly two disjoint groups of connected points? Note that a single point can be considered a connected group of points.
[u]Round 7[/u]
[b]7.1.[/b] Let $a, b$ be positive integers, and $1 = d_1 < d_2 < d_3 < ... < d_n = a$ be the divisors of $a$, and $1 = e_1 < e_2 <e_3 < ... < e_m = b$ be the divisors of b. Given $gcd(a, b) = d_2 = e_6$, find the smallest possible value of $a + b$.
[b]7.2.[/b] Let $\vartriangle ABC$ be a triangle such that $AB = 2$ and $AC = 3$. Let X be the point on $BC$ such that $m \angle BAX =\frac13 m\angle BAC$. Given that $AX = 1$, the sum of all possible values of $CX^2$ can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a, b$. Find $a + b$.
[b]7.3.[/b] Bob has a playlist of $6$ different songs in some order, and he listens to his playlist repeatedly. Every time he finishes listening to the third song in the playlist, he randomly shuffles his playlist and listens to the playlist starting with the new first song. The expected number of times Bob shuffles his songs before he listens each one of his $6$ songs at least once can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a$ and $b$. Find $a+b$.
[u]Round 8[/u]
[b]8.1.[/b] $\underline{A}, \underline{B}, \underline{C}, \underline{D}, \underline{E}, \underline{F}, \underline{G}, \underline{H}, \underline{I}$, and $\underline{J}$ represent distinct digits ($0$ to $9$) in the equation $\underline{FBGA} - \underline{ABAC} = \underline{DCE}$ (where $\underline{ABAC}$ and $\underline{F BGA}$ are four-digit numbers, and $\underline{DCE }$ is a three-digit number). If $\underline{A} < \underline{B} < \underline{C} < \underline{D}$ and $\underline{ABCDEF GHIJ}$ is minimized, find $\underline{ABCD} + \underline{EF G} + \underline{HI} + \underline{J}$.
[b]8.2.[/b] $\underline{A}, \underline{B}, \underline{C}, \underline{D}, \underline{E}$,,, and $\underline{F}$ represent distinct digits ($0$ to $9$) in the equations $\underline{ABC} \cdot \underline{C} = \underline{DEA}, \underline{ABC} \cdot \underline{D} = \underline{BAF E}$, and $ \underline{DEA} + \underline{BAF E}0 = \underline{BF ACA}$ (where $\underline{ABC}$ and $\underline{DEA}$ are three-digit numbers, $\underline{BAF E}$ is a four-digit number, and $\underline{BF ACA}$ is a five-digit number). Find $\underline{ABC} + \underline{DE} + \underline{F}$.
[b]8.3.[/b] $\underline{A}, \underline{B}, \underline{C}, \underline{D}, \underline{E}, \underline{F}, \underline{G}$, and $\underline{H}$ represent distinct digits ($0$ to $9$) in the equations $\underline{ABC } \cdot \underline{D} = \underline{AF GE}$, $\underline{ABC } \cdot \underline{C} = \underline{GHC}$, $\underline{GHC} + \underline{HF F} = \underline{AEHC}$, and $\underline{AF GE}0 + \underline{AEHC} = \underline{AEABC}$ (where $\underline{ABC}$, $\underline{GHC}$ and $\underline{HF F}$ are three-digit numbers, $\underline{AF GE}$ is a four-digit number, and $\underline{AEABC}$ is a five-digit number). Find $\underline{ABCD} + \underline{EF GH}$.
[u]Round 9[/u]
Estimate the arithmetic mean of all answers to this question. Only integer answers between $0$ to $100, 000$ will count for credit and count toward the average.
Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input.
$$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05|I-2X|} \right\} \right\rceil \right\}$$
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3129699p28347299]here [/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1989 Chile National Olympiad, 6
The function $f$, with domain on the set of non-negative integers, is defined by the following :
$\bullet$ $f (0) = 2$
$\bullet$ $(f (n + 1) -1)^2 + (f (n)-1) ^2 = 2f (n) f (n + 1) + 4$, taking $f (n)$ the largest possible value.
Determine $f (n)$.
1997 Dutch Mathematical Olympiad, 3
a. View the second-degree quadratic equation $x^2+? x +? = 0$
Two players successively put an integer each at the location of a question mark. Show that the second player can always ensure that the quadratic gets two integer solutions.
Note: we say that the quadratic also has two integer solutions, even when they are equal (for example if they are both equal to $3$).
b.View the third-degree equation $x^3 +? x^2 +? x +? = 0$
Three players successively put an integer each at the location of a question mark. The equation appears to have three integer (possibly again the same) solutions. It is given that two players each put a $3$ in the place of a question mark. What number did the third player put? Determine that number and the place where it is placed and prove that only one number is possible.
2014 Contests, 2
Given the polynomial $P(x)=(x^2-7x+6)^{2n}+13$ where $n$ is a positive integer. Prove that $P(x)$ can't be written as a product of $n+1$ non-constant polynomials with integer coefficients.
2020 BMT Fall, 23
Let $0 < \theta < 2\pi$ be a real number for which $\cos (\theta) + \cos (2\theta) + \cos (3\theta) + ...+ \cos (2020\theta) = 0$ and $\theta =\frac{\pi}{n}$ for some positive integer $n$. Compute the sum of the possible values of $n \le 2020$.
Russian TST 2014, P3
Let $n>1$ be an integer and $x_1,x_2,\ldots,x_n$ be $n{}$ arbitrary real numbers. Determine the minimum value of \[\sum_{i<j}|\cos(x_i-x_j)|.\]
2017 Estonia Team Selection Test, 6
Find all functions $f:(0,\infty)\rightarrow (0,\infty)$ such that for any $x,y\in (0,\infty)$, $$xf(x^2)f(f(y)) + f(yf(x)) = f(xy) \left(f(f(x^2)) + f(f(y^2))\right).$$
2009 Postal Coaching, 5
Find all real polynomials $P(x)$ such that for every four distinct natural numbers $a, b, c, d$ such that $a^2 + b^2 + c^2 = 2d^2$ with $gcd(a, b, c, d) = 1$ the following equality holds:
$$2(P(d))^2 + 2P(ab + bc + ca) = (P(a + b + c))^2$$
.
1985 Dutch Mathematical Olympiad, 1
For some $ p$, the equation $ x^3 \plus{} px^2 \plus{} 3x \minus{} 10 \equal{} 0$ has three real solutions $ a,b,c$ such that $ c \minus{} b \equal{} b \minus{} a > 0$. Determine $ a,b,c,$ and $ p$.
2000 Bosnia and Herzegovina Team Selection Test, 4
Prove that for all positive real $a$, $b$ and $c$ holds: $$ \frac{bc}{a^2+2bc}+\frac{ac}{b^2+2ac}+\frac{ab}{c^2+2ab} \leq 1 \leq \frac{a^2}{a^2+2bc}+\frac{b^2}{b^2+2ac}+\frac{c^2}{c^2+2ab}$$