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

Gheorghe Țițeica 2024, P3

Let $A,B\in\mathcal{M}_n(\mathbb{Z})$ and $p$ a prime number. Prove that $$\text{Tr}((A+B)^p)\equiv\text{Tr}(A^p+B^p)\pmod p.$$

2013 Math Prize For Girls Problems, 5

Tags:
Say that a 4-digit positive integer is [i]mixed[/i] if it has 4 distinct digits, its leftmost digit is neither the biggest nor the smallest of the 4 digits, and its rightmost digit is not the smallest of the 4 digits. For example, 2013 is mixed. How many 4-digit positive integers are mixed?

2003 National Olympiad First Round, 16

For which of the following values of real number $t$, the equation $x^4-tx+\dfrac 1t = 0$ has no root on the interval $[1,2]$? $ \textbf{(A)}\ 6 \qquad\textbf{(B)}\ 7 \qquad\textbf{(C)}\ 8 \qquad\textbf{(D)}\ 9 \qquad\textbf{(E)}\ \text{None of the preceding} $

1936 Moscow Mathematical Olympiad, 026

Find $4$ consecutive positive integers whose product is $1680$.

1988 Nordic, 4

Let $m_n$ be the smallest value of the function ${{f}_{n}}\left( x \right)=\sum\limits_{k=0}^{2n}{{{x}^{k}}}$ Show that $m_n \to \frac{1}{2}$, as $n \to \infty.$

The Golden Digits 2024, P3

Prove that there exist infinitely many positive integers $d$ such that we can find a polynomial $P\in\mathbb{Z}[x]$ of degree $d$ and $N\in\mathbb{N}$ such that for all integers $x>N$ and any prime $p$, we have $$\nu_p(P(x)^3+3P(x)^2-3)<\frac{d\cdot\log(x)}{2024^{2024}}.$$ [i]Proposed by Marius Cerlat[/i]

2015 JHMT, 2

Tags: geometry
In a certain right triangle, dropping an altitude to the hypotenuse divides the hypotenuse into two segments of length $2$ and $3$ respectively. What is the area of the triangle?

2005 China Northern MO, 6

Let $0 \leq \alpha , \beta , \gamma \leq \frac{\pi}{2}$, such that $\cos ^{2} \alpha + \cos ^{2} \beta + \cos ^{2} \gamma = 1$. Prove that $2 \leq (1 + \cos ^{2} \alpha ) ^{2} \sin^{4} \alpha + (1 + \cos ^{2} \beta ) ^{2} \sin ^{4} \beta + (1 + \cos ^{2} \gamma ) ^{2} \sin ^{4} \gamma \leq (1 + \cos ^{2} \alpha )(1 + \cos ^{2} \beta)(1 + \cos ^{2} \gamma ).$

1973 AMC 12/AHSME, 9

Tags: geometry
In $ \triangle ABC$ with right angle at $ C$, altitude $ CH$ and median $ CM$ trisect the right angle. If the area of $ \triangle CHM$ is $ K$, then the area of $ \triangle ABC$ is $ \textbf{(A)}\ 6K \qquad \textbf{(B)}\ 4\sqrt3\ K \qquad \textbf{(C)}\ 3\sqrt3\ K \qquad \textbf{(D)}\ 3K \qquad \textbf{(E)}\ 4K$

2002 AMC 12/AHSME, 3

Tags:
According to the standard convention for exponentiation, \[2^{2^{2^2}} \equal{} 2^{\left(2^{\left(2^2\right)}\right)} \equal{} 2^{16} \equal{} 65,\!536.\] If the order in which the exponentiations are performed is changed, how many [u]other[/u] values are possible? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ 4$

2024 Belarus Team Selection Test, 1.4

Two permutations of $1,\ldots, n$ are written on the board: $a_1,\ldots,a_n$ $b_1,\ldots,b_n$ A move consists of one of the following two operations: 1) Change the first row to $b_{a_1},\ldots,b_{a_n}$ 2) Change the second row to $a_{b_1},\ldots,a_{b_n}$ The starting position is: $2134\ldots n$ $234\ldots n1$ Is it possible by finitely many moves to get: $2314\ldots n$ $234 \ldots n1$? [i]D. Zmiaikou[/i]

2023 Princeton University Math Competition, A1 / B3

Tags: geometry
Define a common chord between two intersecting circles to be the line segment connecting their two intersection points. Let $\omega_1,\omega_2,\omega_3$ be three circles of radii $3, 5,$ and $7$, respectively. Suppose they are arranged in such a way that the common chord of $\omega_1$ and $\omega_2$ is a diameter of $\omega_1$, the common chord of $\omega_1$ and $\omega_3$ is a diameter of $\omega_1$, and the common chord of $\omega_2$ and $\omega_3$ is a diameter of $\omega_2$. Compute the square of the area of the triangle formed by the centers of the three circles.

2021-2022 OMMC, 23

Tags:
A $39$-tuple of real numbers $(x_1,x_2,\ldots x_{39})$ satisfies \[2\sum_{i=1}^{39} \sin(x_i) = \sum_{i=1}^{39} \cos(x_i) = -34.\] The ratio between the maximum of $\cos(x_1)$ and the maximum of $\sin(x_1)$ over all tuples $(x_1,x_2,\ldots x_{39})$ satisfying the condition is $\tfrac ab$ for coprime positive integers $a$, $b$ (these maxima aren't necessarily achieved using the same tuple of real numbers). Find $a + b$. [i]Proposed by Evan Chang[/i]

2014 Contests, 2

A [i]special number[/i] is a positive integer $n$ for which there exists positive integers $a$, $b$, $c$, and $d$ with \[ n = \frac {a^3 + 2b^3} {c^3 + 2d^3}. \] Prove that i) there are infinitely many special numbers; ii) $2014$ is not a special number. [i]Romania[/i]

