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

2022 MOAA, 13

Determine the number of distinct positive real solutions to $$\lfloor x \rfloor ^{\{x\}} = \frac{1}{2022}x^2$$ . Note: $\lfloor x \rfloor$ is known as the floor function, which returns the greatest integer less than or equal to $x$. Furthermore, $\{x\}$ is defined as $x - \lfloor x \rfloor$.

PEN Q Problems, 11

Show that the polynomial $x^{8} +98 x^{4}+1$ can be expressed as the product of two nonconstant polynomials with integer coefficients.

Maryland University HSMC part II, 2013

[b]p1.[/b] A $10 \times 10$ array of squares is given. In each square, a student writes the product of the row number and the column number of the square (the upper left hand corner of this array is shown below). Determine the sum of the $100$ integers written in the array. [img]https://cdn.artofproblemsolving.com/attachments/5/9/527fdf90529221f6d06af169de1728da296538.png[/img] [b]p2.[/b] The equilateral triangle $DEF$ is inscribed in the equilateral triangle $ABC$ so that $ED$ is perpendicular to $BC$. If the area of $ABC$ equals one square unit, determine the area of $DEF$. [img]https://cdn.artofproblemsolving.com/attachments/c/0/6e1a303a45fa89576e26bc8fd30ce6564aaad1.png[/img] [b]p3.[/b] Consider a symmetric triangular set of points as shown (every point lies a distance of one unit from each of its neighbors). A collection of $m$ lines has the property that for every point in the arrangement, there is at least one line in the collection that passes through that point. Prove or disprove that $m \ge 10$. [img]https://cdn.artofproblemsolving.com/attachments/0/9/540f2781312f86672df1578bfe4f68b51d3b2c.png[/img] [b]p4.[/b] Let $P$ be a convex polygon drawn on graph paper (defined as the grid of all lines with equations $x = a$ and $y = b$, with $a$ and $b$ integers). We know that all the vertices of $P$ are at the intersections of grid lines and none of its sides is parallel to a grid line. Let $H$ be the sum of the lengths of the horizontal segments of the grid which are contained in the interior of $P$, and let $V$ be the sum of the lengths of the vertical segments of the grid in the interior of $P$. Prove that $H = V$ . [b]p5.[/b] Peter, Paul, and Mary play the following game. Given a fixed positive integer $k$ which is at most $2013$, they randomly choose a subset $A$ of $\{1, 2,..., 2013\}$ with $k$ elements. The winner is Peter, Paul, or Mary, respectively, if the sum of the numbers in $A$ leaves a remainder of $0$, $1$, or $2$ when divided by $3$. Determine the values of $k$ for which this game is fair (i.e., such that the three possible outcomes are equally likely). PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2023 Myanmar IMO Training, 1

Find all functions $f: \mathbb{N} \to \mathbb{N}$ such that $$m+f(n) \mid f(m)^2 - nf(n)$$ for all positive integers $m$ and $n$. (Here, $f(m)^2$ denotes $\left(f(m)\right)^2$.)

1980 IMO, 19

Find all pairs of solutions $(x,y)$: \[ x^3 + x^2y + xy^2 + y^3 = 8(x^2 + xy + y^2 + 1). \]

2012 Singapore Senior Math Olympiad, 4

Let $a_1, a_2, ..., a_n, a_{n+1}$ be a finite sequence of real numbers satisfying $a_0 = a_{n+1} = 0$ and $|a_{k-1} - 2a_{k} + a_{k+1}| \leq 1$ for $k = 1, 2, ..., n$ Prove that for $k=0, 1, ..., n+1,$ $|a_k| \leq \frac{k(n+1-k)}{2}$

1986 Swedish Mathematical Competition, 4

