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

2012 China Team Selection Test, 1

Complex numbers ${x_i},{y_i}$ satisfy $\left| {{x_i}} \right| = \left| {{y_i}} \right| = 1$ for $i=1,2,\ldots ,n$. Let $x=\frac{1}{n}\sum\limits_{i=1}^n{{x_i}}$, $y=\frac{1}{n}\sum\limits_{i=1}^n{{y_i}}$ and $z_i=x{y_i}+y{x_i}-{x_i}{y_i}$. Prove that $\sum\limits_{i=1}^n{\left| {{z_i}}\right|}\leqslant n$.

2023 Purple Comet Problems, 7

Tags: algebra
Elijah went on a four-mile journey. He walked the first mile at $3$ miles per hour and the second mile at $4$ miles per hour. Then he ran the third mile at $5$ miles per hour and the fourth mile at $6$ miles per hour. Elijah’s average speed for this journey in miles per hour was $\frac{m}{n}$, where m and $n$ are relatively prime positive integers. Find $m + n$.

1985 IMO Longlists, 17

Tags: limit , algebra
Set \[A_n=\sum_{k=1}^n \frac{k^6}{2^k}.\] Find $\lim_{n\to\infty} A_n.$

1997 Brazil National Olympiad, 5

Let $f(x)= x^2-C$ where $C$ is a rational constant. Show that exists only finitely many rationals $x$ such that $\{x,f(x),f(f(x)),\ldots\}$ is finite

1969 Leningrad Math Olympiad, grade 6

[b]6.1 / 7.1[/b] There are $8$ rooks on the chessboard such that no two of them they don't hit each other. Prove that the black squares contain an even number of rooks. [b]6.2 [/b] The natural numbers are arranged in a $3 \times 3$ table. Kolya and Petya crossed out 4 numbers each. It turned out that the sum of the numbers crossed out by Petya is three times the sum numbers crossed out by Kolya. What number is left uncrossed? $$\begin{tabular}{|c|c|c|}\hline 4 & 12 & 8 \\ \hline 13 & 24 & 14 \\ \hline 7 & 5 & 23 \\ \hline \end{tabular} $$ [b]6.3 [/b] Misha and Sasha left at noon on bicycles from city A to city B. At the same time, I left from B to A Vanya. All three travel at constant but different speeds. At one o'clock Sasha was exactly in the middle between Misha and Vanya, and at half past one Vanya was in the middle between Misha and Sasha. When Misha will be exactly in the middle between Sasha and Vanya? [b]6.4[/b] There are $35$ piles of nuts on the table. Allowed to add one nut at a time to any $23$ piles. Prove that by repeating this operation, you can equalize all the heaps. [b]6.5[/b] There are $64$ vertical stripes on the round drum, and each stripe you need to write down a six-digit number from digits $1$ and $2$ so that all the numbers were different and any two adjacent ones differed in exactly one discharge. How to do this? [b]6.6 / 7.6[/b] Two brilliant mathematicians were told in natural terms number and were told that these numbers differ by one. After that they take turns asking each other the same question: “Do you know my number?" Prove that sooner or later one of them will answer positively. PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988085_1969_leningrad_math_olympiad]here[/url].

2019 Centers of Excellency of Suceava, 3

Let $ \left( a_n \right)_{n\ge 1} $ be a non-constant arithmetic progression of positive numbers and $ \left( g_n \right)_{n\ge 1} $ be a non-constant geometric progression of positive numbers satisfying $ a_1=g_1 $ and $ a_{2019} =g_{2019} . $ Specify the set $ \left\{ k\in\mathbb{N} \big| a_k\le g_k \right\} $ and prove that it bijects the natural numbers. [i]Gheorghe Rotariu[/i]

2001 Czech And Slovak Olympiad IIIA, 3

Find all triples of real numbers $(a,b,c)$ for which the set of solutions $x$ of $\sqrt{2x^2 +ax+b} > x-c$ is the set $(-\infty,0]\cup(1,\infty)$.

2024 Czech-Polish-Slovak Junior Match, 2

Among all triples $(a,b,c)$ of natural numbers satisfying \[(a+14\sqrt{3})(b-14c\sqrt{3})=2024,\] determine the one with the maximal value of $a$.

