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

PEN A Problems, 5

Let $x$ and $y$ be positive integers such that $xy$ divides $x^{2}+y^{2}+1$. Show that \[\frac{x^{2}+y^{2}+1}{xy}=3.\]

2021 Junior Balkan Team Selection Tests - Romania, P1

Let $a,b,c>0$ be real numbers with the property that $a+b+c=1$. Prove that \[\frac{1}{a+bc}+\frac{1}{b+ca}+\frac{1}{c+ab}\geq\frac{7}{1+abc}.\]

2010 District Olympiad, 4

Determine all the functions $ f: \mathbb{N}\rightarrow \mathbb{N}$ such that \[ f(n)\plus{}f(n\plus{}1)\plus{}f(f(n))\equal{}3n\plus{}1, \quad \forall n\in \mathbb{N}.\]

2024 Belarus - Iran Friendly Competition, 1.2

Given $n \geq 2$ positive real numbers $x_1 \leq x_2 \leq \ldots \leq x_n$ satisfying the equalities $$x_1+x_2+\ldots+x_n=4n$$ $$\frac{1}{x_1}+\frac{1}{x_2}+\ldots+\frac{1}{x_n}=n$$ Prove that $\frac{x_n}{x_1} \geq 7+4\sqrt{3}$

2008 China Team Selection Test, 3

Let $ z_{1},z_{2},z_{3}$ be three complex numbers of moduli less than or equal to $ 1$. $ w_{1},w_{2}$ are two roots of the equation $ (z \minus{} z_{1})(z \minus{} z_{2}) \plus{} (z \minus{} z_{2})(z \minus{} z_{3}) \plus{} (z \minus{} z_{3})(z \minus{} z_{1}) \equal{} 0$. Prove that, for $ j \equal{} 1,2,3$, $\min\{|z_{j} \minus{} w_{1}|,|z_{j} \minus{} w_{2}|\}\leq 1$ holds.

2011 Math Prize For Girls Problems, 11

The sequence $a_0$, $a_1$, $a_2$, $\ldots\,$ satisfies the recurrence equation \[ a_n = 2 a_{n-1} - 2 a_{n - 2} + a_{n - 3} \] for every integer $n \ge 3$. If $a_{20} = 1$, $a_{25} = 10$, and $a_{30} = 100$, what is the value of $a_{1331}$?

2013 Romania National Olympiad, 1

Given A, non-inverted matrices of order n with real elements, $n\ge 2$ and given ${{A}^{*}}$adjoin matrix A. Prove that $tr({{A}^{*}})\ne -1$ if and only if the matrix ${{I}_{n}}+{{A}^{*}}$ is invertible.

2017 India PRMO, 6

Tags: sum , algebra
Let the sum $\sum_{n=1}^{9} \frac{1}{n(n+1)(n+2)}$ written in its lowest terms be $\frac{p}{q}$ . Find the value of $q - p$.

2019 Dutch IMO TST, 2

Tags: function , algebra
Write $S_n$ for the set $\{1, 2,..., n\}$. Determine all positive integers $n$ for which there exist functions $f : S_n \to S_n$ and $g : S_n \to S_n$ such that for every $x$ exactly one of the equalities $f(g(x)) = x$ and $g(f(x)) = x$ holds.

2011 Junior Balkan Team Selection Tests - Moldova, 1

The absolute value of the difference of the solutions of the equation $x^2 + px + q = 0$, with $p, q \in R$, is equal to $4$. Find the solutions of the equation if it is known that $(q + 1) p^2 + q^2$ takes the minimum value.

2021 ABMC., 2021 Nov