Prove that $x = y = z = 1$ is the only positive solution of the system \[\left\{ \begin{array}{l} x+y^2 +z^3 = 3\\ y+z^2 +x^3 = 3\\ z+x^2 +y^3 = 3\\ \end{array} \right. \]

DMM Individual Rounds, 1999

[b]p1.[/b] Function $f$ is defined by $f (x) = ax+b$ for some real values $a, b > 0$. If $f (f (x)) = 9x + 5$ for all $x$, find $b$. [b]p2.[/b] At some point during a game, Will Avery has made $1/3$ of his shots. When he shoots once and makes a basket, his average increases to $2/5$. Find his average (expressed as a fraction) after a second additional basket. [b]p3.[/b] A dealer has a deck of $1999$ cards. He takes the top card off and “ducks” it, that is, places it on the bottom of the deck. He deals the second card onto the table. He ducks the third card, deals the fourth card, ducks the fifth card, deals the sixth card, and so forth, continuing until he has only one card left; he then ducks the last card with itself and deals it. Some of the cards (like the second and fourth cards) are not ducked at all before being dealt, while others are ducked multiple times. The question is: what is the average number of ducks per card? [b]p4.[/b] Point $P$ lies outside circle $O$. Perpendicular lines $\ell$ and m intersect at $P$. Line $\ell$ is tangent to circle $O$ at a point $6$ units from $P$. Line $m$ crosses circle $O$ at a point $4$ units from $P$. Find the radius of circle $O$. [b]p5.[/b] Define $f(n)$ by $$f(n) = \begin{cases} n/2 \,\,\,\text{if} \,\,\, n\,\,\,is\,\,\, even \\ (n + 1023)/2\,\,\, \text{if} \,\,\, n\,\,\,is\,\,\, odd \end{cases}$$ Find the least positive integer $n$ such that $f(f(f(f(f(n))))) = n.$ [b]p6.[/b] Write $\sqrt{10001}$ to the sixth decimal place, rounding down. [b]p7.[/b] Define $(a_n)$ recursively by $a_1 = 1$, $a_n = 20 \cos (a_{n-1}^o)$. As $n$ tends to infinity, $(a_n)$ tends to $18.9195...$. Define $(b_n)$ recursively by $b_1 = 1$, $b_n =\sqrt{800 + 800 \cos (b_{n-1}^o)}$. As $n$ tends to infinity, $(b_n)$ tends to $x$. Calculate $x$ to three decimal places. [b]p8.[/b] Let $mod_d (k)$ be the remainder of $k$ when divided by $d$. Find the number of positive integers $n$ satisfying $$mod_n(1999) = n^2 - 89n + 1999$$ [b]p9.[/b] Let $f(x) = x^3 + x$. Compute $$\sum^{10}_{k=1} \frac{1}{1 + f^{-1}(k - 1)^2 + f^{-1}(k - 1)f^{-1}(k) + f^{-1}(k)^2}$$ ($f^{-1}$ is the inverse of $f$: $f (f^{-1}1 (x)) = f^{-1}1 (f (x)) = x$ for all $x$.) PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2007 Moldova National Olympiad, 11.1

Tags: algebra
Define the sequence $(x_{n})$: $x_{1}=\frac{1}{3}$ and $x_{n+1}=x_{n}^{2}+x_{n}$. Find $\left[\frac{1}{x_{1}+1}+\frac{1}{x_{2}+1}+\dots+\frac{1}{x_{2007}+1}\right]$, wehere $[$ $]$ denotes the integer part.

2014 USAJMO, 3

Tags: function , algebra
Let $\mathbb{Z}$ be the set of integers. Find all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that \[xf(2f(y)-x)+y^2f(2x-f(y))=\frac{f(x)^2}{x}+f(yf(y))\] for all $x, y \in \mathbb{Z}$ with $x \neq 0$.

2023 Purple Comet Problems, 12

Find the greatest prime that divides $$1^2 - 2^2 + 3^2 - 4^2 +...- 98^2 + 99^2.$$

2015 Iran Team Selection Test, 5

Prove that for each natural number $d$, There is a monic and unique polynomial of degree $d$ like $P$ such that $P(1)$≠$0$ and for each sequence like $a_{1}$,$a_{2}$, $...$ of real numbers that the recurrence relation below is true for them, there is a natural number $k$ such that $0=a_{k}=a_{k+1}= ...$ : $P(n)a_{1} + P(n-1)a_{2} + ... + P(1)a_{n}=0$ $n>1$

2022 South East Mathematical Olympiad, 5

Let $a,b,c,d$ be non-negative integers. $(1)$ If $a^2+b^2-cd^2=2022 ,$ find the minimum of $a+b+c+d;$ $(1)$ If $a^2-b^2+cd^2=2022 ,$ find the minimum of $a+b+c+d .$

2015 Federal Competition For Advanced Students, 1

Let $a$, $b$, $c$, $d$ be positive numbers. Prove that $$(a^2 + b^2 + c^2 + d^2)^2 \ge (a+b)(b+c)(c+d)(d+a)$$ When does equality hold? (Georg Anegg)

2025 Kyiv City MO Round 1, Problem 1

Find all triples of positive integers \( a, b, c \) that satisfy the equation: \[ a + \frac{1}{b + \frac{1}{c}} = 20.25. \]

2019 Azerbaijan Junior NMO, 2

Alice creates the graphs $y=|x-a|$ and $y=c-|x-b|$ , where $a,b,c\in\mathbb{R^+}$. She observes that these two graphs and $x$ axis divides the positive side of the plane ($x,y>0$) into two triangles and a quadrilateral. Find the ratio of sums of two triangles' areas to the area of quadrilateral. [hide=There might be a translation error] In the original statement,it says $XOY$ plane,instead of positive side of the plane. I think these 2 are the same,but I might be wrong [/hide]

1985 Iran MO (2nd round), 3

Let $f: \mathbb R \to \mathbb R,g: \mathbb R \to \mathbb R$ and $\varphi: \mathbb R \to \mathbb R$ be three ascendant functions such that \[f(x) \leq g(x) \leq \varphi(x) \qquad \forall x \in \mathbb R.\] Prove that \[f(f(x)) \leq g(g(x)) \leq \varphi(\varphi(x)) \qquad \forall x \in \mathbb R.\] [i]Note. The function is $k(x)$ ascendant if for every $ x,y \in D_k, x \leq {y}$ we have $g(x)\leq{g(y)}$.[/i]

LMT Accuracy Rounds, 2023 S9

Tags: algebra
Evin’s calculator is broken and can only perform $3$ operations: Operation $1$: Given a number $x$, output $2x$. Operation $2$: Given a number $x$, output $4x +1$. Operation $3$: Given a number $x$, output $8x +3$. After initially given the number $0$, how many numbers at most $128$ can he make?

2015 BmMT, Team Round

[b]p1.[/b] Let $f$ be a function such that $f(x + y) = f(x) + f(y)$ for all $x$ and $y$. Assume $f(5) = 9$. Compute $f(2015)$. [b]p2.[/b] There are six cards, with the numbers $2, 2, 4, 4, 6, 6$ on them. If you pick three cards at random, what is the probability that you can make a triangles whose side lengths are the chosen numbers? [b]p3. [/b]A train travels from Berkeley to San Francisco under a tunnel of length $10$ kilometers, and then returns to Berkeley using a bridge of length $7$ kilometers. If the train travels at $30$ km/hr underwater and 60 km/hr above water, what is the train’s average speed in km/hr on the round trip? [b]p4.[/b] Given a string consisting of the characters A, C, G, U, its reverse complement is the string obtained by first reversing the string and then replacing A’s with U’s, C’s with G’s, G’s with C’s, and U’s with A’s. For example, the reverse complement of UAGCAC is GUGCUA. A string is a palindrome if it’s the same as its reverse. A string is called self-conjugate if it’s the same as its reverse complement. For example, UAGGAU is a palindrome and UAGCUA is self-conjugate. How many six letter strings with just the characters A, C, G (no U’s) are either palindromes or self-conjugate? [b]p5.[/b] A scooter has $2$ wheels, a chair has $6$ wheels, and a spaceship has $11$ wheels. If there are $10$ of these objects, with a total of $50$ wheels, how many chairs are there? [b]p6.[/b] How many proper subsets of $\{1, 2, 3, 4, 5, 6\}$ are there such that the sum of the elements in the subset equal twice a number in the subset? [b]p7.[/b] A circle and square share the same center and area. The circle has radius $1$ and intersects the square on one side at points $A$ and $B$. What is the length of $\overline{AB}$ ? [b]p8. [/b]Inside a circle, chords $AB$ and $CD$ intersect at $P$ in right angles. Given that $AP = 6$, $BP = 12$ and $CD = 15$, find the radius of the circle. [b]p9.[/b] Steven makes nonstandard checkerboards that have $29$ squares on each side. The checkerboards have a black square in every corner and alternate red and black squares along every row and column. How many black squares are there on such a checkerboard? [b]p10.[/b] John is organizing a race around a circular track and wants to put $3$ water stations at $9$ possible spots around the track. He doesn’t want any $2$ water stations to be next to each other because that would be inefficient. How many ways are possible? [b]p11.[/b] In square $ABCD$, point $E$ is chosen such that $CDE$ is an equilateral triangle. Extend $CE$ and $DE$ to $F$ and $G$ on $AB$. Find the ratio of the area of $\vartriangle EFG$ to the area of $\vartriangle CDE$. [b]p12.[/b] Let $S$ be the number of integers from $2$ to $8462$ (inclusive) which does not contain the digit $1,3,5,7,9$. What is $S$? [b]p13.[/b] Let x, y be non zero solutions to $x^2 + xy + y^2 = 0$. Find $\frac{x^{2016} + (xy)^{1008} + y^{2016}}{(x + y)^{2016}}$ . [b]p14.[/b] A chess contest is held among $10$ players in a single round (each of two players will have a match). The winner of each game earns $2$ points while loser earns none, and each of the two players will get $1$ point for a draw. After the contest, none of the $10$ players gets the same score, and the player of the second place gets a score that equals to $4/5$ of the sum of the last $5$ players. What is the score of the second-place player? [b]p15.[/b] Consider the sequence of positive integers generated by the following formula $a_1 = 3$, $a_{n+1} = a_n + a^2_n$ for $n = 2, 3, ...$ What is the tens digit of $a_{1007}$? [b]p16.[/b] Let $(x, y, z)$ be integer solutions to the following system of equations $x^2z + y^2z + 4xy = 48$ $x^2 + y^2 + xyz = 24$ Find $\sum x + y + z$ where the sum runs over all possible $(x, y, z)$. [b]p17.[/b] Given that $x + y = a$ and $xy = b$ and $1 \le a, b \le 50$, what is the sum of all a such that $x^4 + y^4 - 2x^2y^2$ is a prime squared? [b]p18.[/b] In $\vartriangle ABC$, $M$ is the midpoint of $\overline{AB}$, point $N$ is on side $\overline{BC}$. Line segments $\overline{AN}$ and $\overline{CM}$ intersect at $O$. If $AO = 12$, $CO = 6$, and $ON = 4$, what is the length of $OM$? [b]p19.[/b] Consider the following linear system of equations. $1 + a + b + c + d = 1$ $16 + 8a + 4b + 2c + d = 2$ $81 + 27a + 9b + 3c + d = 3$ $256 + 64a + 16b + 4c + d = 4$ Find $a - b + c - d$. [b]p20.[/b] Consider flipping a fair coin $ 8$ times. How many sequences of coin flips are there such that the string HHH never occurs? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2014 District Olympiad, 4

Find all functions $f:\mathbb{N}^{\ast}\rightarrow\mathbb{N}^{\ast}$ with the properties: [list=a] [*]$ f(m+n) -1 \mid f(m)+f(n),\quad \forall m,n\in\mathbb{N}^{\ast} $ [*]$ n^{2}-f(n)\text{ is a square } \;\forall n\in\mathbb{N}^{\ast} $[/list]

IV Soros Olympiad 1997 - 98 (Russia), 10.1

Tags: algebra , geometry
Indicate the moment in time when for the first time after midnight the angle between the minute and hour hands will be equal to $1^o$, despite the fact that the minute hand shows an integer number of minutes.

2010 Greece JBMO TST, 2

Find all real $x,y,z$ such that $\frac{x-2y}{y}+\frac{2y-4}{x}+\frac{4}{xy}=0$ and $\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=2$.

2005 Irish Math Olympiad, 2

Let $ D,E$ and $ F$ be points on the sides $ BC,CA$ and $ AB$ respectively of a triangle $ ABC$, distinct from the vertices, such that $ AD,BE$ and $ CF$ meet at a point $ G$. Prove that if the angles $ AGE,CGD,BGF$ have equal area, then $ G$ is the centroid of $ \triangle ABC$.

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$.

2000 Austrian-Polish Competition, 3

For each integer $n \ge 3$ solve in real numbers the system of equations: $$\begin{cases} x_1^3 = x_2 + x_3 + 1 \\...\\x_{n-1}^3 = x_n+ x_1 + 1\\x_{n}^3 = x_1+ x_2 + 1 \end{cases}$$