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

2011 Brazil National Olympiad, 4

Do there exist $2011$ positive integers $a_1 < a_2 < \ldots < a_{2011}$ such that $\gcd(a_i,a_j) = a_j - a_i$ for any $i$, $j$ such that $1 \le i < j \le 2011$?

1962 AMC 12/AHSME, 32

If $ x_{k\plus{}1} \equal{} x_k \plus{} \frac12$ for $ k\equal{}1, 2, \dots, n\minus{}1$ and $ x_1\equal{}1,$ find $ x_1 \plus{} x_2 \plus{} \dots \plus{} x_n.$ $ \textbf{(A)}\ \frac{n\plus{}1}{2} \qquad \textbf{(B)}\ \frac{n\plus{}3}{2} \qquad \textbf{(C)}\ \frac{n^2\minus{}1}{2} \qquad \textbf{(D)}\ \frac{n^2\plus{}n}{4} \qquad \textbf{(E)}\ \frac{n^2\plus{}3n}{4}$

2010 Bosnia And Herzegovina - Regional Olympiad, 3

Let $n$ be an odd positive integer bigger than $1$. Prove that $3^n+1$ is not divisible with $n$

2022 District Olympiad, P4

Tags: matrix , rank
Let $A\in\mathcal{M}_n(\mathbb{C})$ where $n\geq 2.$ Prove that if $m=|\{\text{rank}(A^k)-\text{rank}(A^{k+1})":k\in\mathbb{N}^*\}|$ then $n+1\geq m(m+1)/2.$

2010 Purple Comet Problems, 9

Find positive integer $n$ so that $\tfrac{80-6\sqrt{n}}{n}$ is the reciprocal of $\tfrac{80+6\sqrt{n}}{n}.$

2023 Austrian MO National Competition, 2

Tags: geometry
Given is a triangle $ABC$. The points $P, Q$ lie on the extensions of $BC$ beyond $B, C$, respectively, such that $BP=BA$ and $CQ=CA$. Prove that the circumcenter of triangle $APQ$ lies on the angle bisector of $\angle BAC$.

2018 IMC, 7

Let $(a_n)_{n=0}^{\infty}$ be a sequence of real numbers such that $a_0=0$ and $$a_{n+1}^3=a_n^2-8\quad \text{for} \quad n=0,1,2,…$$ Prove that the following series is convergent: $$\sum_{n=0}^{\infty}{|a_{n+1}-a_n|}.$$ [i]Proposed by Orif Ibrogimov, National University of Uzbekistan[/i]

2023 Simon Marais Mathematical Competition, B2

There are $256$ players in a tennis tournament who are ranked from $1$ to $256$, with $1$ corresponding to the highest rank and $256$ corresponding to the lowest rank. When two players play a match in the tournament, the player whose rank is higher wins the match with probability $\frac{3}{5}$. In each round of the tournament, the player with the highest rank plays against the player with the second highest rank, the player with the third highest rank plays against the player with the fourth highest rank, and so on. At the end of the round, the players who win proceed to the next round and the players who lose exit the tournament. After eight rounds, there is one player remaining and they are declared the winner. Determine the expected value of the rank of the winner.

2006 China Team Selection Test, 3

Let $a_{i}$ and $b_{i}$ ($i=1,2, \cdots, n$) be rational numbers such that for any real number $x$ there is: \[x^{2}+x+4=\sum_{i=1}^{n}(a_{i}x+b)^{2}\] Find the least possible value of $n$.

2002 Tournament Of Towns, 2

Tags: geometry
Can any triangle be cut into four convex figures: a triangle, a quadrilateral, a pentagon, a hexagon?

2016 Online Math Open Problems, 20

Tags:
Define $A(n)$ as the average of all positive divisors of the positive integer $n$. Find the sum of all solutions to $A(n)=42$. [i] Proposed by Yannick Yao [/i]

2023 Stars of Mathematics, 3

Tags: geometry
The triangle $ABC$ is isosceles with apex at $A{}$ and $M,N,P$ are the midpoints of the sides $BC,CA,AB$ respectively. Let $Q{}$ and $R{}$ be points on the segments $BM$ and $CM$ such that $\angle BAQ =\angle MAR.$ The segment $NP{}$ intersects $AQ,AR$ at $U,V$ respectively. The point $S{}$ is considered on the ray $AQ$ such that $SV$ is the angle bisector of $\angle ASM.$ Similarly, the point $T{}$ lies on the ray $AR$ uch that $TU$ is the angle bisector of $\angle ATM.$ Prove that one of the intersection points of the circles $(NUS)$ and $(PVT)$ lies on the line $AM.$ [i]Proposed by Flavian Georgescu[/i]

2020 Greece Team Selection Test, 2

Given a triangle $ABC$ inscribed in circle $c(O,R)$ (with center $O$ and radius $R$) with $AB<AC<BC$ and let $BD$ be a diameter of the circle $c$. The perpendicular bisector of $BD$ intersects line $AC$ at point $M$ and line $AB$ at point $N$. Line $ND$ intersects the circle $c$ at point $T$. Let $S$ be the second intersection point of cicumcircles $c_1$ of triangle $OCM$, and $c_2$ of triangle $OAD$. Prove that lines $AD, CT$ and $OS$ pass through the same point.

2022 China Team Selection Test, 5

Let $C=\{ z \in \mathbb{C} : |z|=1 \}$ be the unit circle on the complex plane. Let $z_1, z_2, \ldots, z_{240} \in C$ (not necessarily different) be $240$ complex numbers, satisfying the following two conditions: (1) For any open arc $\Gamma$ of length $\pi$ on $C$, there are at most $200$ of $j ~(1 \le j \le 240)$ such that $z_j \in \Gamma$. (2) For any open arc $\gamma$ of length $\pi/3$ on $C$, there are at most $120$ of $j ~(1 \le j \le 240)$ such that $z_j \in \gamma$. Find the maximum of $|z_1+z_2+\ldots+z_{240}|$.

2017 China Western Mathematical Olympiad, 2

Tags: algebra
Let $n$ be a positive integer such that there exist positive integers $x_1,x_2,\cdots ,x_n$ satisfying $$x_1x_2\cdots x_n(x_1 + x_2 + \cdots + x_n)=100n.$$ Find the greatest possible value of $n$.

1990 IMO Longlists, 84

Let $n \geq 4$ be an integer. $a_1, a_2, \ldots, a_n \in (0, 2n)$ are $n$ distinct integers. Prove that there exists a subset of the set $\{a_1, a_2, \ldots, a_n \}$ such that the sum of its elements is divisible by $2n.$

2021 ITAMO, 2

Let $ABC$ a triangle and let $I$ be the center of its inscribed circle. Let $D$ be the symmetric point of $I$ with respect to $AB$ and $E$ be the symmetric point of $I$ with respect to $AC$. Show that the circumcircles of the triangles $BID$ and $CIE$ are eachother tangent.

2024 Austrian MO National Competition, 5

Let $n$ be a positive integer and let $z_1,z_2,\dots,z_n$ be positive integers such that for $j=1,2,\dots,n$ the inequalites $z_j \le j$ hold and $z_1+z_2+\dots+z_n$ is even. Prove that the number $0$ occurs among the values \[z_1 \pm z_2 \pm \dots \pm z_n,\] where $+$ or $-$ can be chosen independently for each operation. [i](Walther Janous)[/i]

2024 CMIMC Algebra and Number Theory, 9

Tags: algebra
Let $\mathbb Q_{\geq 0}$ be the non-negative rational numbers, $f: \mathbb Q_{\geq 0} \to \mathbb Q_{\geq 0}$ such that $f(z+1) = f(z)+1$, $f(1/z) = f(z)$ for $z\neq 0$, and $f(0) = 0.$ Define a sequence $P_n$ of non-negative integers recursively via $$P_0 = 0,\quad P_1 = 1,\quad P_n = 2 P_{n-1}+P_{n-2}$$ for every $n \geq 2$. Find $f\left(\frac{P_{20}}{P_{24}}\right).$ [i]Proposed by Robert Trosten[/i]

2021 AMC 12/AHSME Fall, 20

A cube is constructed from $4$ white unit cubes and $4$ black unit cubes. How many different ways are there to construct the $2 \times 2 \times 2$ cube using these smaller cubes? (Two constructions are considered the same if one can be rotated to match the other.) $\textbf{(A)}\ 7 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 10 \qquad\textbf{(E)}\ 11$

1988 Bundeswettbewerb Mathematik, 1

A square is divided into $n^4$ fields like a chessboard. $n^3$ game pieces are placed on these squares placed, on each at most one. There are the same number of stones in each row. Besides, the whole arrangement symmetrical to one of the diagonals of the square; this diagonal is called $d$. Prove that: a) If $n$ is odd, then there is at least one stone on $d$. b) If $n$ is even, then there is an arrangement of the type described, in which there is no stone on $d$.

