Found problems: 85335
2015 All-Russian Olympiad, 4
We denote by $S(k)$ the sum of digits of a positive integer number $k$. We say that the positive integer $a$ is $n$-good, if there is a sequence of positive integers $a_0$, $a_1, \dots , a_n$, so that $a_n = a$ and $a_{i + 1} = a_i -S (a_i)$ for all $i = 0, 1,. . . , n-1$.
Is it true that for any positive integer $n$ there exists a positive integer $b$, which is $n$-good, but not $(n + 1)$-good?
A. Antropov
2024 HMNT, 2
Compute the sum of all positive integers $x$ such that $(x-17)\sqrt{x-1}+(x-1)\sqrt{x+15}$ is an integer.
2013 South East Mathematical Olympiad, 4
There are $12$ acrobats who are assigned a distinct number ($1, 2, \cdots , 12$) respectively. Half of them stand around forming a circle (called circle A); the rest form another circle (called circle B) by standing on the shoulders of every two adjacent acrobats in circle A respectively. Then circle A and circle B make up a formation. We call a formation a “[i]tower[/i]” if the number of any acrobat in circle B is equal to the sum of the numbers of the two acrobats whom he stands on. How many heterogeneous [i]towers[/i] are there?
(Note: two [i]towers[/i] are homogeneous if either they are symmetrical or one may become the other one by rotation. We present an example of $8$ acrobats (see attachment). Numbers inside the circle represent the circle A; numbers outside the circle represent the circle B. All these three formations are “[i]towers[/i]”, however they are homogeneous [i]towers[/i].)
2005 MOP Homework, 5
Find the smallest real number $p$ such that the inequality $\sqrt{1^2+1}+\sqrt{2^2+1}+...+\sqrt{n^2+1} \le \frac{1}{2}n(n+p)$ holds for all natural numbers $n$.
2018 India PRMO, 6
Integers $a, b, c$ satisfy $a+b-c=1$ and $a^2+b^2-c^2=-1$. What is the sum of all possible values of $a^2+b^2+c^2$ ?
1986 AMC 8, 25
Which of the following sets of whole numbers has the largest average?
\[ \textbf{(A)}\ \text{multiples of 2 between 1 and 101} \qquad
\textbf{(B)}\ \text{multiples of 3 between 1 and 101} \\
\textbf{(C)}\ \text{multiples of 4 between 1 and 101} \qquad
\textbf{(D)}\ \text{multiples of 5 between 1 and 101} \\
\textbf{(E)}\ \text{multiples of 6 between 1 and 101}
\]
2020 Purple Comet Problems, 10
There is a complex number $K$ such that the quadratic polynomial $7x^2 +Kx + 12 - 5i$ has exactly one root, where $i =\sqrt{-1}$. Find $|K|^2$.
2000 Putnam, 6
Let $B$ be a set of more than $\tfrac{2^{n+1}}{n}$ distinct points with coordinates of the form $(\pm 1, \pm 1, \cdots, \pm 1)$ in $n$-dimensional space with $n \ge 3$. Show that there are three distinct points in $B$ which are the vertices of an equilateral triangle.
2002 Romania Team Selection Test, 2
Let $n\geq 4$ be an integer, and let $a_1,a_2,\ldots,a_n$ be positive real numbers such that \[ a_1^2+a_2^2+\cdots +a_n^2=1 . \] Prove that the following inequality takes place \[ \frac{a_1}{a_2^2+1}+\cdots +\frac{a_n}{a_1^2+1} \geq \frac{4}{5}\left( a_1 \sqrt{a_1}+\cdots +a_n \sqrt{a_n} \right)^2 . \] [i]Bogdan Enescu, Mircea Becheanu[/i]
2018 Purple Comet Problems, 16
On $\vartriangle ABC$ let $D$ be a point on side $\overline{AB}$, $F$ be a point on side $\overline{AC}$, and $E$ be a point inside the triangle so that $\overline{DE}\parallel \overline{AC}$ and $\overline{EF} \parallel \overline{AB}$. Given that $AF = 6, AC = 33, AD = 7, AB = 26$, and the area of quadrilateral $ADEF$ is $14$, nd the area of $\vartriangle ABC$.
2021-2022 OMMC, 4
How many sequences of real numbers $a_1,a_2,\ldots a_9$ satisfy \[|a_1-1|=|a_2-a_1|=\cdots=|a_9-a_8|=|1-a_9|=1?\]
[i]Proposed by Evan Chang [/i]
2012 Tuymaada Olympiad, 3
Prove that for any real numbers $a,b,c$ satisfying $abc = 1$ the following inequality holds
\[\dfrac{1} {2a^2+b^2+3}+\dfrac {1} {2b^2+c^2+3}+\dfrac{1} {2c^2+a^2+3}\leq \dfrac {1} {2}.\]
[i]Proposed by V. Aksenov[/i]
2002 AMC 10, 22
A sit of tiles numbered 1 through 100 is modified repeatedly by the following operation: remove all tiles numbered with a perfect square, and renumber the remaining tiles consecutively starting with 1. How many times must the operation be performed to reduce the number of tiles in the set to one?
$ \text{(A)}\ 10 \qquad
\text{(B)}\ 11 \qquad
\text{(C)}\ 18 \qquad
\text{(D)}\ 19 \qquad
\text{(E)}\ 20$
2012 Peru IMO TST, 6
Let $p$ be an odd prime number. For every integer $a,$ define the number $S_a = \sum^{p-1}_{j=1} \frac{a^j}{j}.$ Let $m,n \in \mathbb{Z},$ such that $S_3 + S_4 - 3S_2 = \frac{m}{n}.$ Prove that $p$ divides $m.$
[i]Proposed by Romeo Meštrović, Montenegro[/i]
1984 Kurschak Competition, 1
Writing down the first $4$ rows of the Pascal triangle in the usual way and then adding up the numbers in vertical columns, we obtain $7$ numbers as shown above. If we repeat this procedure with the first $1024$ rows of the Pascal triangle, how many of the $2047$ numbers thus obtained will be odd?
[img]https://cdn.artofproblemsolving.com/attachments/8/a/4dc4a815d8b002c9f36a6da7ad6e1c11a848e9.png[/img]
VMEO III 2006 Shortlist, N12
Given a positive integer $n > 1$. Find the smallest integer of the form $\frac{n^a-n^b}{n^c-n^d}$ for all positive integers $a,b,c,d$.
1966 IMO Longlists, 21
Prove that the volume $V$ and the lateral area $S$ of a right circular cone satisfy the inequality
\[\left( \frac{6V}{\pi}\right)^2 \leq \left( \frac{2S}{\pi \sqrt 3}\right)^3\]
When does equality occur?
2023 Adygea Teachers' Geometry Olympiad, 1-2
Three cevians divided the triangle into six triangles, the areas of which are marked in the figure.
1) Prove that $S_1 \cdot S_2 \cdot S_3 =Q_1 \cdot Q_2 \cdot Q_3$.
2) Determine whether it is true that if $S_1 = S_2 = S_3$, then $Q_1 = Q_2 = Q_3$.
[img]https://cdn.artofproblemsolving.com/attachments/c/d/3e847223b24f783551373e612283e10e477e62.png[/img]
1999 Gauss, 2
The integer 287 is exactly divisible by
$\textbf{(A)}\ 3 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 7 \qquad \textbf{(E)}\ 6$
2013 Sharygin Geometry Olympiad, 4
Let $ABC$ be a nonisosceles triangle. Point $O$ is its circumcenter, and point $K$ is the center of the circumcircle $w$ of triangle $BCO$. The altitude of $ABC$ from $A$ meets $w$ at a point $P$. The line $PK$ intersects the circumcircle of $ABC$ at points $E$ and $F$. Prove that one of the segments $EP$ and $FP$ is equal to the segment $PA$.
2008 District Olympiad, 4
Determine $ x,y,z>0$ for which $ x^3y\plus{}3<\equal{}4z, y^3z\plus{}3<\equal{}4x,z^3x\plus{}3<\equal{}4y.$
2021 Alibaba Global Math Competition, 19
Find all real numbers of the form $\sqrt[p]{2021+\sqrt[q]{a}}$ that can be expressed as a linear combination of roots of unity with rational coefficients, where $p$ and $q$ are (possible the same) prime numbers, and $a>1$ is an integer, which is not a $q$-th power.
2024 Iran Team Selection Test, 12
For a triangle $\triangle ABC$ with an obtuse angle $\angle A$ , let $E , F$ be feet of altitudes from $B , C$ on sides $AC , AB$ respectively. The tangents from $B , C$ to circumcircle of triangle $\triangle ABC$ intersect line $EF$ at points $K , L$ respectively and we know that $\angle CLB=135$. Point $R$ lies on segment $BK$ in such a way that $KR=KL$ and let $S$ be a point on line $BK$ such that $K$ is between $B , S$ and $\angle BLS=135$. Prove that the circle with diameter $RS$ is tangent to circumcircle of triangle $\triangle ABC$.
[i]Proposed by Mehran Talaei[/i]
2021 Taiwan TST Round 2, N
For any odd prime $p$ and any integer $n,$ let $d_p (n) \in \{ 0,1, \dots, p-1 \}$ denote the remainder when $n$ is divided by $p.$ We say that $(a_0, a_1, a_2, \dots)$ is a [i]p-sequence[/i], if $a_0$ is a positive integer coprime to $p,$ and $a_{n+1} =a_n + d_p (a_n)$ for $n \geqslant 0.$
(a) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_n >b_n$ for infinitely many $n,$ and $b_n > a_n$ for infinitely many $n?$
(b) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_0 <b_0,$ but $a_n >b_n$ for all $n \geqslant 1?$
[I]United Kingdom[/i]
2008 Romania Team Selection Test, 3
Let $ n \geq 3$ be a positive integer and let $ m \geq 2^{n\minus{}1}\plus{}1$. Prove that for each family of nonzero distinct subsets $ (A_j)_{j \in \overline{1, m}}$ of $ \{1, 2, ..., n\}$ there exist $ i$, $ j$, $ k$ such that $ A_i \cup A_j \equal{} A_k$.