[b]p1.[/b] Martin’s car insurance costed $\$6000$ before he switched to Geico, when he saved $15\%$ on car insurance. When Mayhem switched to Allstate, he, a safe driver, saved $40\%$ on car insurance. If Mayhem and Martin are now paying the same amount for car insurance, how much was Mayhem paying before he switched to Allstate? [b]p2.[/b] The $7$-digit number $N$ can be written as $\underline{A} \,\, \underline{2} \,\,\underline{0} \,\,\underline{B} \,\,\underline{2} \,\, \underline{1} \,\,\underline{5}$. How many values of $N$ are divisible by $9$? [b]p3.[/b] The solutions to the equation $x^2-18x-115 = 0$ can be represented as $a$ and $b$. What is $a^2+2ab+b^2$? [b]p4.[/b] The exterior angles of a regular polygon measure to $4$ degrees. What is a third of the number of sides of this polygon? [b]p5.[/b] Charlie Brown is having a thanksgiving party. $\bullet$ He wants one turkey, with three different sizes to choose from. $\bullet$ He wants to have two or three vegetable dishes, when he can pick from Mashed Potatoes, Saut´eed Brussels Sprouts, Roasted Butternut Squash, Buttery Green Beans, and Sweet Yams; $\bullet$ He wants two desserts out of Pumpkin Pie, Apple Pie, Carrot Cake, and Cheesecake. How many different combinations of menus are there? [b]p6.[/b] In the diagram below, $\overline{AD} \cong \overline{CD}$ and $\vartriangle DAB$ is a right triangle with $\angle DAB = 90^o$. Given that the radius of the circle is $6$ and $m \angle ADC = 30^o$, if the length of minor arc $AB$ is written as $a\pi$, what is $a$? [img]https://cdn.artofproblemsolving.com/attachments/d/9/ea57032a30c16f4402886af086064261d6828b.png[/img] [b]p7.[/b] This Halloween, Owen and his two friends dressed up as guards from Squid Game. They needed to make three masks, which were black circles with a white equilateral triangle, circle, or square inscribed in their upper halves. Resourcefully, they used black paper circles with a radius of $5$ inches and white tape to create these masks. Ignoring the width of the tape, how much tape did they use? If the length can be expressed $a\sqrt{b}+c\sqrt{d}+ \frac{e}{f} \pi$ such that $b$ and $d$ are not divisible by the square of any prime, and $e$ and $f$ are relatively prime, find $a + b + c + d + e + f$. [img]https://cdn.artofproblemsolving.com/attachments/0/c/bafe3f9939bd5767ba5cf77a51031dd32bbbec.png[/img] [b]p8.[/b] Given $LCM (10^8, 8^{10}, n) = 20^{15}$, where $n$ is a positive integer, find the total number of possible values of $n$. [b]p9.[/b] If one can represent the infinite progression $\frac{1}{11} + \frac{2}{13} + \frac{3}{121} + \frac{4}{169} + \frac{5}{1331} + \frac{6}{2197}+ ...$ as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers, what is $a$? [b]p10.[/b] Consider a tiled $3\times 3$ square without a center tile. How many ways are there to color the squares such that no two colored squares are adjacent (vertically or horizontally)? Consider rotations of an configuration to be the same, and consider the no-color configuration to be a coloring. [b]p11.[/b] Let $ABC$ be a triangle with $AB = 4$ and $AC = 7$. Let $AD$ be an angle bisector of triangle $ABC$. Point $M$ is on $AC$ such that $AD$ intersects $BM$ at point $P$, and $AP : PD = 3 : 1$. If the ratio $AM : MC$ can be expressed as $\frac{a}{b}$ such that $a$, $b$ are relatively prime positive integers, find $a + b$. [b]p12.[/b] For a positive integer $n$, define $f(n)$ as the number of positive integers less than or equal to $n$ that are coprime with $n$. For example, $f(9) = 6$ because $9$ does not have any common divisors with $1$, $2$, $4$, $5$, $7$, or $8$. Calculate: $$\sum^{100}_{i=2} \left( 29^{f(i)}\,\,\, mod \,\,i \right).$$ [b]p13.[/b] Let $ABC$ be an equilateral triangle. Let $P$ be a randomly selected point in the incircle of $ABC$. Find $a+b+c+d$ if the probability that $\angle BPC$ is acute can be expressed as $\frac{a\sqrt{b} -c\pi}{d\pi }$ for positive integers $a$, $b$, $c$, $d$ where $gcd(a, c, d) = 1$ and $b$ is not divisible by the square of any prime. [b]p14.[/b] When the following expression is simplified by expanding then combining like terms, how many terms are in the resulting expression? $$(a + b + c + d)^{100} + (a + b - c - d)^{100}$$ [b]p15.[/b] Jerry has a rectangular box with integral side lengths. If $3$ units are added to each side of the box, the volume of the box is tripled. What is the largest possible volume of this box? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2007 Mongolian Mathematical Olympiad, Problem 4

Let $ a,b,c>0$. Prove that $ \frac{a}{b}\plus{}\frac{b}{c}\plus{}\frac{c}{a}\geq 3\sqrt{\frac{a^2\plus{}b^2\plus{}c^2}{ab\plus{}bc\plus{}ca}}$

1992 Romania Team Selection Test, 3

Let $\pi$ be the set of points in a plane and $f : \pi \to \pi$ be a mapping such that the image of any triangle (as its polygonal line) is a square. Show that $f(\pi)$ is a square.

2015 AMC 12/AHSME, 18

The zeroes of the function $f(x)=x^2-ax+2a$ are integers. What is the sum of all possible values of $a$? $\textbf{(A) }7\qquad\textbf{(B) }8\qquad\textbf{(C) }16\qquad\textbf{(D) }17\qquad\textbf{(E) }18$

2020 Kosovo National Mathematical Olympiad, 1

Compare the following two numbers: $2^{2^{2^{2^{2}}}}$ and $3^{3^{3^{3}}}$.

2010 Bulgaria National Olympiad, 2

