Found problems: 85335
ICMC 3, 1
An [I]automorphism[/i] of a group \(\left(G,*\right)\) is a bijective function \(f:G\to G\) satisfying \(f(x*y)=f(x)*f(y)\) for all \(x,y\in G\).
Find a group \((G,*)\) with fewer than \((201.6)^2=40642.56\) unique elements and exactly \(2016^2\) unique automorphisms.
[i]Proposed by the ICMC Problem Committee[/i]
2018 Saudi Arabia IMO TST, 2
Let $n$ be an even positive integer. We fill in a number on each cell of a rectangle table of $n$ columns and multiple rows as following:
i. Each row is assigned to some positive integer $a$ and its cells are filled by $0$ or $a$ (in any order);
ii. The sum of all numbers in each row is $n$.
Note that we cannot add any more row to the table such that the conditions (i) and (ii) still hold.
Prove that if the number of $0$’s on the table is odd then the maximum odd number on the table is a perfect square.
1992 IMO Longlists, 24
[i](a)[/i] Show that there exists exactly one function $ f : \mathbb Q^+ \to \mathbb Q^+$ satisfying the following conditions:
[b](i)[/b] if $0 < q < \frac 12$, then $f(q)=1+f \left( \frac{q}{1-2q} \right);$
[b](ii)[/b] if $1 < q \leq 2$, then $f(q) = 1+f(q + 1);$
[b](iii)[/b] $f(q)f(1/q) = 1$ for all $q \in \mathbb Q^+.$
[i](b)[/i] Find the smallest rational number $q \in \mathbb Q^+$ such that $f(q) = \frac{19}{92}.$
1993 All-Russian Olympiad Regional Round, 9.5
Show that the equation $x^3 +y^3 = 4(x^2y+xy^2 +1)$ has no integer solutions.
2022 Estonia Team Selection Test, 4
Let $ABCD$ be a cyclic quadrilateral whose center of the circumscribed circle is inside this quadrilateral, and its diagonals intersect in point $S{}$. Let $P{}$ and $Q{}$ be the centers of the curcimuscribed circles of triangles $ABS$ and $BCS$. The lines through the points $P{}$ and $Q{}$, which are parallel to the sides $AD$ and $CD$, respectively, intersect at the point $R$. Prove that the point $R$ lies on the line $BD$.
2018 Sharygin Geometry Olympiad, 4
We say that a finite set $S$ of red and green points in the plane is [i]separable[/i] if there exists a triangle $\delta$ such that all points of one colour lie strictly inside $\delta$ and all points of the other colour lie strictly outside of $\delta$. Let $A$ be a finite set of red and green points in the plane, in general position. Is it always true that if every $1000$ points in $A$ form a separable set then $A$ is also separable?
2011 QEDMO 9th, 5
Let $P$ be a convex polygon, so have all interior angles smaller than $180^o$, and let $X$ be a point in the interior of $P$. Prove that $P$ has a side $[AB]$ such that the perpendicular from $X$ to the line $AB$ lies on the side $[AB]$.
2024 LMT Fall, 14
Find the number of trailing $0$s in the base $12$ expression of $99!$ (Note: $99$ is in base $10$).
2006 Belarusian National Olympiad, 7
Let $AH_A, BH_B, CH_C$ be altitudes and $BM$ be a median of the acute-angled triangle $ABC$ ($AB > BC$). Let $K$ be a point of intersection of $BM$ and $AH_A$, $T$ be a point on $BC$ such that $KT \parallel AC$, $H$ be the orthocenter of $ABC$. Prove that the lines passing through the pairs of the points $(H_c, H_A), (H, T)$ and $(A, C)$ are concurrent.
(S. Arkhipov)
2020 Vietnam Team Selection Test, 5
Find all positive integers $k$, so that there are only finitely many positive odd numbers $n$ satisfying $n~|~k^n+1$.
2010 Kosovo National Mathematical Olympiad, 4
Prove that $\sqrt 3$ is irrational.
2023 ELMO Shortlist, N4
Let \(d(n)\) denote the number of positive divisors of \(n\). The sequence \(a_0\), \(a_1\), \(a_2\), \(\ldots\) is defined as follows: \(a_0=1\), and for all integers \(n\ge1\), \[a_n=d(a_{n-1})+d(d(a_{n-2}))+\cdots+ {\underbrace{d(d(\ldots d(a_0)\ldots))}_{n\text{ times}}}.\] Show that for all integers \(n\ge1\), we have \(a_n\le3n\).
[i]Proposed by Karthik Vedula[/i]
2019 Belarus Team Selection Test, 8.1
Let $ABC$ be a triangle with $AB=AC$, and let $M$ be the midpoint of $BC$. Let $P$ be a point such that $PB<PC$ and $PA$ is parallel to $BC$. Let $X$ and $Y$ be points on the lines $PB$ and $PC$, respectively, so that $B$ lies on the segment $PX$, $C$ lies on the segment $PY$, and $\angle PXM=\angle PYM$. Prove that the quadrilateral $APXY$ is cyclic.
2011 Paraguay Mathematical Olympiad, 5
In a rectangle triangle, let $I$ be its incenter and $G$ its geocenter. If $IG$ is parallel to one of the catheti and measures $10 cm$, find the lengths of the two catheti of the triangle.
2010 Greece Junior Math Olympiad, 4
Three parallel lines $\ell_1, \ell_2$ and $\ell_3$ of a plane are given such that the line $\ell_2$ has the same distance $a$ from $\ell_1$ and $\ell_3$. We put $5$ points $M_1, M_2, M_3,M_4$ and $M_5$ on the lines $\ell_1, \ell_2$ and $\ell_3$ in such a way that each line contains at least one point. Detennine the maximal number of isosceles triangles that are possible to be formed with vertices three of the points $M_1, M_2, M_3, M_4$ and $M_5$ in the following cases:
(i) $M_1,M_2,M_3 \in \ell_2, M_4 \in \ell_1$ and $M_5 \in \ell_3$.
(ii) $M_1,M_2 \in \ell_1, M_3,M_4 \in \ell_3$ and $M_5 \in \ell_2$.
1995 Tournament Of Towns, (460) 5
(a) Divide the line segment $[0,1]$ into smaller black and white segments so that, for any polynomial $p(x)$ of degree no greater than two, the sum of increments of $p(x)$ along all the black segments is equal to that along the white ones. (The increment of $p(x)$ along the segment $[a, n]$ is the number $p(b) - p(a)$.)
(b) Can this be done for all polynomials of degree no greater than $1995$?
(Burkov)
2005 Purple Comet Problems, 15
And it came to pass that Jeb owned over a thousand chickens. So Jeb counted his chickens. And Jeb reported the count to Hannah. And Hannah reported the count to Joshua. And Joshua reported the count to Caleb. And Caleb reported the count to Rachel. But as fate would have it, Jeb had over-counted his chickens by nine chickens. Then Hannah interchanged the last two digits of the count before reporting it to Joshua. And Joshua interchanged the first and the third digits of the number reported to him before reporting it to Caleb. Then Caleb doubled the number reported to him before reporting it to Rachel. Now it so happens that the count reported to Rachel was the correct number of chickens that Jeb owned. How many chickens was that?
1997 Poland - Second Round, 2
Let P be a point inside triangle ABC such that 3<ABP = 3<ACP = <ABC + <ACB. Prove that AB/(AC + PB) = AC/(AB + PC).
2024 JBMO TST - Turkey, 6
Let ${(a_n)}_{n=0}^{\infty}$ and ${(b_n)}_{n=0}^{\infty}$ be real squences such that $a_0=40$, $b_0=41$ and for all $n\geq 0$ the given equalities hold.
$$a_{n+1}=a_n+\frac{1}{b_n} \hspace{0.5 cm} \text{and} \hspace{0.5 cm} b_{n+1}=b_n+\frac{1}{a_n}$$
Find the least possible positive integer value of $k$ such that the value of $a_k$ is strictly bigger than $80$.
2024 USA TSTST, 8
Let $ABC$ be a scalene triangle, and let $D$ be a point on side $BC$ satisfying $\angle BAD=\angle DAC$. Suppose that $X$ and $Y$ are points inside $ABC$ such that triangles $ABX$ and $ACY$ are similar and quadrilaterals $ACDX$ and $ABDY$ are cyclic. Let lines $BX$ and $CY$ meet at $S$ and lines $BY$ and $CX$ meet at $T$. Prove that lines $DS$ and $AT$ are parallel.
[i]Michael Ren[/i]
1995 Austrian-Polish Competition, 4
Determine all polynomials $P(x)$ with real coefficients such that
$P(x)^2 + P\left(\frac{1}{x}\right)^2= P(x^2)P\left(\frac{1}{x^2}\right)$ for all $x$.
2014 Contests, 3
For even positive integer $n$ we put all numbers $1,2,...,n^2$ into the squares of an $n\times n$ chessboard (each number appears once and only once).
Let $S_1$ be the sum of the numbers put in the black squares and $S_2$ be the sum of the numbers put in the white squares. Find all $n$ such that we can achieve $\frac{S_1}{S_2}=\frac{39}{64}.$
1934 Eotvos Mathematical Competition, 1
Let $n$ be a given positive integer and
$$A =\frac{1 \cdot 3 \cdot 5 \cdot ... \cdot (2n- 1)}{2 \cdot 4 \cdot 6 \cdot ... \cdot 2n}$$
Prove that at least one term of the sequence $A, 2A,4A,8A,...,2^kA, ... $ is an integer.
2013 Olympic Revenge, 3
Let $a,b,c,d$ to be non negative real numbers satisfying $ab+ac+ad+bc+bd+cd=6$. Prove that
\[\dfrac{1}{a^2+1} + \dfrac{1}{b^2+1} + \dfrac{1}{c^2+1} + \dfrac{1}{d^2+1} \ge 2\]
2016 Belarus Team Selection Test, 4
On a circle there are $2n+1$ points, dividing it into equal arcs ($n\ge 2$). Two players take turns to erase one point. If after one player's turn, it turned out that all the triangles formed by the remaining points on the circle were obtuse, then the player wins and the game ends.
Who has a winning strategy: the starting player or his opponent?