1979 Spain Mathematical Olympiad, 3

Prove the equality $${n \choose 0}^2+ {n \choose 1}^2+ {n \choose 2}^2+...+{n \choose n}^2={2n \choose n}$$

2022 Harvard-MIT Mathematics Tournament, 8

Positive integers $a_1, a_2, ... , a_7, b_1, b_2, ... , b_7$ satisfy $2 \leq a_i \leq 166$ and $a_i^{b_i} \cong a_{i+1}^2$ (mod 167) for each $1 \leq i \leq 7$ (where $a_8=a_1$). Compute the minimum possible value of $b_1b_2 ... b_7(b_1 + b_2 + ...+ b_7)$.

1963 AMC 12/AHSME, 30

Let \[F=\log\dfrac{1+x}{1-x}.\] Find a new function $G$ by replacing each $x$ in $F$ by \[\dfrac{3x+x^3}{1+3x^2},\] and simplify. The simplified expression $G$ is equal to: $\textbf{(A)}\ -F \qquad \textbf{(B)}\ F\qquad \textbf{(C)}\ 3F \qquad \textbf{(D)}\ F^3 \qquad \textbf{(E)}\ F^3-F$

2020 Kosovo National Mathematical Olympiad, 3

Tags: geometry
Let $ABC$ be a triangle with incenter $I$. The points $D$ and $E$ lie on the segments $CA$ and $BC$ respectively, such that $CD = CE$. Let $F$ be a point on the segment $CD$. Prove that the quadrilateral $ABEF$ is circumscribable if and only if the quadrilateral $DIEF$ is cyclic. [i]Proposed by Dorlir Ahmeti, Albania[/i]

2023 LMT Spring, 9

Tags: geometry
In $\vartriangle ABC$, $AB = 13$, $BC = 14,$ and $C A = 15$. Let $E$ and $F$ be the feet of the altitudes from $B$ onto $C A$, and $C$ onto $AB$, respectively. A line $\ell$ is parallel to $EF$ and tangent to the circumcircle of $ABC$ on minor arc $BC$. Let $X$ and $Y$ be the intersections of $\ell$ with $AB$ and $AC$ respectively. Find $X Y$ .

2025 Balkan MO, 4

There are $n$ cities in a country, where $n \geq 100$ is an integer. Some pairs of cities are connected by direct (two-way) flights. For two cities $A$ and $B$ we define: $(i)$ A $\emph{path}$ between $A$ and $B$ as a sequence of distinct cities $A = C_0, C_1, \dots, C_k, C_{k+1} = B$, $k \geq 0$, such that there are direct flights between $C_i$ and $C_{i+1}$ for every $0 \leq i \leq k$; $(ii)$ A $\emph{long path}$ between $A$ and $B$ as a path between $A$ and $B$ such that no other path between $A$ and $B$ has more cities; $(iii)$ A $\emph{short path}$ between $A$ and $B$ as a path between $A$ and $B$ such that no other path between $A$ and $B$ has fewer cities. Assume that for any pair of cities $A$ and $B$ in the country, there exist a long path and a short path between them that have no cities in common (except $A$ and $B$). Let $F$ be the total number of pairs of cities in the country that are connected by direct flights. In terms of $n$, find all possible values $F$ Proposed by David-Andrei Anghel, Romania.

2023 All-Russian Olympiad Regional Round, 9.9

Find the largest real $m$, such that for all positive real $a, b, c$ with sum $1$, the inequality $\sqrt{\frac{ab} {ab+c}}+\sqrt{\frac{bc} {bc+a}}+\sqrt{\frac{ca} {ca+b}} \geq m$ is satisfied.

2010 LMT, 12

Tags:
Tim is thinking of a positive integer between $2$ and $15,$ inclusive, and Ted is trying to guess the integer. Tim tells Ted how many factors his integer has, and Ted is then able to be certain of what Tim's integer is. What is Tim's integer?

1999 Singapore Senior Math Olympiad, 2

In $\vartriangle ABC$ with edges $a, b$ and $c$, suppose $b + c = 6$ and the area $S$ is $a^2 - (b -c)^2$. Find the value of $\cos A$ and the largest possible value of $S$.

2000 AMC 8, 22

A cube has edge length $2$. Suppose that we glue a cube of edge length $1$ on top of the big cube so that one of its faces rests entirely on the top face of the larger cube. The percent increase in the surface area (sides, top, and bottom) from the original cube to the new solid formed is closest to [asy] draw((0,0)--(2,0)--(3,1)--(3,3)--(2,2)--(0,2)--cycle); draw((2,0)--(2,2)); draw((0,2)--(1,3)); draw((1,7/3)--(1,10/3)--(2,10/3)--(2,7/3)--cycle); draw((2,7/3)--(5/2,17/6)--(5/2,23/6)--(3/2,23/6)--(1,10/3)); draw((2,10/3)--(5/2,23/6)); draw((3,3)--(5/2,3)); [/asy] $\text{(A)}\ 10 \qquad \text{(B)}\ 15 \qquad \text{(C)}\ 17 \qquad \text{(D)}\ 21 \qquad \text{(E)}\ 25$

VMEO II 2005, 7

Find all function $f:[0,\infty )\to\mathbb{R}$ such that $f$ is monotonic and \[ [f(x)+f(y)]^2=f(x^2-y^2)+f(2xy) \] for all $x\geq y\geq 0$