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

1992 French Mathematical Olympiad, Problem 4

Given $u_0,u_1$ with $0<u_0,u_1<1$, define the sequence $(u_n)$ recurrently by the formula $$u_{n+2}=\frac12\left(\sqrt{u_{n+1}}+\sqrt{u_n}\right).$$(a) Prove that the sequence $u_n$ is convergent and find its limit. (b) Prove that, starting from some index $n_0$, the sequence $u_n$ is monotonous.

2010 Sharygin Geometry Olympiad, 2

Each of two equal circles $\omega_1$ and $\omega_2$ passes through the center of the other one. Triangle $ABC$ is inscribed into $\omega_1$, and lines $AC, BC$ touch $\omega_2$ . Prove that $cosA + cosB = 1$.

1997 VJIMC, Problem 4-M

Find all real numbers $a>0$ for which the series $$\sum_{n=1}^\infty\frac{a^{f(n)}}{n^2}$$is convergent; $f(n)$ denotes the number of $0$'s in the decimal expansion of $f$.

1987 AIME Problems, 10

Tags:
Al walks down to the bottom of an escalator that is moving up and he counts 150 steps. His friend, Bob, walks up to the top of the escalator and counts 75 steps. If Al's speed of walking (in steps per unit time) is three times Bob's walking speed, how many steps are visible on the escalator at a given time? (Assume that this value is constant.)

1999 National High School Mathematics League, 8

If $\theta=\arctan \frac{5}{12}$, $z=\frac{\cos 2\theta+\text{i}\sin2\theta}{239+\text{i}}$, then $\arg z=$________.

1999 South africa National Olympiad, 2

Tags:
$A,\ B,\ C$ and $D$ are points on a given straight line, in that order. Show how to construct a square $PQRS$, with all of $P,\ Q,\ R$ and $S$ on the same side of $AD$, such that $A,\ B,\ C$ and $D$ lie on $PQ,\ SR,\ QR$ and $PS$ produced respectively.

2022 Stanford Mathematics Tournament, 4

Tags:
Evaluate the integral: \[\int_{\frac{\pi^2}{4}}^{4\pi^2}\sin(\sqrt{x})dx.\]

2023 JBMO Shortlist, C4

Anna and Bob are playing the following game: The number $2$ is initially written on the blackboard. With Anna playing first, they alternately double the number currently written on the blackboard or square it. The person who first writes on the blackboard a number greater than $2023^{10}$ is the winner. Determine which player has a winning strategy.

2007 IMO Shortlist, 5

Let $ c > 2,$ and let $ a(1), a(2), \ldots$ be a sequence of nonnegative real numbers such that \[ a(m \plus{} n) \leq 2 \cdot a(m) \plus{} 2 \cdot a(n) \text{ for all } m,n \geq 1, \] and $ a\left(2^k \right) \leq \frac {1}{(k \plus{} 1)^c} \text{ for all } k \geq 0.$ Prove that the sequence $ a(n)$ is bounded. [i]Author: Vjekoslav Kovač, Croatia[/i]

2015 Sharygin Geometry Olympiad, P7

The altitudes $AA_1$ and $CC_1$ of a triangle $ABC$ meet at point $H$. Point $H_A$ is symmetric to $H$ about $A$. Line $H_AC_1$ meets $BC$ at point $C' $, point $A' $ is defined similarly. Prove that $A' C' // AC$.

2014 China Team Selection Test, 3

$A$ is the set of points of a convex $n$-gon on a plane. The distinct pairwise distances between any $2$ points in $A$ arranged in descending order is $d_1>d_2>...>d_m>0$. Let the number of unordered pairs of points in $A$ such that their distance is $d_i$ be exactly $\mu _i$, for $i=1, 2,..., m$. Prove: For any positive integer $k\leq m$, $\mu _1+\mu _2+...+\mu _k\leq (3k-1)n$.

2000 IMO Shortlist, 3

Let $ n \geq 4$ be a fixed positive integer. Given a set $ S \equal{} \{P_1, P_2, \ldots, P_n\}$ of $ n$ points in the plane such that no three are collinear and no four concyclic, let $ a_t,$ $ 1 \leq t \leq n,$ be the number of circles $ P_iP_jP_k$ that contain $ P_t$ in their interior, and let \[m(S)=a_1+a_2+\cdots + a_n.\] Prove that there exists a positive integer $ f(n),$ depending only on $ n,$ such that the points of $ S$ are the vertices of a convex polygon if and only if $ m(S) = f(n).$

2023 CIIM, 3