MBMT Guts Rounds, 2019

[hide=D stands for Descartes, L stands for Leibniz]they had two problem sets under those two names[/hide] [u]Set 4[/u] [b]D.16 / L.6[/b] Alex has $100$ Bluffy Funnies in some order, which he wants to sort in order of height. They’re already almost in order: each Bluffy Funny is at most $1$ spot off from where it should be. Alex can only swap pairs of adjacent Bluffy Funnies. What is the maximum possible number of swaps necessary for Alex to sort them? [b]D.17[/b] I start with the number $1$ in my pocket. On each round, I flip a coin. If the coin lands heads heads, I double the number in my pocket. If it lands tails, I divide it by two. After five rounds, what is the expected value of the number in my pocket? [b]D.18 / L.12[/b] Point $P$ inside square $ABCD$ is connected to each corner of the square, splitting the square into four triangles. If three of these triangles have area $25$, $25$, and $15$, what are all the possible values for the area of the fourth triangle? [b]D.19[/b] Mr. Stein and Mr. Schwartz are playing a yelling game. The teachers alternate yelling. Each yell is louder than the previous and is also relatively prime to the previous. If any teacher yells at $100$ or more decibels, then they lose the game. Mr. Stein yells first, at $88$ decibels. What volume, in decibels, should Mr. Schwartz yell at to guarantee that he will win? [b]D.20 / L.15[/b] A semicircle of radius $1$ has line $\ell$ along its base and is tangent to line $m$. Let $r$ be the radius of the largest circle tangent to $\ell$, $m$, and the semicircle. As the point of tangency on the semicircle varies, the range of possible values of $r$ is the interval $[a, b]$. Find $b - a$. [u]Set 5[/u] [b]D.21 / L.14[/b] Hungryman starts at the tile labeled “$S$”. On each move, he moves $1$ unit horizontally or vertically and eats the tile he arrives at. He cannot move to a tile he already ate, and he stops when the sum of the numbers on all eaten tiles is a multiple of nine. Find the minimum number of tiles that Hungryman eats. [img]https://cdn.artofproblemsolving.com/attachments/e/7/c2ecc2a872af6c4a07907613c412d3b86cd7bc.png [/img] [b]D.22 / L.11[/b] How many triples of nonnegative integers $(x, y, z)$ satisfy the equation $6x + 10y +15z = 300$? [b]D.23 / L.16[/b] Anson, Billiam, and Connor are looking at a $3D$ figure. The figure is made of unit cubes and is sitting on the ground. No cubes are floating; in other words, each unit cube must either have another unit cube or the ground directly under it. Anson looks from the left side and says, “I see a $5 \times 5$ square.” Billiam looks from the front and says the same thing. Connor looks from the top and says the same thing. Find the absolute difference between the minimum and maximum volume of the figure. [b]D.24 / L.13[/b] Tse and Cho are playing a game. Cho chooses a number $x \in [0, 1]$ uniformly at random, and Tse guesses the value of $x(1 - x)$. Tse wins if his guess is at most $\frac{1}{50}$ away from the correct value. Given that Tse plays optimally, what is the probability that Tse wins? [b]D.25 / L.20[/b] Find the largest solution to the equation $$2019(x^{2019x^{2019}-2019^2+2019})^{2019}) = 2019^{x^{2019}+1}.$$ [u]Set 6[/u] [i]This round is an estimation round. No one is expected to get an exact answer to any of these questions, but unlike other rounds, you will get points for being close. In the interest of transparency, the formulas for determining the number of points you will receive are located on the answer sheet, but they aren’t very important when solving these problems.[/i] [b]D.26 / L.26[/b] What is the sum over all MBMT volunteers of the number of times that volunteer has attended MBMT (as a contestant or as a volunteer, including this year)? Last year there were $47$ volunteers; this is the fifth MBMT. [b]D.27 / L.27[/b] William is sharing a chocolate bar with Naveen and Kevin. He first randomly picks a point along the bar and splits the bar at that point. He then takes the smaller piece, randomly picks a point along it, splits the piece at that point, and gives the smaller resulting piece to Kevin. Estimate the probability that Kevin gets less than $10\%$ of the entire chocolate bar. [b]D.28 / L.28[/b] Let $x$ be the positive solution to the equation $x^{x^{x^x}}= 1.1$. Estimate $\frac{1}{x-1}$. [b]D.29 / L.29[/b] Estimate the number of dots in the following box: [img]https://cdn.artofproblemsolving.com/attachments/8/6/416ba6379d7dfe0b6302b42eff7de61b3ec0f1.png[/img] It may be useful to know that this image was produced by plotting $(4\sqrt{x}, y)$ some number of times, where x, y are random numbers chosen uniformly randomly and independently from the interval $[0, 1]$. [b]D.30 / L.30[/b] For a positive integer $n$, let $f(n)$ be the smallest prime greater than or equal to $n$. Estimate $$(f(1) - 1) + (f(2) - 2) + (f(3) - 3) + ...+ (f(10000) - 10000).$$ For $26 \le i \le 30$, let $E_i$ be your team’s answer to problem $i$ and let $A_i$ be the actual answer to problem $i$. Your score $S_i$ for problem $i$ is given by $S_{26} = \max(0, 12 - |E_{26} - A_{26}|/5)$ $S_{27} = \max(0, 12 - 100|E_{27} - A_{27}|)$ $S_{28} = \max(0, 12 - 5|E_{28} - A_{28}|))$ $S_{29} = 12 \max \left(0, 1 - 3 \frac{|E_{29} - A_{29}|}{A_{29}} \right)$ $S_{30} = \max (0, 12 - |E_{30} - A_{30}|/2000)$ PS. You should use hide for answers. D.1-15 / L1-9 problems have been collected [url=https://artofproblemsolving.com/community/c3h2790795p24541357]here [/url] and L10,16-30 [url=https://artofproblemsolving.com/community/c3h2790825p24541816]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2004 Regional Competition For Advanced Students, 2