1985 AMC 8, 9

Tags:
The product of the $ 9$ factors $ \left (1\minus{}\frac{1}{2} \right ) \left (1\minus{}\frac{1}{3} \right ) \left (1\minus{}\frac{1}{4} \right ) \ldots \left (1\minus{}\frac{1}{10} \right )\equal{}$ \[ \textbf{(A)}\ \frac{1}{10} \qquad \textbf{(B)}\ \frac{1}{9} \qquad \textbf{(C)}\ \frac{1}{2} \qquad \textbf{(D)}\ \frac{10}{11} \qquad \textbf{(E)}\ \frac{11}{2} \]

Kvant 2020, M2611

Tags: geometry
In $\triangle ABC$ with $AB\neq{AC}$ let $M$ be the midpoint of $AB$, let $K$ be the midpoint of the arc $BAC$ in the circumcircle of $\triangle ABC$, and let the perpendicular bisector of $AC$ meet the bisector of $\angle BAC$ at $P$ . Prove that $A, M, K, P$ are concyclic.

1976 AMC 12/AHSME, 4

Let a geometric progression with $n$ terms have first term one, common ratio $r$ and sum $s$, where $r$ and $s$ are not zero. The sum of the geometric progression formed by replacing each term of the original progression by its reciprocal is $\textbf{(A) }\frac{1}{s}\qquad\textbf{(B) }\frac{1}{r^ns}\qquad\textbf{(C) }\frac{s}{r^{n-1}}\qquad\textbf{(D) }\frac{r^n}{s}\qquad \textbf{(E) }\frac{r^{n-1}}{s}$

2006 MOP Homework, 3

Tags: algebra
Let $a_{1},a_{2},...,a_{n}$ be positive real numbers with $a_{1}\leq a_{2}\leq ... a_{n}$ such that the arithmetic mean of $a_{1}^{2},...,a_{n}^{2}$ is 1. If the arithmetic mean of $a_{1}, a_{2},...,a_{n}$ is $m$. Prove that if $a_{i}\leq$ m for some $1 \leq i \leq n$, then $n(m-a_{i})^2\leq n-i$