Found problems: 85335
2025 Taiwan TST Round 1, C
Alice and Bob are playing game on an $n \times n$ grid. Alice goes first, and they take turns drawing a black point from the coordinate set
\[\{(i, j) \mid i, j \in \mathbb{N}, 1 \leq i, j \leq n\}\]
There is a constraint that the distance between any two black points cannot be an integer. The player who cannot draw a black point loses. Find all integers $n$ such that Alice has a winning strategy.
[i]Proposed by chengbilly[/i]
2012 Belarus Team Selection Test, 2
Two distinct points $A$ and $B$ are marked on the left half of the parabola $y = x^2$. Consider any pair of parallel lines which pass through $A$ and $B$ and intersect the right half of the parabola at points $C$ and $D$. Let $K$ be the intersection point of the diagonals $AC$ and $BD$ of the obtained trapezoid $ABCD$. Let $M, N$ be the midpoints of the bases of $ABCD$. Prove that the difference $KM - KN$ depends only on the choice of points $A$ and $B$ but does not depend on the pair of parallel lines described above.
(I. Voronovich)
2009 Putnam, B2
A game involves jumping to the right on the real number line. If $ a$ and $ b$ are real numbers and $ b>a,$ the cost of jumping from $ a$ to $ b$ is $ b^3\minus{}ab^2.$ For what real numbers $ c$ can one travel from $ 0$ to $ 1$ in a finite number of jumps with total cost exactly $ c?$
2007 Pre-Preparation Course Examination, 17
For a positive integer $n$, denote $rad(n)$ as product of prime divisors of $n$. And also $rad(1)=1$. Define the sequence $\{a_i\}_{i=1}^{\infty}$ in this way: $a_1 \in \mathbb N$ and for every $n \in \mathbb N$, $a_{n+1}=a_n+rad(a_n)$.
Prove that for every $N \in \mathbb N$, there exist $N$ consecutive terms of this sequence which are in an arithmetic progression.
VMEO III 2006, 12.2
Find all positive integers $(m, n)$ that satisfy $$m^2 =\sqrt{n} +\sqrt{2n + 1}.$$
2012 Iran MO (3rd Round), 4
Prove that from an $n\times n$ grid, one can find $\Omega (n^{\frac{5}{3}})$ points such that no four of them are vertices of a square with sides parallel to lines of the grid. Imagine yourself as Erdos (!) and guess what is the best exponent instead of $\frac{5}{3}$!
2018 CMIMC Geometry, 3
Let $ABC$ be a triangle with side lengths $5$, $4\sqrt 2$, and $7$. What is the area of the triangle with side lengths $\sin A$, $\sin B$, and $\sin C$?
2016 EGMO, 6
Let $S$ be the set of all positive integers $n$ such that $n^4$ has a divisor in the range $n^2 +1, n^2 + 2,...,n^2 + 2n$. Prove that there are infinitely many elements of $S$ of each of the forms $7m, 7m+1, 7m+2, 7m+5, 7m+6$ and no elements of $S$ of the form $7m+3$ and $7m+4$, where $m$ is an integer.
1956 Putnam, B4
Prove that if $A,B,$ and $C$ are angles of a triangle measured in radians then $A \cos B +\sin A \cos C >0.$
2002 Romania Team Selection Test, 2
The sequence $ (a_n)$ is defined by: $ a_0\equal{}a_1\equal{}1$ and $ a_{n\plus{}1}\equal{}14a_n\minus{}a_{n\minus{}1}$ for all $ n\ge 1$.
Prove that $ 2a_n\minus{}1$ is a perfect square for any $ n\ge 0$.
1986 AMC 12/AHSME, 30
The number of real solutions $(x,y,z,w)$ of the simultaneous equations \[2y = x + \frac{17}{x},\quad 2z = y + \frac{17}{y},\quad 2w = z + \frac{17}{z},\quad 2x = w + \frac{17}{w}\] is
$ \textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 8\qquad\textbf{(E)}\ 16 $
2021 Tuymaada Olympiad, 8
An acute triangle $ABC$ is given, $AC \not= BC$. The altitudes drawn from $A$ and $B$ meet at $H$ and intersect the external bisector of the angle $C$ at $Y$ and $X$ respectively. The external bisector of the angle $AHB$ meets the segments $AX$ and $BY$ at $P$ and $Q$ respectively. If $PX = QY$, prove that $AP + BQ \ge 2CH$.
Kyiv City MO 1984-93 - geometry, 1993.8.4
The diameter of a circle of radius $R$ is divided into $4$ equal parts. The point $M$ is taken on the circle. Prove that the sum of the squares of the distances from the point $M$ to the points of division (together with the ends of the diameter) does not depend on the choice of the point $M$. Calculate this sum.
2010 AIME Problems, 8
For a real number $ a$, let $ \lfloor a \rfloor$ denominate the greatest integer less than or equal to $ a$. Let $ \mathcal{R}$ denote the region in the coordinate plane consisting of points $ (x,y)$ such that \[\lfloor x \rfloor ^2 \plus{} \lfloor y \rfloor ^2 \equal{} 25.\] The region $ \mathcal{R}$ is completely contained in a disk of radius $ r$ (a disk is the union of a circle and its interior). The minimum value of $ r$ can be written as $ \tfrac {\sqrt {m}}{n}$, where $ m$ and $ n$ are integers and $ m$ is not divisible by the square of any prime. Find $ m \plus{} n$.
2006 All-Russian Olympiad, 4
Given a triangle $ ABC$. The angle bisectors of the angles $ ABC$ and $ BCA$ intersect the sides $ CA$ and $ AB$ at the points $ B_1$ and $ C_1$, and intersect each other at the point $ I$. The line $ B_1C_1$ intersects the circumcircle of triangle $ ABC$ at the points $ M$ and $ N$. Prove that the circumradius of triangle $ MIN$ is twice as long as the circumradius of triangle $ ABC$.
1981 All Soviet Union Mathematical Olympiad, 304
Two equal chess-boards ($8\times 8$) have the same centre, but one is rotated by $45$ degrees with respect to another. Find the total area of black fields intersection, if the fields have unit length sides.
2023 Balkan MO Shortlist, G6
Let $ABC$ be an acute triangle ($AB < BC < AC$) with circumcircle $\Gamma$. Assume there exists $X \in AC$ satisfying $AB=BX$ and $AX=BC$. Points $D, E \in \Gamma$ are taken such that $\angle ADB<90^{\circ}$, $DA=DB$ and $BC=CE$. Let $P$ be the intersection point of $AE$ with the tangent line to $\Gamma$ at $B$, and let $Q$ be the intersection point of $AB$ with tangent line to $\Gamma$ at $C$. Show that the projection of $D$ onto $PQ$ lies on the circumcircle of $\triangle PAB$.
1909 Eotvos Mathematical Competition, 3
Let $A_1, B_1, C_1$, be the feet of the altitudes of $\vartriangle ABC$ drawn from the vertices $A, B, C $ respectively, and let $M$ be the orthocenter (point of intersection of altitudes) of $\vartriangle ABC$. Assume that the orthic triangle (i.e. the triangle whose vertices are the feet of the altitudes of the original triangle) $A_1$,$B_1$,$C_1$ exists. Prove that each of the points $M$, $A$, $B$, and $C$ is the center of a circle tangent to all three sides (extended if necessary) of $\vartriangle A_1B_1C_1$. What is the difference in the behavior of acute and obtuse triangles $ABC$?
2008 Swedish Mathematical Competition, 6
A [i]sum decomposition[/i] of the number 100 is given by a positive integer $n$ and $n$ positive integers $x_1<x_2<\cdots <x_n$ such that $x_1 + x_2 + \cdots + x_n = 100$. Determine the largest possible value of the product $x_1x_2\cdots x_n$, and $n$ , as $x_1, x_2,\dots, x_n$ vary among all sum decompositions of the number $100$.
2021 Francophone Mathematical Olympiad, 3
Let $ABCD$ be a square with incircle $\Gamma$. Let $M$ be the midpoint of the segment $[CD]$. Let $P \neq B$ be a point on the segment $[AB]$. Let $E \neq M$ be the point on $\Gamma$ such that $(DP)$ and $(EM)$ are parallel. The lines $(CP)$ and $(AD)$ meet each other at $F$. Prove that the line $(EF)$ is tangent to $\Gamma$
Novosibirsk Oral Geo Oly VIII, 2023.7
A square with side $1$ is intersected by two parallel lines as shown in the figure. Find the sum of the perimeters of the shaded triangles if the distance between the lines is also $1$.
[img]https://cdn.artofproblemsolving.com/attachments/9/e/4e70610b80871325a72e923a0909eff06aebfa.png[/img]
2012 BAMO, 3
Let $x_1,x_2,...,x_k$ be a sequence of integers. A rearrangement of this sequence (the numbers in the sequence listed in some other order) is called a [b]scramble[/b] if no number in the new sequence is equal to the number originally in its location. For example, if the original sequence is $1,3,3,5$ then $3,5,1,3$ is a scramble, but $3,3,1,5$ is not.
A rearrangement is called a [b]two-two[/b] if exactly two of the numbers in the new sequence are each exactly two more than the numbers that originally occupied those locations. For example, $3,5,1,3$ is a two-two of the sequence $1,3,3,5$ (the first two values $3$ and $5$ of the new sequence are exactly two more than their original values $1$ and $3$).
Let $n\geq 2$. Prove that the number of scrambles of $1,1,2,3,...,n-1,n$ is equal to the number of two-twos of $1,2,3,...,n,n+1$.
(Notice that both sequences have $n+1$ numbers, but the first one contains two 1s.)
2024 Austrian MO Regional Competition, 1
Let $a$, $b$ and $c$ be real numbers larger than $1$. Prove the inequality $$\frac{ab}{c-1}+\frac{bc}{a - 1}+\frac{ca}{b -1} \ge 12.$$
When does equality hold?
[i](Karl Czakler)[/i]
1968 All Soviet Union Mathematical Olympiad, 113
The sequence $a_1,a_2,...,a_n$ satisfies the following conditions: $$a_1=0, |a_2|=|a_1+1|, ..., |a_n|=|a_{n-1}+1|.$$ Prove that $$(a_1+a_2+...+a_n)/n \ge -1/2$$
2001 Cuba MO, 2
Let $M$ be the point of intersection of the diagonals $AC$ and $BD$ of the convex quadrilateral $ABCD$. Let$ K$ be the intersection point of the extension of side $AB$ (from $A$) with the bisector of the $\angle ACD$. If $MA \cdot MC + MA \cdot CD = MB\cdot MD$ , prove that $\angle BKC = \angle CDB$.