Tags: algebra
Solve the following equation for real numbers: $ \sqrt{4\minus{}x\sqrt{4\minus{}(x\minus{}2)\sqrt{1\plus{}(x\minus{}5)(x\minus{}7)}}}\equal{}\frac{5x\minus{}6\minus{}x^2}{2}$ (all square roots are non negative)

2018 Hanoi Open Mathematics Competitions, 6

Tags: algebra
Three students $A, B$ and $C$ are traveling from a location on the National Highway No.$5$ on direction to Hanoi for participating the HOMC $2018$. At beginning, $A$ takes $B$ on the motocycle, and at the same time $C$ rides the bicycle. After one hour and a half, $B$ switches to a bicycle and immediately continues the trip to Hanoi, while $A$ returns to pick up $C$. Upon meeting, $C$ continues the travel on the motocycle to Hanoi with $A$. Finally, all three students arrive in Hanoi at the same time. Suppose that the average speed of the motocycle is $50$ km per hour and of the both bicycles are $10$ km per hour. Find the distance from the starting point to Hanoi.

2011 Romania National Olympiad, 1

Find all real numbers $x, y,z,t \in [0, \infty)$ so that $$x + y + z \le t, \,\,\, x^2 + y^2 + z^2 \ge t \,\,\, and \,\,\,x^3 + y^3 + z^3 \le t.$$

2014 Hanoi Open Mathematics Competitions, 9

Determine all real numbers $a, b,c$ such that the polynomial $f(x) = ax^2 + bx + c$ satisfi es simultaneously the folloving conditions $\begin{cases} |f(x)| \le 1 \text{ for } |x | \le 1 \\ f(x) \ge 7 \text{ for } x \ge 2 \end{cases} $

2009 Puerto Rico Team Selection Test, 4

Find all integers $ b$ and $ c$ such that the equation $ x^2 - bx + c = 0$ has two real roots $ x_1, x_2$ satisfying $ x_1^2 + x_2^2 = 5$.

2023 BMT, 1

Tags: algebra
Arjun eats twice as many chocolates as Theo, and Wen eats twice as many chocolates as Arjun. If Arjun eats $6$ chocolates, compute the total number of chocolates that Arjun, Theo, and Wen eat.

2021 Canada National Olympiad, 4

A function $f$ from the positive integers to the positive integers is called [i]Canadian[/i] if it satisfies $$\gcd\left(f(f(x)), f(x+y)\right)=\gcd(x, y)$$ for all pairs of positive integers $x$ and $y$. Find all positive integers $m$ such that $f(m)=m$ for all Canadian functions $f$.