Given a $3 \times 3$ symmetric real matrix $A$, we define $f(A)$ as a $3 \times 3$ matrix with the same eigenvectors of $A$ such that if $A$ has eigenvalues $a$, $b$, $c$, then $f(A)$ has eigenvalues $b+c$, $c+a$, $a+b$ (in that order). We define a sequence of symmetric real $3\times3$ matrices $A_0, A_1, A_2, \ldots$ such that $A_{n+1} = f(A_n)$ for $n \geq 0$. If the matrix $A_0$ has no zero entries, determine the maximum number of indices $j \geq 0$ for which the matrix $A_j$ has any null entries.

2021 JHMT HS, 5

A function $f$ with domain $A$ and range $B$ is called [i]injective[/i] if every input in $A$ maps to a unique output in $B$ (equivalently, if $x, y \in A$ and $x \neq y$, then $f(x) \neq f(y)$). With $\mathbb{C}$ denoting the set of complex numbers, let $P$ be an injective polynomial with domain and range $\mathbb{C}$. Suppose further that $P(0) = 2021$ and that when $P$ is written in standard form, all coefficients of $P$ are integers. Compute the smallest possible positive integer value of $P(10)/P(1)$.

1993 Moldova Team Selection Test, 2

A convex quadrilateral has equal diagonals. An equilateral triangle is constructed on the outside of each side of the quadrilateral. The centers of the triangles on opposite sides are joined. Show that the two joining lines are perpendicular. [i]Alternative formulation.[/i] Given a convex quadrilateral $ ABCD$ with congruent diagonals $ AC \equal{} BD.$ Four regular triangles are errected externally on its sides. Prove that the segments joining the centroids of the triangles on the opposite sides are perpendicular to each other. [i]Original formulation:[/i] Let $ ABCD$ be a convex quadrilateral such that $ AC \equal{} BD.$ Equilateral triangles are constructed on the sides of the quadrilateral. Let $ O_1,O_2,O_3,O_4$ be the centers of the triangles constructed on $ AB,BC,CD,DA$ respectively. Show that $ O_1O_3$ is perpendicular to $ O_2O_4.$

1997 Miklós Schweitzer, 5

Let $a_1>a_2>a_3>\cdots$ be a sequence of real numbers which converges to 0. We put circles of radius $a_1$ into a unit square until no more can fit. (A previously laid circle must not be moved.) Then we put circles of radius $a_2$ in the remaining space until no more can fit, continuing the process for $a_3$,... What can the area covered by the circles be? a similar problem involving circles in a square: [url]https://artofproblemsolving.com/community/c7h1979044[/url]

2018-2019 SDML (High School), 4

Tags:
How many $3$-element subsets of $\left\{1, 2, 3, \dots, 11\right\}$ are there, such that the sum of the three elements is a multiple of $3$?

2022 Canadian Junior Mathematical Olympiad, 3

If $ab+\sqrt{ab+1}+\sqrt{a^2+b}\sqrt{a+b^2}=0$, find the value of $b\sqrt{a^2+b}+a\sqrt{b^2+a}$

1974 IMO Longlists, 20

Tags: algebra
For which natural numbers $n$ do there exist $n$ natural numbers $a_i\ (1\le i\le n)$ such that $\sum_{i=1}^n a_i^{-2}=1$?

2019 China National Olympiad, 1

Tags: inequalities
Let $a,b,c,d,e\geq -1$ and $a+b+c+d+e=5.$ Find the maximum and minimum value of $S=(a+b)(b+c)(c+d)(d+e)(e+a).$

2022 CMIMC, 2.3 1.1

How many 4-digit numbers have exactly $9$ divisors from the set $\{1,2,3,4,5,6,7,8,9,10\}$? [i]Proposed by Ethan Gu[/i]

2014 Junior Balkan Team Selection Tests - Moldova, 4

A set $A$ contains $956$ natural numbers between $1$ and $2014$, inclusive. Prove that in the set $A$ there are two numbers $a$ and $b$ such that $a + b$ is divided by $19$.

2019 Latvia Baltic Way TST, 15

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

2012 Mediterranean Mathematics Olympiad, 2

In an acute $\triangle ABC$, prove that \begin{align*}\frac{1}{3}\left(\frac{\tan^2A}{\tan B\tan C}+\frac{\tan^2 B}{\tan C\tan A}+\frac{\tan^2 C}{\tan A\tan B}\right) \\ +3\left(\frac{1}{\tan A+\tan B+\tan C}\right)^{\frac{2}{3}}\ge 2.\end{align*}

2010 IberoAmerican, 2

Let $ABCD$ be a cyclic quadrilateral whose diagonals $AC$ and $BD$ are perpendicular. Let $O$ be the circumcenter of $ABCD$, $K$ the intersection of the diagonals, $ L\neq O $ the intersection of the circles circumscribed to $OAC$ and $OBD$, and $G$ the intersection of the diagonals of the quadrilateral whose vertices are the midpoints of the sides of $ABCD$. Prove that $O, K, L$ and $G$ are collinear