Let $f: \mathbb N \to \mathbb N$ be a function such that $f(1)=1$ and \[f(n)=n - f(f(n-1)), \quad \forall n \geq 2.\] Prove that $f(n+f(n))=n $ for each positive integer $n.$

2023 Stanford Mathematics Tournament, R8

[b]p22.[/b] Consider the series $\{A_n\}^{\infty}_{n=0}$, where $A_0 = 1$ and for every $n > 0$, $$A_n = A_{\left[ \frac{n}{2023}\right]} + A_{\left[ \frac{n}{2023^2}\right]}+A_{\left[ \frac{n}{2023^3}\right]},$$ where $[x]$ denotes the largest integer value smaller than or equal to $x$. Find the $(2023^{3^2}+20)$-th element of the series. [b]p23.[/b] The side lengths of triangle $\vartriangle ABC$ are $5$, $7$ and $8$. Construct equilateral triangles $\vartriangle A_1BC$, $\vartriangle B_1CA$, and $\vartriangle C_1AB$ such that $A_1$,$B_1$,$C_1$ lie outside of $\vartriangle ABC$. Let $A_2$,$B_2$, and $C_2$ be the centers of $\vartriangle A_1BC$, $\vartriangle B_1CA$, and $\vartriangle C_1AB$, respectively. What is the area of $\vartriangle A_2B_2C_2$? [b]p24. [/b]There are $20$ people participating in a random tag game around an $20$-gon. Whenever two people end up at the same vertex, if one of them is a tagger then the other also becomes a tagger. A round consists of everyone moving to a random vertex on the $20$-gon (no matter where they were at the beginning). If there are currently $10$ taggers, let $E$ be the expected number of untagged people at the end of the next round. If $E$ can be written as $\frac{a}{b}$ for $a, b$ relatively prime positive integers, compute $a + b$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2000 Italy TST, 3

Tags: induction , algebra
Given positive numbers $a_1$ and $b_1$, consider the sequences defined by \[a_{n+1}=a_n+\frac{1}{b_n},\quad b_{n+1}=b_n+\frac{1}{a_n}\quad (n \ge 1)\] Prove that $a_{25}+b_{25} \geq 10\sqrt{2}$.

2012 Pan African, 2

Tags: function , algebra
Find all functions $ f:\mathbb{R}\rightarrow\mathbb{R} $ such that $f(x^2 - y^2) = (x+y)(f(x) - f(y))$ for all real numbers $x$ and $y$.

2000 Irish Math Olympiad, 4

The sequence $ a_1<a_2<...<a_M$ of real numbers is called a weak arithmetic progression of length $ M$ if there exists an arithmetic progression $ x_0,x_1,...,x_M$ such that: $ x_0 \le a_1<x_1 \le a_2<x_2 \le ... \le a_M<x_M.$ $ (a)$ Prove that if $ a_1<a_2<a_3$ then $ (a_1,a_2,a_3)$ is a weak arithmetic progression. $ (b)$ Prove that any subset of $ \{ 0,1,2,...,999 \}$ with at least $ 730$ elements contains a weak arithmetic progression of length $ 10$.

1976 Czech and Slovak Olympiad III A, 4

Determine all solutions of the linear system of equations \begin{align*} &x_1& &-x_2& &-x_3& &-\cdots& &-x_n& &= 2a, \\ -&x_1& &+3x_2& &-x_3& &-\cdots& &-x_n& &= 4a, \\ -&x_1& &-x_2& &+7x_3& &-\cdots& &-x_n& &= 8a, \\ &&&&&&&&&&&\vdots \\ -&x_1& &-x_2& &-x_3& &-\cdots& &+\left(2^n-1\right)x_n& &= 2^na, \end{align*} with unknowns $x_1,\ldots,x_n$ and a real parameter $a.$

1990 IMO Longlists, 53

Tags: function , algebra
Find the real solution(s) for the system of equations \[\begin{cases}x^3+y^3 &=1\\x^5+y^5 &=1\end{cases}\]

2013 Saint Petersburg Mathematical Olympiad, 1

Find the minimum positive noninteger root of $ \sin x=\sin \lfloor x \rfloor $. F. Petrov

2012 Kazakhstan National Olympiad, 2

Tags: function , algebra
Function $ f:\mathbb{R}\rightarrow\mathbb{R} $ such that $f(xf(y))=yf(x)$ for any $x,y$ are real numbers. Prove that $f(-x) = -f(x)$ for all real numbers $x$.

1980 IMO, 2

Define the numbers $a_0, a_1, \ldots, a_n$ in the following way: \[ a_0 = \frac{1}{2}, \quad a_{k+1} = a_k + \frac{a^2_k}{n} \quad (n > 1, k = 0,1, \ldots, n-1). \] Prove that \[ 1 - \frac{1}{n} < a_n < 1.\]