1987 Tournament Of Towns, (154) 5

We are given three non-negative numbers $A , B$ and $C$ about which it is known that $$A^4 + B^4 + C^4 \le 2(A^2B^2 + B^2C^2 + C^2A^2)$$ (a) Prove that each of $A, B$ and $C$ is not greater than the sum of the others. (b) Prove that $A^2 + B^2 + C^2 \le 2(AB + BC + CA)$ . (c) Does the original inequality follow from the one in (b)? (V.A. Senderov , Moscow)

1979 All Soviet Union Mathematical Olympiad, 278

Prove that for the arbitrary numbers $x_1, x_2, ... , x_n$ from the $[0,1]$ segment $$(x_1 + x_2 + ...+ x_n + 1)^2 \ge 4(x_1^2 + x_2^2 + ... + x_n^2)$$

2005 Morocco TST, 3

Let $a_1,a_2,\ldots$ be an infinite sequence of real numbers, for which there exists a real number $c$ with $0\leq a_i\leq c$ for all $i$, such that \[\left\lvert a_i-a_j \right\rvert\geq \frac{1}{i+j} \quad \text{for all }i,\ j \text{ with } i \neq j. \] Prove that $c\geq1$.

2008 Costa Rica - Final Round, 3

Find all polinomials $ P(x)$ with real coefficients, such that $ P(\sqrt {3}(a \minus{} b)) \plus{} P(\sqrt {3}(b \minus{} c)) \plus{} P(\sqrt {3}(c \minus{} a)) \equal{} P(2a \minus{} b \minus{} c) \plus{} P( \minus{} a \plus{} 2b \minus{} c) \plus{} P( \minus{} a \minus{} b \plus{} 2c)$ for any $ a$,$ b$ and $ c$ real numbers

2017 Saudi Arabia BMO TST, 2

Polynomial P(x) with integer coefficient is called [i]cube-presented[/i] if it can be represented as sum of several cube of polynomials with integer coefficients. Examples: $3x + 3x^2$ is cube-represented because $3x + 3x^2 = (x + 1)^3 +(-x)^3 + (-1)^3$. a) Is $3x^2$ a cube-represented polynomial? b). How many quadratic polynomial P(x) with integer coefficients belong to the set $\{1,2, 3, ...,2017\}$ which is cube-represented?

2017 Kürschák Competition, 2

Do there exist polynomials $p(x)$ and $q(x)$ with real coefficients such that $p^3(x)-q^2(x)$ is linear but not constant?

2022 BMT, 9

Tags: geometry , algebra
What is the measure of the largest convex angle formed by the hour and minute hands of a clock between $1:45$ PM and $2:40$ PM, in degrees? Convex angles always have a measure of less than $180$ degrees.

2004 China Team Selection Test, 1

Tags: algebra
Given sequence $ \{ c_n \}$ satisfying the conditions that $ c_0\equal{}1$, $ c_1\equal{}0$, $ c_2\equal{}2005$, and $ c_{n\plus{}2}\equal{}\minus{}3c_n \minus{} 4c_{n\minus{}1} \plus{}2008$, ($ n\equal{}1,2,3, \cdots$). Let $ \{ a_n \}$ be another sequence such that $ a_n\equal{}5(c_{n\plus{}1} \minus{} c_n) \cdot (502 \minus{} c_{n\minus{}1} \minus{} c_{n\minus{}2}) \plus{} 4^n \times 2004 \times 501$, ($ n\equal{}2,3, \cdots$). Is $ a_n$ a perfect square for every $ n > 2$?

2019 LMT Fall, Team Round

