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

2021 Harvard-MIT Mathematics Tournament., 9

Tags: algebra
Let $f$ be a monic cubic polynomial satisfying $f(x) + f(-x) = 0$ for all real numbers $x$. For all real numbers $y$, define $g(y)$ to be the number of distinct real solutions $x$ to the equation $f(f(x)) = y$. Suppose that the set of possible values of $g(y)$ over all real numbers $y$ is exactly $\{1, 5, 9\}$. Compute the sum of all possible values of $f(10)$.

2017 China Team Selection Test, 4

Find out all the integer pairs $(m,n)$ such that there exist two monic polynomials $P(x)$ and $Q(x)$ ,with $\deg{P}=m$ and $\deg{Q}=n$,satisfy that $$P(Q(t))\not=Q(P(t))$$ holds for any real number $t$.

2019 Danube Mathematical Competition, 1

Solve in $ \mathbb{Z}^2 $ the equation: $ x^2\left( 1+x^2 \right) =-1+21^y. $ [i]Lucian Petrescu[/i]

2007 May Olympiad, 1

In a year that has $53$ Saturdays, what day of the week is May $12$? Give all chances.

1992 APMO, 5

Find a sequence of maximal length consisting of non-zero integers in which the sum of any seven consecutive terms is positive and that of any eleven consecutive terms is negative.

1959 AMC 12/AHSME, 17

If $y=a+\frac{b}{x}$, where $a$ and $b$ are constants, and if $y=1$ when $x=-1$, and $y=5$ when $x=-5$, then $a+b$ equals: $ \textbf{(A)}\ -1 \qquad\textbf{(B)}\ 0\qquad\textbf{(C)}\ 1\qquad\textbf{(D)}\ 10\qquad\textbf{(E)}\ 11 $

2015 Singapore Junior Math Olympiad, 3

There are $30$ children, $a_1,a_2,...,a_{30}$ seated clockwise in a circle on the floor. The teacher walks behind the children in the clockwise direction with a box of $1000$ candies. She drops a candy behind the first child $a_1$. She then skips one child and drops a candy behind the third child, $a_3$. Now she skips two children and drops a candy behind the next child, $a_6$. She continues this way, at each stage skipping one child more than at the preceding stage before dropping a candy behind the next child. How many children will never receive a candy? Justify your answer.

2003 IberoAmerican, 3

Tags: induction , algebra
Pablo copied from the blackboard the problem: [list]Consider all the sequences of $2004$ real numbers $(x_0,x_1,x_2,\dots, x_{2003})$ such that: $x_0=1, 0\le x_1\le 2x_0,0\le x_2\le 2x_1\ldots ,0\le x_{2003}\le 2x_{2002}$. From all these sequences, determine the sequence which minimizes $S=\cdots$[/list] As Pablo was copying the expression, it was erased from the board. The only thing that he could remember was that $S$ was of the form $S=\pm x_1\pm x_2\pm\cdots\pm x_{2002}+x_{2003}$. Show that, even when Pablo does not have the complete statement, he can determine the solution of the problem.

2001 APMO, 4

A point in the plane with a cartesian coordinate system is called a [i]mixed point[/i] if one of its coordinates is rational and the other one is irrational. Find all polynomials with real coefficients such that their graphs do not contain any mixed point.

2018 Canadian Mathematical Olympiad Qualification, 1

Determine all real solutions to the following system of equations: $$ \begin{cases} y = 4x^3 + 12x^2 + 12x + 3\\ x = 4y^3 + 12y^2 + 12y + 3. \end{cases} $$

2005 MOP Homework, 6

Solve the system of equations: $x^2=\frac{1}{y}+\frac{1}{z}$, $y^2=\frac{1}{z}+\frac{1}{x}$, $z^2=\frac{1}{x}+\frac{1}{y}$. in the real numbers.

2023 Indonesia Regional, 4

Find all irrational real numbers $\alpha$ such that \[ \alpha^3 - 15 \alpha \text{ and } \alpha^4 - 56 \alpha \] are both rational numbers.

1998 Austrian-Polish Competition, 3

