Found problems: 85335
2019 Peru IMO TST, 4
Let $k\geq 0$ an integer. The sequence $a_0,\ a_1,\ a_2, \ a_3, \ldots$ is defined as follows:
[LIST]
[*] $a_0=k$ [/*]
[*] For $n\geq 1$, we have that $a_n$ is the smallest integer greater than $a_{n-1}$ so that $a_n+a_{n-1}$ is a perfect square. [/*]
[/LIST]
Prove that there are exactly $\left \lfloor{\sqrt{2k}} \right \rfloor$ positive integers that cannot be written as the difference of two elements of such a sequence.
[i]Note.[/i] If $x$ is a real number, $\left \lfloor{x} \right \rfloor$ denotes the greatest integer smaller or equal than $x$.
2006 Iran MO (3rd Round), 4
Let $D$ be a family of $s$-element subsets of $\{1.\ldots,n\}$ such that every $k$ members of $D$ have non-empty intersection. Denote by $D(n,s,k)$ the maximum cardinality of such a family.
a) Find $D(n,s,4)$.
b) Find $D(n,s,3)$.
2007 Stanford Mathematics Tournament, 6
Team Stanford has a $ \frac{1}{3}$ chance of winning any given math contest. If Stanford competes in 4 contests this quarter, what is the probability that the team will win at least once?
1998 Bosnia and Herzegovina Team Selection Test, 6
Sequence of integers $\{u_n\}_{n \in \mathbb{N}_0}$ is given as: $u_0=0$, $u_{2n}=u_n$, $u_{2n+1}=1-u_n$ for all $n \in \mathbb{N}_0$
$a)$ Find $u_{1998}$
$b)$ If $p$ is a positive integer and $m=(2^p-1)^2$, find $u_m$
2014 China Team Selection Test, 5
Let $a_1<a_2<...<a_t$ be $t$ given positive integers where no three form an arithmetic progression. For $k=t,t+1,...$ define $a_{k+1}$ to be the smallest positive integer larger than $a_k$ satisfying the condition that no three of $a_1,a_2,...,a_{k+1}$ form an arithmetic progression. For any $x\in\mathbb{R}^+$ define $A(x)$ to be the number of terms in $\{a_i\}_{i\ge 1}$ that are at most $x$. Show that there exist $c>1$ and $K>0$ such that $A(x)\ge c\sqrt{x}$ for any $x>K$.
2018 District Olympiad, 3
Let $ABCDA'B'C'D'$ be the rectangular parallelepiped.
Let $M, N, P$ be midpoints of the edges $[AB], [BC],[BB']$ respectively . Let $\{O\} = A'N \cap C'M$.
a) Prove that the points $D, O, P$ are collinear.
b) Prove that $MC' \perp (A'PN)$ if and only if $ABCDA'B'C'D'$ is a cube.
2024 ELMO Shortlist, G4
In quadrilateral $ABCD$ with incenter $I$, points $W,X,Y,Z$ lie on sides $AB, BC,CD,DA$ with $AZ=AW$, $BW=BX$, $CX=CY$, $DY=DZ$. Define $T=\overline{AC}\cap\overline{BD}$ and $L=\overline{WY}\cap\overline{XZ}$. Let points $O_a,O_b,O_c,O_d$ be such that $\angle O_aZA=\angle O_aWA=90^\circ$ (and cyclic variants), and $G=\overline{O_aO_c}\cap\overline{O_bO_d}$. Prove that $\overline{IL}\parallel\overline{TG}$.
[i]Neal Yan[/i]
KoMaL A Problems 2023/2024, A. 863
Let $n\ge 2$ be a given integer. Find the greatest value of $N$, for which the following is true: there are infinitely many ways to find $N$ consecutive integers such that none of them has a divisor greater than $1$ that is a perfect $n^{\mathrm{th}}$ power.
[i]Proposed by Péter Pál Pach, Budapest[/i]
1979 IMO Longlists, 64
From point $P$ on arc $BC$ of the circumcircle about triangle $ABC$, $PX$ is constructed perpendicular to $BC$, $PY$ is perpendicular to $AC$, and $PZ$ perpendicular to $AB$ (all extended if necessary). Prove that $\frac{BC}{PX}=\frac{AC}{PY}+\frac{AB}{PZ}$.
2017 Singapore Junior Math Olympiad, 3
Let $ABC$ be a triangle with $AB=AC$. Let $D$ be a point on $BC$, and $E$ a point on $AD$ such that $\angle BED=\angle BAC=2\angle CED$. Prove that $BD=2CD$.
2024 Azerbaijan Senior NMO, 1
Numbers from 1 to 100 are written on the board in ascending order to make the following large number: 12345678910111213...9899100. Then 100 digits of this number are deleted to get the largest possible number. Find the first 10 digits of the number after deletion.
2010 IMO Shortlist, 3
Find the smallest number $n$ such that there exist polynomials $f_1, f_2, \ldots , f_n$ with rational coefficients satisfying \[x^2+7 = f_1\left(x\right)^2 + f_2\left(x\right)^2 + \ldots + f_n\left(x\right)^2.\]
[i]Proposed by Mariusz Skałba, Poland[/i]
Cono Sur Shortlist - geometry, 2021.G3
Let $ABCD$ be a parallelogram with vertices in order clockwise and let $E$ be the intersection of its diagonals. The circle of diameter $DE$ intersects the segment $AD$ at $L$ and $EC$ at $H$. The circumscribed circle of $LEB$ intersects the segment $BC$ at $O$. Prove that the lines $HD$ , $LE$ and $BC$ are concurrent if and only if $EO = EC$.
2014 National Olympiad First Round, 19
What is the largest possible value of $\dfrac{x^2+2x+6}{x^2+x+5}$ where $x$ is a positive real number?
$
\textbf{(A)}\ \dfrac{14}{11}
\qquad\textbf{(B)}\ \dfrac{9}{7}
\qquad\textbf{(C)}\ \dfrac{13}{10}
\qquad\textbf{(D)}\ \dfrac{4}{3}
\qquad\textbf{(E)}\ \text{None of the preceding}
$
2022 Peru MO (ONEM), 2
Let $D$ be the midpoint of the side $BC$ of a triangle $ABC$ and let $G$ be the point of the segment $AD$ such that $AG = 2GD$. Let $E$ and $F$ be points on the sides $AB$ and $AC$, respectively, such that$ G$ lies on the segment $EF$. Let $M$ and $N$ be points of the segments $AE$ and $AF$, respectively, such that $ME = EB$ and $NF = FC$.
a) Prove that the area of the quadrilateral $BMNC$ is equal to four times the area of the triangle $DEF$.
b) Prove that the quadrilaterals $MNFE$ and $AMDN$ have the same area.
2019 Teodor Topan, 2
Let $ I $ be a nondegenerate interval, and let $ F $ be a primitive of a function $ f:I\longrightarrow\mathbb{R} . $ Show that for any distinct $ a,b\in I, $ the tangents to the graph of $ F $ at the points $ (a,F(a)) ,(b,F(b)) $ are concurrent at a point whose abscisa is situated in the interval $ (a,b). $
[i]Nicolae Bourbăcuț[/i]
1985 All Soviet Union Mathematical Olympiad, 399
Given a straight line $\ell$ and the point $O$ out of the line. Prove that it is possible to move an arbitrary point $A$ in the same plane to the $O$ point, using only rotations around $O$ and symmetry with respect to the $\ell$.
1998 China Team Selection Test, 1
In acute-angled $\bigtriangleup ABC$, $H$ is the orthocenter, $O$ is the circumcenter and $I$ is the incenter. Given that $\angle C > \angle B > \angle A$, prove that $I$ lies within $\bigtriangleup BOH$.
2013 Greece Team Selection Test, 2
For the several values of the parameter $m\in \mathbb{N^{*}}$,find the pairs of integers $(a,b)$ that satisfy the relation
$\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \frac{[a,m]+[b,m]}{(a+b)m}=\frac{10}{11}$,
and,moreover,on the Cartesian plane $Oxy$ the lie in the square $D=\{(x,y):1\leq x\leq 36,1\leq y\leq 36\}$.
[i][u]Note:[/u]$[k,l]$ denotes the least common multiple of the positive integers $k,l$.[/i]
2000 Moldova National Olympiad, Problem 5
Solve in real numbers the equation
$$\left(x^2-3x-2\right)^2-3\left(x^2-3x-2\right)-2-x=0.$$
2014 NIMO Problems, 6
10 students are arranged in a row. Every minute, a new student is inserted in the row (which can occur in the front and in the back as well, hence $11$ possible places) with a uniform $\tfrac{1}{11}$ probability of each location. Then, either the frontmost or the backmost student is removed from the row (each with a $\tfrac{1}{2}$ probability).
Suppose you are the eighth in the line from the front. The probability that you exit the row from the front rather than the back is $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $100m+n$.
[i]Proposed by Lewis Chen[/i]
LMT Team Rounds 2021+, 15
In triangle $ABC$ with $AB = 26$, $BC = 28$, and $C A = 30$, let $M$ be the midpoint of $AB$ and let $N$ be the midpoint of $C A$. The circumcircle of triangle $BCM$ intersects $AC$ at $X\ne C$, and the circumcircle of triangle $BCN $intersects $AB$ at $Y\ne B$. Lines $MX$ and $NY$ intersect $BC$ at $P$ and $Q$, respectively. The area of quadrilateral $PQY X$ can be expressed as $\frac{p}{q}$ for positive integers $p$ and $q$ such that gcd$(p,q) = 1$. Find $q$.
2018 Romania National Olympiad, 4
In the rectangular parallelepiped $ABCDA'B'C'D'$ we denote by $M$ the center of the face $ABB'A'$. We denote by $M_1$ and $M_2$ the projections of $M$ on the lines $B'C$ and $AD'$ respectively. Prove that:
a) $MM_1 = MM_2$
b) if $(MM_1M_2) \cap (ABC) = d$, then $d \parallel AD$;
c) $\angle (MM_1M_2), (A B C)= 45^ o \Leftrightarrow \frac{BC}{AB}=\frac{BB'}{BC}+\frac{BC}{BB'}$.
2017 Irish Math Olympiad, 2
$5$ teams play in a soccer competition where each team plays one match against each of the other four teams. A winning team gains $5$ points and a losing team $0$ points. For a $0-0$ draw both teams gain $1$ point, and for other draws ($1-1,2-2,3-3,$etc.) both teams gain 2 points. At the end of the competition, we write down the total points for each team, and we find that they form 5 consecutive integers. What is the minimum number of goals scored?
2002 Estonia National Olympiad, 5
The teacher writes numbers $1$ at both ends of the blackboard. The first student adds a $2$ in the middle between them, each next student adds the sum of each two adjacent numbers already on the blackboard between them (hence there are numbers $1, 3, 2, 3, 1$ on the blackboard after the second student, $1, 4, 3, 5, 2, 5, 3, 4, 1$ after the third student etc.) Find the sum of all numbers on the blackboard after the $n$-th student.