[b]p1.[/b] What is the smallest possible value for the product of two real numbers that differ by ten? [b]p2.[/b] Determine the number of positive integers $n$ with $1 \le n \le 400$ that satisfy the following: $\bullet$ $n$ is a square number. $\bullet$ $n$ is one more than a multiple of $5$. $\bullet$ $n$ is even. [b]p3.[/b] How many positive integers less than $2019$ are either a perfect cube or a perfect square but not both? [b]p4.[/b] Felicia draws the heart-shaped figure $GOAT$ that is made of two semicircles of equal area and an equilateral triangle, as shown below. If $GO = 2$, what is the area of the figure? [img]https://cdn.artofproblemsolving.com/attachments/3/c/388daa657351100f408ab3f1185f9ab32fcca5.png[/img] [b]p5.[/b] For distinct digits $A, B$, and $ C$: $$\begin{tabular}{cccc} & A & A \\ & B & B \\ + & C & C \\ \hline A & B & C \\ \end{tabular}$$ Compute $A \cdot B \cdot C$. [b]p6 [/b] What is the difference between the largest and smallest value for $lcm(a,b,c)$, where $a,b$, and $c$ are distinct positive integers between $1$ and $10$, inclusive? [b]p7.[/b] Let $A$ and $B$ be points on the circumference of a circle with center $O$ such that $\angle AOB = 100^o$. If $X$ is the midpoint of minor arc $AB$ and $Y$ is on the circumference of the circle such that $XY\perp AO$, find the measure of $\angle OBY$ . [b]p8. [/b]When Ben works at twice his normal rate and Sammy works at his normal rate, they can finish a project together in $6$ hours. When Ben works at his normal rate and Sammy works as three times his normal rate, they can finish the same project together in $4$ hours. How many hours does it take Ben and Sammy to finish that project if they each work together at their normal rates? [b][b]p9.[/b][/b] How many positive integer divisors $n$ of $20000$ are there such that when $20000$ is divided by $n$, the quotient is divisible by a square number greater than $ 1$? [b]p10.[/b] What’s the maximum number of Friday the $13$th’s that can occur in a year? [b]p11.[/b] Let circle $\omega$ pass through points $B$ and $C$ of triangle $ABC$. Suppose $\omega$ intersects segment $AB$ at a point $D \ne B$ and intersects segment $AC$ at a point $E \ne C$. If $AD = DC = 12$, $DB = 3$, and $EC = 8$, determine the length of $EB$. [b]p12.[/b] Let $a,b$ be integers that satisfy the equation $2a^2 - b^2 + ab = 18$. Find the ordered pair $(a,b)$. [b]p13.[/b] Let $a,b,c$ be nonzero complex numbers such that $a -\frac{1}{b}= 8, b -\frac{1}{c}= 10, c -\frac{1}{a}= 12.$ Find $abc -\frac{1}{abc}$ . [b]p14.[/b] Let $\vartriangle ABC$ be an equilateral triangle of side length $1$. Let $\omega_0$ be the incircle of $\vartriangle ABC$, and for $n > 0$, define the infinite progression of circles $\omega_n$ as follows: $\bullet$ $\omega_n$ is tangent to $AB$ and $AC$ and externally tangent to $\omega_{n-1}$. $\bullet$ The area of $\omega_n$ is strictly less than the area of $\omega_{n-1}$. Determine the total area enclosed by all $\omega_i$ for $i \ge 0$. [b]p15.[/b] Determine the remainder when $13^{2020} +11^{2020}$ is divided by $144$. [b]p16.[/b] Let $x$ be a solution to $x +\frac{1}{x}= 1$. Compute $x^{2019} +\frac{1}{x^{2019}}$ . [b]p17. [/b]The positive integers are colored black and white such that if $n$ is one color, then $2n$ is the other color. If all of the odd numbers are colored black, then how many numbers between $100$ and $200$ inclusive are colored white? [b]p18.[/b] What is the expected number of rolls it will take to get all six values of a six-sided die face-up at least once? [b]p19.[/b] Let $\vartriangle ABC$ have side lengths $AB = 19$, $BC = 2019$, and $AC = 2020$. Let $D,E$ be the feet of the angle bisectors drawn from $A$ and $B$, and let $X,Y$ to be the feet of the altitudes from $C$ to $AD$ and $C$ to $BE$, respectively. Determine the length of $XY$ . [b]p20.[/b] Suppose I have $5$ unit cubes of cheese that I want to divide evenly amongst $3$ hungry mice. I can cut the cheese into smaller blocks, but cannot combine blocks into a bigger block. Over all possible choices of cuts in the cheese, what’s the largest possible volume of the smallest block of cheese? PS. You had better use hide for answers.