Tags: function , algebra
Find all pairs of real numbers $(x, y)$ satisfying the following system of equations $2-x^{3}=y, 2-y^{3}=x$.

2004 National High School Mathematics League, 8

Function $f:\mathbb{R}\to\mathbb{R}$, satisfies that $f(0)=1$, and $f(xy+1)=f(x)f(y)-f(y)-x+2$, then $f(x)=$________.

2023 Quang Nam Province Math Contest (Grade 11), Problem 2

Tags: algebra
Given the sequence $(u_n)$ satisfying:$$\left\{ \begin{array}{l} 1 \le {u_1} \le 3\\ {u_{n + 1}} = 4 - \dfrac{{2({u_n} + 1)}}{{{2^{{u_n}}}}},\forall n \in \mathbb{Z^+}. \end{array} \right.$$ Prove that: $1\le u_n\le 3,\forall n\in \mathbb{Z^+}$ and find the limit of $(u_n).$

2021 Taiwan TST Round 3, A

A magician intends to perform the following trick. She announces a positive integer $n$, along with $2n$ real numbers $x_1 < \dots < x_{2n}$, to the audience. A member of the audience then secretly chooses a polynomial $P(x)$ of degree $n$ with real coefficients, computes the $2n$ values $P(x_1), \dots , P(x_{2n})$, and writes down these $2n$ values on the blackboard in non-decreasing order. After that the magician announces the secret polynomial to the audience. Can the magician find a strategy to perform such a trick?

1953 Poland - Second Round, 4

Solve the system of equations $$ \qquad<br /> \begin{array}{c}<br /> x_1x_2 = 1\\<br /> x_2x_3 = 2\\<br /> x_3x_4 = 3\\<br /> \ldots\\<br /> x_nx_1 = n<br /> \end{array}$$

2022 Stars of Mathematics, 2

Tags: algebra
Given are real numbers $a_1, a_2, \ldots, a_n$ ($n>3$), such that $a_k^3=a_{k+1}^2+a_{k+2}^2+a_{k+3}^2$ for all $k=1,2,...,n$. Prove that all numbers are equal.

Math Hour Olympiad, Grades 5-7, 2019.67

[u]Round 1[/u] [b]p1.[/b] Three two-digit numbers are written on a board. One starts with $5$, another with $6$, and the last one with $7$. Annie added the first and the second numbers; Benny added the second and the third numbers; Denny added the third and the first numbers. Could it be that one of these sums is equal to $148$, and the two other sums are three-digit numbers that both start with $12$? [b]p2.[/b] Three rocks, three seashells, and one pearl are placed in identical boxes on a circular plate in the order shown. The lids of the boxes are then closed, and the plate is secretly rotated. You can open one box at a time. What is the smallest number of boxes you need to open to know where the pearl is, no matter how the plate was rotated? [img]https://cdn.artofproblemsolving.com/attachments/0/2/6bb3a2a27f417a84ab9a64100b90b8768f7978.png[/img] [b]p3.[/b] Two detectives, Holmes and Watson, are hunting the thief Raffles in a library, which has the floorplan exactly as shown in the diagram. Holmes and Watson start from the center room marked $D$. Show that no matter where Raffles is or how he moves, Holmes and Watson can find him. Holmes and Watson do not need to stay together. A detective sees Raffles only if they are in the same room. A detective cannot stand in a doorway to see two rooms at the same time. [img]https://cdn.artofproblemsolving.com/attachments/c/1/6812f615e60a36aea922f145a1ffc470d0f1bc.png[/img] [b]p4.[/b] A museum has a $4\times 4$ grid of rooms. Every two rooms that share a wall are connected by a door. Each room contains some paintings. The total number of paintings along any path of $7$ rooms from the lower left to the upper right room is always the same. Furthermore, the total number of paintings along any path of $7$ rooms from the lower right to the upper left room is always the same. The guide states that the museum has exactly $500$ paintings. Show that the guide is mistaken. [img]https://cdn.artofproblemsolving.com/attachments/4/6/bf0185e142cd3f653d4a9c0882d818c55c64e4.png[/img] [b]p5.[/b] The numbers $1–14$ are placed around a circle in some order. You can swap two neighbors if they differ by more than $1$. Is it always possible to rearrange the numbers using swaps so they are ordered clockwise from $1$ to $14$? [u]Round 2[/u] [b]p6.[/b] A triangulation of a regular polygon is a way of drawing line segments between its vertices so that no two segments cross, and the interior of the polygon is divided into triangles. A flip move erases a line segment between two triangles, creating a quadrilateral, and replaces it with the opposite diagonal through that quadrilateral. This results in a new triangulation. [img]https://cdn.artofproblemsolving.com/attachments/a/a/657a7cf2382bab4d03046075c6e128374c72d4.png[/img] Given any two triangulations of a polygon, is it always possible to find a sequence of flip moves that transforms the first one into the second one? [img]https://cdn.artofproblemsolving.com/attachments/0/9/d09a3be9a01610ffc85010d2ac2f5b93fab46a.png[/img] [b]p7.[/b] Is it possible to place the numbers from $1$ to $121$ in an $11\times 11$ table so that numbers that differ by $1$ are in horizontally or vertically adjacent cells and all the perfect squares $(1, 4, 9,..., 121)$ are in one column? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2025 Kosovo National Mathematical Olympiad`, P1

Find all real numbers $a$, $b$ and $c$ that satisfy the following system of equations: $$\begin{cases} ab-c = 3 \\ a+bc = 4 \\ a^2+c^2 = 5\end{cases}$$

2015 Kosovo Team Selection Test, 3

It's given system of equations $a_{11}x_1+a_{12}x_2+a_{1n}x_n=b_1$ $a_{21}x_1+a_{22}x_2+a_{2n}x_n=b_2$ .......... $a_{n1}x_1+a_{n2}x_2+a_{nn}x_n=b_n$ such that $a_{11},a_{12},...,a_{1n},b_1,a_{21},a_{22},...,a_{2n},b_2,...,a_{n1},a_{n2},...,a_{nn},b_n,$ form an arithmetic sequence.If system has one solution find it

Gheorghe Țițeica 2024, P1

Tags: algebra
Let $a_1\in(0,1)$ and define recursively the sequence $(a_n)_{n\geq 1}$ by $a_{n+1}=3a_n-4a_n^3$ for all $n\geq 1$. a) Prove that for all $n$ we have $|a_n|<1$. b) Prove that for any $k\geq 2$ we can choose $a_1\in(0,1)$ adequately such that $a_{n+k}=a_n$ for all $n\geq 1$. [i]Sergiu Moroianu[/i]

