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: 85335

2022 Estonia Team Selection Test, 3

Determine all tuples of integers $(a,b,c)$ such that: $$(a-b)^3(a+b)^2 = c^2 + 2(a-b) + 1$$

1981 All Soviet Union Mathematical Olympiad, 316

Find the natural solutions of the equation $x^3 - y^3 = xy + 61$.

1985 Bulgaria National Olympiad, Problem 2

Find all real parameters $a$ for which all the roots of the equation $$x^6+3x^5+(6-a)x^4+(7-2a)x^3+(6-a)x^2+3x+1$$are real.

1981 All Soviet Union Mathematical Olympiad, 311

It is known about real $a$ and $b$ that the inequality $$a \cos x + b \cos (3x) > 1$$ has no real solutions. Prove that $|b|\le 1$.

2010 HMNT, 5

Tags: algebra
A polynomial $P$ is of the form $\pm x^6 \pm x^5 \pm x^4 \pm x^3 \pm x^2 \pm x \pm 1$. Given that $P(2) = 27$, what is $P(3)$?

2017 Iran Team Selection Test, 3

Find all functions $f: \mathbb {R}^+ \times \mathbb {R}^+ \to \mathbb {R}^+$ that satisfy the following conditions for all positive real numbers $x,y,z:$ $$f\left ( f(x,y),z \right )=x^2y^2f(x,z)$$ $$f\left ( x,1+f(x,y) \right ) \ge x^2 + xyf(x,x)$$ [i]Proposed by Mojtaba Zare, Ali Daei Nabi[/i]

1998 All-Russian Olympiad Regional Round, 10.5

Solve the equation $\{(x + 1)^3\} = x^3$, where $\{z\}$ is the fractional part of the number z, i.e. $\{z\} = z - [z]$.

2021 Princeton University Math Competition, A3 / B5

Nelson is having his friend drop his unique bouncy ball from a $12$ foot building, and Nelson will only catch the ball at the peak of its trajectory between bounces. On any given bounce, there is an $80\%$ chance that the next peak occurs at $\frac13$ the height of the previous peak and a $20\%$ chance that the next peak occurs at $3$ times the height of the previous peak (where the first peak is at $12$ feet). If Nelson can only reach $4$ feet into the air and will catch the ball as soon as possible, the probability that Nelson catches the ball after exactly $13$ bounces is $2^a \times 3^b \times 5^c \times 7^d \times 11^e$ for integers $a, b, c, d$, and $e$. Find $|a| + |b| + |c| + |d| + |e|$.

2012 NZMOC Camp Selection Problems, 6

The vertices of a regular $2012$-gon are labelled with the numbers $1$ through $2012$ in some order. Call a vertex a peak if its label is larger than the label of its two neighbours, and a valley if its label is smaller than the label of its two neighbours. Show that the total number of peaks is equal to the total number of valleys.

1977 Miklós Schweitzer, 5

Suppose that the automorphism group of the finite undirected graph $ X\equal{}(P, E)$ is isomorphic to the quaternion group (of order $ 8$). Prove that the adjacency matrix of $ X$ has an eigenvalue of multiplicity at least $ 4$. ($ P\equal{} \{ 1,2,\ldots, n \}$ is the set of vertices of the graph $ X$. The set of edges $ E$ is a subset of the set of all unordered pairs of elements of $ P$. The group of automorphisms of $ X$ consists of those permutations of $ P$ that map edges to edges. The adjacency matrix $ M\equal{}[m_{ij}]$ is the $ n \times n$ matrix defined by $ m_{ij}\equal{}1$ if $ \{ i,j \} \in E$ and $ m_{i,j}\equal{}0$ otherwise.) [i]L. Babai[/i]

2015 China Girls Math Olympiad, 3

In a $12\times 12$ grid, colour each unit square with either black or white, such that there is at least one black unit square in any $3\times 4$ and $4\times 3$ rectangle bounded by the grid lines. Determine, with proof, the minimum number of black unit squares.

1961 Miklós Schweitzer, 5

Tags:
[b]5.[/b] Determine the functions $G$ defined on the set of all non-zero real numbers the values of which are regular matrices of order $2$, and the functions $f$ mapping the two-dimensional real vector space $E_2$ into itself, such that for any vector $y \in E_2$ and for any regular matrix $X$ of order $2$, $f(X_y)= G(det X)Xf(y)$ ($det X $ denotes the determinant of $X$).[b](A. 5)[/b]

2002 USAMO, 5

Let $a,b$ be integers greater than 2. Prove that there exists a positive integer $k$ and a finite sequence $n_1, n_2, \dots, n_k$ of positive integers such that $n_1 = a$, $n_k = b$, and $n_i n_{i+1}$ is divisible by $n_i + n_{i+1}$ for each $i$ ($1 \leq i < k$).

Kvant 2023, M2774

In a $50\times 50$ checkered square, each cell is colored in one of the 100 given colors so that all colors are used and there does not exist a monochromatic domino. Galia wants to repaint all the cells of one of the colors in a different color (from the given 100 colors) so that a monochromatic domino still won't exist. Is it true that Galia will surely be able to do this [i]Proposed by G. Sharafutdinova[/i]

2019 Romania National Olympiad, 4

