Found problems: 85335
PEN Q Problems, 11
Show that the polynomial $x^{8} +98 x^{4}+1$ can be expressed as the product of two nonconstant polynomials with integer coefficients.
2009 JBMO Shortlist, 2
$\boxed{A2}$ Find the maximum value of $z+x$ if $x,y,z$ are satisfying the given conditions.$x^2+y^2=4$ $z^2+t^2=9$ $xt+yz\geq 6$
2005 Taiwan National Olympiad, 2
Find all reals $x$ satisfying $0 \le x \le 5$ and
$\lfloor x^2-2x \rfloor = \lfloor x \rfloor ^2 - 2 \lfloor x \rfloor$.
2008 Moldova MO 11-12, 3
In the usual coordinate system $ xOy$ a line $ d$ intersect the circles $ C_1:$ $ (x\plus{}1)^2\plus{}y^2\equal{}1$ and $ C_2:$ $ (x\minus{}2)^2\plus{}y^2\equal{}4$ in the points $ A,B,C$ and $ D$ (in this order). It is known that $ A\left(\minus{}\frac32,\frac{\sqrt3}2\right)$ and $ \angle{BOC}\equal{}60^{\circ}$. All the $ Oy$ coordinates of these $ 4$ points are positive. Find the slope of $ d$.
2013 Canadian Mathematical Olympiad Qualification Repechage, 6
Let $x, y, z$ be real numbers that are greater than or equal to $0$ and less than or equal to $\frac{1}{2}$
[list]
[*] (a) Determine the minimum possible value of \[x+y+z-xy-yz-zx\] and determine all triples $(x,y,z)$ for which this minimum is obtained.
[*] (b) Determine the maximum possible value of \[x+y+z-xy-yz-zx\] and determine all triples $(x,y,z)$ for which this maximum is obtained.[/list]
2012 NIMO Summer Contest, 7
A permutation $(a_1, a_2, a_3, \dots, a_{2012})$ of $(1, 2, 3, \dots, 2012)$ is selected at random. If $S$ is the expected value of
\[
\sum_{i = 1}^{2012} | a_i - i |,
\]
then compute the sum of the prime factors of $S$.
[i]Proposed by Aaron Lin[/i]
2011 India IMO Training Camp, 1
Let $ABCDE$ be a convex pentagon such that $BC \parallel AE,$ $AB = BC + AE,$ and $\angle ABC = \angle CDE.$ Let $M$ be the midpoint of $CE,$ and let $O$ be the circumcenter of triangle $BCD.$ Given that $\angle DMO = 90^{\circ},$ prove that $2 \angle BDA = \angle CDE.$
[i]Proposed by Nazar Serdyuk, Ukraine[/i]
2024 HMIC, 5
Let $ABC$ be an acute, scalene triangle with circumcenter $O$ and symmedian point $K$. Let $X$ be the point on the circumcircle of triangle $BOC$ such that $\angle AXO = 90^\circ$. Assume that $X\neq K$. The hyperbola passing through $B$, $C$, $O$, $K$, and $X$ intersects the circumcircle of triangle $ABC$ at points $U$ and $V$, distinct from $B$ and $C$. Prove that $UV$ is the perpendicular bisector of $AX$.
[i]The symmedian point of triangle $ABC$ is the intersection of the reflections of $B$-median and $C$-median across the angle bisectors of $\angle ABC$ and $\angle ACB$, respectively.[/i]
[i]Pitchayut Saengrungkongka[/i]
1968 IMO Shortlist, 17
Given a point $O$ and lengths $x, y, z$, prove that there exists an equilateral triangle $ABC$ for which $OA = x, OB = y, OC = z$, if and only if $x+y \geq z, y+z \geq x, z+x \geq y$ (the points $O,A,B,C$ are coplanar).
2005 Dutch Mathematical Olympiad, 5
Consider an array of numbers of size $8 \times 8$. Each of the numbers in the array equals 1 or -1. "Doing a move" means that you pick any number in the array and you change the sign of all numbers which are in the same row or column as the number you picked. (This includes changing the sign of the "chosen" number itself.) Prove that one can transform any given array into an array containing numbers +1 only by performing this kind of moves repeatedly.
PEN O Problems, 1
Suppose all the pairs of a positive integers from a finite collection \[A=\{a_{1}, a_{2}, \cdots \}\] are added together to form a new collection \[A^{*}=\{a_{i}+a_{j}\;\; \vert \; 1 \le i < j \le n \}.\] For example, $A=\{ 2, 3, 4, 7 \}$ would yield $A^{*}=\{ 5, 6, 7, 9, 10, 11 \}$ and $B=\{ 1, 4, 5, 6 \}$ would give $B^{*}=\{ 5, 6, 7, 9, 10, 11 \}$. These examples show that it's possible for different collections $A$ and $B$ to generate the same collections $A^{*}$ and $B^{*}$. Show that if $A^{*}=B^{*}$ for different sets $A$ and $B$, then $|A|=|B|$ and $|A|=|B|$ must be a power of $2$.
2012 239 Open Mathematical Olympiad, 7
Vasya conceived a two-digit number $a$, and Petya is trying to guess it. To do this, he tells Vasya a natural number $k$, and Vasya tells Petya the sum of the digits of the number $ka$. What is the smallest number of questions that Petya has to ask so that he can certainly be able to determine Vasya’s number?
2013 Iran MO (3rd Round), 3
Real function $f$ [b]generates[/b] real function $g$ if there exists a natural $k$ such that $f^k=g$ and we show this by $f \rightarrow g$. In this question we are trying to find some properties for relation $\rightarrow$, for example it's trivial that if $f \rightarrow g$ and $g \rightarrow h$ then $f \rightarrow h$.(transitivity)
(a) Give an example of two real functions $f,g$ such that $f\not = g$ ,$f\rightarrow g$ and $g\rightarrow f$.
(b) Prove that for each real function $f$ there exists a finite number of real functions $g$ such that $f \rightarrow g$ and $g \rightarrow f$.
(c) Does there exist a real function $g$ such that no function generates it, except for $g$ itself?
(d) Does there exist a real function which generates both $x^3$ and $x^5$?
(e) Prove that if a function generates two polynomials of degree 1 $P,Q$ then there exists a polynomial $R$ of degree 1 which generates $P$ and $Q$.
Time allowed for this problem was 75 minutes.
2000 Brazil Team Selection Test, Problem 2
For a positive integer $n$, let $A_n$ be the set of all positive numbers greater than $1$ and less than $n$ which are coprime to $n$. Find all $n$ such that all the elements of $A_n$ are prime numbers.
2007 Turkey MO (2nd round), 2
Let $ABC$ be a triangle with $\angle B=90$. The incircle of $ABC$ touches the side $BC$ at $D$. The incenters of triangles $ABD$ and $ADC$ are $X$ and $Z$ , respectively. The lines $XZ$ and $AD$ are intersecting at the point $K$. $XZ$ and circumcircle of $ABC$ are intersecting at $U$ and $V$. Let $M$ be the midpoint of line segment $[UV]$ . $AD$ intersects the circumcircle of $ABC$ at $Y$ other than $A$. Prove that $|CY|=2|MK|$ .
2013 Iran MO (3rd Round), 4
A polygon $A$ that doesn't intersect itself and has perimeter $p$ is called [b]Rotund[/b] if for each two points $x,y$ on the sides of this polygon which their distance on the plane is less than $1$ their distance on the polygon is at most $\frac{p}{4}$. (Distance on the polygon is the length of smaller path between two points on the polygon)
Now we shall prove that we can fit a circle with radius $\frac{1}{4}$ in any rotund polygon.
The mathematicians of two planets earth and Tarator have two different approaches to prove the statement. In both approaches by "inner chord" we mean a segment with both endpoints on the polygon, and "diagonal" is an inner chord with vertices of the polygon as the endpoints.
[b]Earth approach: Maximal Chord[/b]
We know the fact that for every polygon, there exists an inner chord $xy$ with a length of at most 1 such that for any inner chord $x'y'$ with length of at most 1 the distance on the polygon of $x,y$ is more than the distance on the polygon of $x',y'$. This chord is called the [b]maximal chord[/b].
On the rotund polygon $A_0$ there's two different situations for maximal chord:
(a) Prove that if the length of the maximal chord is exactly $1$, then a semicircle with diameter maximal chord fits completely inside $A_0$, so we can fit a circle with radius $\frac{1}{4}$ in $A_0$.
(b) Prove that if the length of the maximal chord is less than one we still can fit a circle with radius $\frac{1}{4}$ in $A_0$.
[b]Tarator approach: Triangulation[/b]
Statement 1: For any polygon that the length of all sides is less than one and no circle with radius $\frac{1}{4}$ fits completely inside it, there exists a triangulation of it using diagonals such that no diagonal with length more than $1$ appears in the triangulation.
Statement 2: For any polygon that no circle with radius $\frac{1}{4}$ fits completely inside it, can be divided into triangles that their sides are inner chords with length of at most 1.
The mathematicians of planet Tarator proved that if the second statement is true, for each rotund polygon there exists a circle with radius $\frac{1}{4}$ that fits completely inside it.
(c) Prove that if the second statement is true, then for each rotund polygon there exists a circle with radius $\frac{1}{4}$ that fits completely inside it.
They found out that if the first statement is true then the second statement is also true, so they put a bounty of a doogh on proving the first statement. A young earth mathematician named J.N., found a counterexample for statement 1, thus receiving the bounty.
(d) Find a 1392-gon that is counterexample for statement 1.
But the Tarators are not disappointed and they are still trying to prove the second statement.
(e) (Extra points) Prove or disprove the second statement.
Time allowed for this problem was 150 minutes.
JOM 2024, 4
Minivan chooses a prime number. Then every second, he adds either the digit $1$ or the digit $3$ to the right end of his number (after the unit digit), such that the new number is also a prime. Can he continue indefinitely?
[i](Proposed by Wong Jer Ren)[/i]
1995 Canada National Olympiad, 5
$u$ is a real parameter such that $0<u<1$.
For $0\le x \le u$, $f(x)=0$.
For $u\le x \le n$, $f(x)=1-\left(\sqrt{ux}+\sqrt{(1-u)(1-x)}\right)^2$.
The sequence $\{u_n\}$ is define recursively as follows: $u_1=f(1)$ and $u_n=f(u_{n-1})$ $\forall n\in \mathbb{N}, n\neq 1$.
Show that there exists a positive integer $k$ for which $u_k=0$.
2015 Online Math Open Problems, 10
For any positive integer $n$, define a function $f$ by \[f(n)=2n+1-2^{\lfloor\log_2n\rfloor+1}.\] Let $f^m$ denote the function $f$ applied $m$ times.. Determine the number of integers $n$ between $1$ and $65535$ inclusive such that $f^n(n)=f^{2015}(2015).$
[i]Proposed by Yannick Yao[/i]
2010 239 Open Mathematical Olympiad, 5
Among $33$ balls, there are $2$ radioactive ones. You can put several balls in the detector and it will show if the both radioactive balls are among the balls. What is the smallest number that we have to use the detector so that one can certainly find at least one of the radioactive balls?
1999 Tournament Of Towns, 2
On a rectangular piece of paper there are
(a) several marked points all on one straight line,
(b) three marked points (not necessarily on a straight line).
We are allowed to fold the paper several times along a straight line not containing marked points and then puncture the folded paper with a needle. Show that this can be done so that after the paper has been unfolded all the marked points are punctured and there are no extra holes.
(A Shapovalov)
2018 Hanoi Open Mathematics Competitions, 6
Write down all real numbers $(x, y)$ satisfying two conditions: $x^{2018} + y^2 = 2$, and $x^2 + y^{2018} = 2$.
2006 Federal Competition For Advanced Students, Part 1, 3
In the triangle $ ABC$ let $ D$ and $ E$ be the boundary points of the incircle with the sides $ BC$ and $ AC$. Show that if $ AD\equal{}BE$ holds, then the triangle is isoceles.
2015 CCA Math Bonanza, I4
Kevin the Koala eats $1$ leaf on the first day of its life, $3$ leaves on the second, $5$ on the third, and in general eats $2n-1$ leaves on the $n$th day. What is the smallest positive integer $n>1$ such that the total number of leaves Kevin has eaten his entire $n$-day life is a perfect sixth power?
[i]2015 CCA Math Bonanza Individual Round #4[/i]
2017 NIMO Problems, 6
Triangle $\triangle ABC$ has circumcenter $O$ and incircle $\gamma$. Suppose that $\angle BAC =60^\circ$ and $O$ lies on $\gamma$. If \[ \tan B \tan C = a + \sqrt{b} \] for positive integers $a$ and $b$, compute $100a+b$.
[i]Proposed by Kaan Dokmeci[/i]