2015 Vietnam Team selection test, Problem 1

Tags: algebra
Let $\alpha$ be the positive root of the equation $x^2+x=5$. Let $n$ be a positive integer number, and let $c_0,c_1,\ldots,c_n\in \mathbb{N}$ be such that $ c_0+c_1\alpha+c_2\alpha^2+\cdots+c_n\alpha^n=2015. $ a. Prove that $c_0+c_1+c_2+\cdots+c_n\equiv 2 \pmod{3}$. b. Find the minimum value of the sum $c_0+c_1+c_2+\cdots+c_n$.

2016 Saudi Arabia IMO TST, 1

Define the sequence $a_1, a_2,...$ as follows: $a_1 = 1$, and for every $n \ge 2$, $a_n = n - 2$ if $a_{n-1} = 0$ and $a_n = a_{n-1} - 1$, otherwise. Find the number of $1 \le k \le 2016$ such that there are non-negative integers $r, s$ and a positive integer $n$ satisfying $k = r + s$ and $a_{n+r} = a_n + s$.

XMO (China) 2-15 - geometry, 6.2

Assume that complex numbers $z_1,z_2,...,z_n$ satisfy $|z_i-z_j| \le 1$ for any $1 \le i <j \le n$. Let $$S= \sum_{1 \le i <j \le n} |z_i-z_j|^2.$$ (1) If $n = 6063$, find the maximum value of $S$. (2) If $n= 2021$, find the maximum value of $S$.