Tags: inequalities
Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that $$f(x+y)\leq f(x^2+y)$$ for all $x,y$.

2018 Online Math Open Problems, 26

Tags:
Let $ABC$ be a triangle with incenter $I$. Let $P$ and $Q$ be points such that $IP\perp AC$, $IQ\perp AB$, and $IA\perp PQ$. Assume that $BP$ and $CQ$ intersect at the point $R\neq A$ on the circumcircle of $ABC$ such that $AR\parallel BC$. Given that $\angle B-\angle C=36^\circ$, the value of $\cos A$ can be expressed in the form $\frac{m-\sqrt n}{p}$ for positive integers $m,n,p$ and where $n$ is not divisible by the square of any prime. Find the value of $100m+10n+p$. [i]Proposed by Michael Ren[/i]

2004 Bosnia and Herzegovina Junior BMO TST, 5

In the isosceles triangle $ABC$ ($AC = BC$), $AB =\sqrt3$ and the altitude $CD =\sqrt2$. Let $E$ and $F$ be the midpoints of $BC$ and $DB$, respectively and $G$ be the intersection of $AE$ and $CF$. Prove that $D$ belongs to the angle bisector of $\angle AGF$.

2011 Princeton University Math Competition, B1

Tags: algebra
If we define $\otimes(a,b,c)$ by \begin{align*} \otimes(a,b,c) = \frac{\max(a,b,c)- \min(a,b,c)}{a+b+c-\min(a,b,c)-\max(a,b,c)}, \end{align*} compute $\otimes(\otimes(7,1,3),\otimes(-3,-4,2),1)$.

2005 Czech-Polish-Slovak Match, 5

Given a convex quadrilateral $ABCD$, find the locus of the points $P$ inside the quadrilateral such that \[S_{PAB}\cdot S_{PCD} = S_{PBC}\cdot S_{PDA}\] (where $S_X$ denotes the area of triangle $X$).

Russian TST 2016, P2

Tags: combinatorics , set
A family of sets $F$ is called perfect if the following condition holds: For every triple of sets $X_1, X_2, X_3\in F$, at least one of the sets $$ (X_1\setminus X_2)\cap X_3,$$ $$(X_2\setminus X_1)\cap X_3$$ is empty. Show that if $F$ is a perfect family consisting of some subsets of a given finite set $U$, then $\left\lvert F\right\rvert\le\left\lvert U\right\rvert+1$. [i]Proposed by Michał Pilipczuk[/i]

2007 Germany Team Selection Test, 1

Let $ k \in \mathbb{N}$. A polynomial is called [i]$ k$-valid[/i] if all its coefficients are integers between 0 and $ k$ inclusively. (Here we don't consider 0 to be a natural number.) [b]a.)[/b] For $ n \in \mathbb{N}$ let $ a_n$ be the number of 5-valid polynomials $ p$ which satisfy $ p(3) = n.$ Prove that each natural number occurs in the sequence $ (a_n)_n$ at least once but only finitely often. [b]b.)[/b] For $ n \in \mathbb{N}$ let $ a_n$ be the number of 4-valid polynomials $ p$ which satisfy $ p(3) = n.$ Prove that each natural number occurs infinitely often in the sequence $ (a_n)_n$ .

2024 Dutch IMO TST, 2

Find all functions $f:\mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$ such that for all positive integers $m,n$ and $a$ we have a) $f(f(m)f(n))=mn$ and b) $f(2024a+1)=2024a+1$.

2004 China Team Selection Test, 1

Tags: geometry
Using $ AB$ and $ AC$ as diameters, two semi-circles are constructed respectively outside the acute triangle $ ABC$. $ AH \perp BC$ at $ H$, $ D$ is any point on side $ BC$ ($ D$ is not coinside with $ B$ or $ C$ ), through $ D$, construct $ DE \parallel AC$ and $ DF \parallel AB$ with $ E$ and $ F$ on the two semi-circles respectively. Show that $ D$, $ E$, $ F$ and $ H$ are concyclic.

2016 NIMO Problems, 3

Tags: 3 way tie
A round-robin tournament has six competititors. Each round between two players is equally likely to result in a win for a given player, a loss for that player, or a tie. The results of the tournament are \textit{nice} if for all triples of distinct players $(A, B, C)$, 1. If $A$ beat $B$ and $B$ beat $C$, then $A$ also beat $C$; 2. If $A$ and $B$ tied, then either $C$ beat both $A$ and $B$, or $C$ lost to both $A$ and $B$. The probability that the results of the tournament are $\textit{nice}$ is $p = \tfrac{m}{n}$, for coprime positive integers $m$ and $n$. Find $m$. [i]Proposed by Michael Tang[/i]

2021 Balkan MO, 1

Tags:
Let $ABC$ be a triangle with $AB<AC$. Let $\omega$ be a circle passing through $B, C$ and assume that $A$ is inside $\omega$. Suppose $X, Y$ lie on $\omega$ such that $\angle BXA=\angle AYC$. Suppose also that $X$ and $C$ lie on opposite sides of the line $AB$ and that $Y$ and $B$ lie on opposite sides of the line $AC$. Show that, as $X, Y$ vary on $\omega$, the line $XY$ passes through a fixed point. [i]Proposed by Aaron Thomas, UK[/i]