Found problems: 85335
1994 IMO Shortlist, 7
Let $ n > 2$. Show that there is a set of $ 2^{n-1}$ points in the plane, no three collinear such that no $ 2n$ form a convex $ 2n$-gon.
2018 Rio de Janeiro Mathematical Olympiad, 1
A natural number is a [i]factorion[/i] if it is the sum of the factorials of each of its decimal digits. For example, $145$ is a factorion because $145 = 1! + 4! + 5!$.
Find every 3-digit number which is a factorion.
2024 Canadian Open Math Challenge, A3
Colleen has three shirts: red, green, and blue; three skirts: red, green, and grey; three scarves: red, blue, and grey; and three hats: green, blue, and grey.
How many ways are there for her to pick a shirt, a skirt, a scarf, and a hat, so that two of the four clothes are one color and the other two are one other color?
2024 Brazil National Olympiad, 1
Consider a sequence whose first term is a given positive integer \( N > 1 \). Consider the prime factorization of \( N \). If \( N \) is a power of 2, the sequence consists of a single term: \( N \). Otherwise, the second term of the sequence is obtained by replacing the largest prime factor \( p \) of \( N \) with \( p + 1 \) in the prime factorization. If the new number is not a power of 2, we repeat the same procedure with it, remembering to factor it again into primes. If it is a power of 2, the numerical sequence ends. And so on.
For example, if the first term of the sequence is \( N = 300 = 2^2 \cdot 3 \cdot 5^2 \), since its largest prime factor is \( p = 5 \), the second term is \( 2^2 \cdot 3 \cdot (5 + 1)^2 = 2^4 \cdot 3^3 \). Repeating the procedure, the largest prime factor of the second term is \( p = 3 \), so the third term is \( 2^4 \cdot (3 + 1)^3 = 2^{10} \). Since we obtained a power of 2, the sequence has 3 terms: \( 2^2 \cdot 3 \cdot 5^2 \), \( 2^4 \cdot 3^3 \), and \( 2^{10} \).
a) How many terms does the sequence have if the first term is \( N = 2 \cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \)?
b) Show that if a prime factor \( p \) leaves a remainder of 1 when divided by 3, then \( \frac{p+1}{2} \) is an integer that also leaves a remainder of 1 when divided by 3.
c) Present an initial term \( N \) less than 1,000,000 (one million) such that the sequence starting from \( N \) has exactly 11 terms.
1977 Vietnam National Olympiad, 4
$p(x) $ is a real polynomial of degree $3$.
Find necessary and sufficient conditions on its coefficients in order that $p(n)$ is integral for every integer $n$.
1982 Putnam, A6
Let $\sigma$ be a bijection on the positive integers. Let $x_1,x_2,x_3,\ldots$ be a sequence of real numbers with the following three properties:
$(\text i)$ $|x_n|$ is a strictly decreasing function of $n$;
$(\text{ii})$ $|\sigma(n)-n|\cdot|x_n|\to0$ as $n\to\infty$;
$(\text{iii})$ $\lim_{n\to\infty}\sum_{k=1}^nx_k=1$.
Prove or disprove that these conditions imply that
$$\lim_{n\to\infty}\sum_{k=1}^nx_{\sigma(k)}=1.$$
VI Soros Olympiad 1999 - 2000 (Russia), 9.5
Given a circle $\omega$ and three different points $A, B, C$ on it. Using a compass and a ruler, construct a point $D$ lying on the circle $\omega$ such that a circle can be inscribed in the quadrilateral $ABCD$ (points $A$, $B$, $C$, $D$ must be located on circle $\omega$ in the indicated order).
2001 Romania National Olympiad, 4
Let $n\ge 2$ be an even integer and $a,b$ real numbers such that $b^n=3a+1$. Show that the polynomial $P(X)=(X^2+X+1)^n-X^n-a$ is divisible by $Q(X)=X^3+X^2+X+b$ if and only if $b=1$.
2014 Romania National Olympiad, 1
Find all continuous functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that satisfy:
$ \text{(i)}\text{id}+f $ is nondecreasing
$ \text{(ii)} $ There is a natural number $ m $ such that $ \text{id}+f+f^2\cdots +f^m $ is nonincreasing.
Here, $ \text{id} $ represents the identity function, and ^ denotes functional power.
2000 Tournament Of Towns, 2
$ABCD$ is parallelogram, $M$ is the midpoint of side $CD$ and $H$ is the foot of the perpendicular from $B$ to line $AM$. Prove that $BCH$ is an isosceles triangle.
(M Volchkevich)
1991 Baltic Way, 16
Two circles $C_1$ and $C_2$ with radii $r_1$ and $r_2$ touch each other externally and both touch a line $l$. A circle $C_3$ with radius $r_3 < r_1, r_2$ is tangent to $l$ and externally to $C_1$ and $C_2$. Prove that
\[\frac{1}{\sqrt{r_3}}=\frac{1}{\sqrt{r_2}}+\frac{1}{\sqrt{r_2}}.\]
2022 Israel National Olympiad, P2
Real nonzero numbers $a,b,c,d,e,f,k,m$ satisfy the equations
\[\frac{a}{b}+\frac{c}{d}+\frac{e}{f}=k\]
\[\frac{b}{c}+\frac{d}{e}+\frac{f}{a}=m\]
\[ad=be=cf\]
Express $\frac{a}{c}+\frac{c}{e}+\frac{e}{a}+\frac{b}{d}+\frac{d}{f}+\frac{f}{b}$ using $m$ and $k$.
1994 Romania TST for IMO, 2:
Let $ n$ be an odd positive integer. Prove that $((n-1)^n+1)^2$ divides $ n(n-1)^{(n-1)^n+1}+n$.
2012 Junior Balkan Team Selection Tests - Romania, 3
Positive integers $a, b, c$ have greatest common divisor $1$. The triplet $(a, b, c)$ may be altered into another triplet such that in each step one of the numbers in the actual triplet is increased or decreased by an integer multiple of another element of the triplet. Prove that the triplet $(1,0,0)$ can be obtained in at most $5$ steps.
2023 CCA Math Bonanza, I10
Bryan Ai has the following 8 numbers written from left to right on a sheet of paper:
$$\textbf{1 4 1 2 0 7 0 8}$$
Now in each of the 7 gaps between adjacent numbers, Bryan Ai wants to place one of `$+$', `$-$', or `$\times$' inside that gap.
Now, Bryan Ai wonders, if he picks a random placement out of the $3^7$ possible placements, what's the expected value of the expression (order of operations apply)?
[i]Individual #10[/i]
2004 Oral Moscow Geometry Olympiad, 3
Given a square $ABCD$. Find the locus of points $M$ such that $\angle AMB = \angle CMD$.
2006 China Second Round Olympiad, 10
Suppose four solid iron balls are placed in a cylinder with the radius of 1 cm, such that every two of the four balls are tangent to each other, and the two balls in the lower layer are tangent to the cylinder base. Now put water into the cylinder. Find, in $\text{cm}^2$, the volume of water needed to submerge all the balls.
2016 Hanoi Open Mathematics Competitions, 12
Let $A$ be a point inside the acute angle $xOy$. An arbitrary circle $\omega$ passes through $O, A$, intersecting $Ox$ and $Oy$ at the second intersection $B$ and $C$, respectively. Let $M$ be the midpoint of $BC$. Prove that $M$ is always on a fixed line (when $\omega$ changes, but always goes through $O$ and $A$).
1980 Swedish Mathematical Competition, 4
The functions $f$ and $g$ are positive and continuous. $f$ is increasing and $g$ is decreasing. Show that
\[
\int\limits_0^1 f(x)g(x) dx \leq \int\limits_0^1 f(x)g(1-x) dx
\]
2006 Bulgaria Team Selection Test, 3
[b] Problem 6.[/b] Let $m\geq 5$ and $n$ are given natural numbers, and $M$ is regular $2n+1$-gon. Find the number of the convex $m$-gons with vertices among the vertices of $M$, who have at least one acute angle.
[i]Alexandar Ivanov[/i]
2024 CCA Math Bonanza, L2.1
Let $\tau(x)$ be the number of positive divisors of $x$ (including $1$ and $x$). Find \[\tau\left( \tau\left( \dots \tau\left(2024^{2024^{2024}}\right) \right)\right),\] where there are $4202^{4202^{4202}}$ $\tau$'s.
[i]Lightning 2.1[/i]
2019-IMOC, N3
Prove that there exists $N\in\mathbb{N}$ so that for all integer $n > N$, one may find $2019$ pairwise
co-prime positive integers with
\[n=a_1+a_2+\cdots+a_{2019}\]
and
\[2019<a_1<a_2<\cdots<a_{2019}\]
2017 Switzerland - Final Round, 6
The SMO camp has at least four leaders. Any two leaders are either mutual friends or enemies. In every group of four leaders there is at least one who is with the three is friends with others. Is there always one leader who is friends with everyone else?
2020 Korea National Olympiad, 3
There are n boys and m girls at Daehan Mathematical High School.
Let $d(B)$ a number of girls who know Boy $B$ each other, and let $d(G)$ a number of boys who know Girl $G$ each other.
Each girl knows at least one boy each other.
Prove that there exist Boy $B$ and Girl $G$ who knows each other in condition that $\frac{d(B)}{d(G)}\ge\frac{m}{n}$.
2012 JBMO TST - Macedonia, 4
Find all primes $p$ and $q$ such that $(p+q)^p = (q-p)^{(2q-1)}$