Found problems: 85335
Let $ ABC $ be an obtuse triangle with $ \angle A > 90^{\circ} $. Let circle $ O $ be the circumcircle of $ ABC $. $ D $ is a point lying on segment $ AB $ such that $ AD = AC $. Let $ AK $ be the diameter of circle $ O $. Two lines $ AK $ and $ CD $ meet at $ L $. A circle passing through $ D, K, L $ meets with circle $ O $ at $ P ( \ne K ) $ . Given that $ AK = 2, \angle BCD = \angle BAP = 10^{\circ} $, prove that $ DP = \sin ( \frac{ \angle A}{2} )$.
There is a $2n\times 2n$ rectangular grid and a chair in each cell of the grid. Now, there are $2n^2$ pairs of couple are going to take seats. Define the distance of a pair of couple to be the sum of column difference and row difference between them. For example, if a pair of couple seating at $(3,3)$ and $(2,5)$ respectively, then the distance between them is $|3-2|+|3-5|=3$. Moreover, define the total distance to be the sum of the distance in each pair. Find the maximal total distance among all possibilities.
There are $n\ge3$ integers around a circle. We know that for each of these numbers the ratio between the sum of its two neighbors and the number is a positive integer. Prove that the sum of the $n$ ratios is not greater than $3n$.
For any positive $a$ and $b$, find positive solutions of the system
$$\begin{cases} \dfrac{a^2}{x^2}- \dfrac{b^2}{y^2}=8(y^4-x^4)
\\ ax-by=x^4-y^4
\end{cases}$$
Find all pairs \((m,n)\) of positive integers such that there exists a polyhedron, with all faces being regular polygons, such that each vertex of the polyhedron is the vertex of exactly three faces, two of them having \(m\) sides, and the other having \(n\) sides.
Let $\ell_1, \ell_2$ be two non-parallel lines and $d_1, d_2$ be positive reals. The set of points $X$, such that $dist(X, \ell_i)$ is a multiple of $d_i$ is called a $\textit{grid}$. Let $A$ be finite set of points, not all collinear. A triangle with vertices in $A$ is called $\textit{empty}$ if no points from $A$ lie inside or on the sides of the triangle. Given that all empty triangles have the same area, show that $A$ is the intersection of a grid $L$ and a convex polygon $F$.
Determine all $(m,n) \in \mathbb{Z}^+ \times \mathbb{Z}^+$ which satisfy $3^m-7^n=2.$
An equilateral triangle lies in the Cartesian plane such that the $x$-coordinates of its vertices are pairwise distinct and all satisfy the equation $x^3-9x^2 + 10x + 5 = 0.$ Compute the side length of the triangle.
Let $n$ be a positive integer. Find all positive integers $m$ for which there exists a polynomial $f(x) = a_{0} + \cdots + a_{n}x^{n} \in \mathbb{Z}[X]$ ($a_{n} \not= 0$) such that $\gcd(a_{0},a_{1},\cdots,a_{n},m)=1$ and $m|f(k)$ for each $k \in \mathbb{Z}$.
Let $M = \{(a,b,c,d)|a,b,c,d \in \{1,2,3,4\} \text{ and } abcd > 1\}$. For each $n\in \{1,2,\dots, 254\}$, the sequence $(a_1, b_1, c_1, d_1)$, $(a_2, b_2, c_2, d_2)$, $\dots$, $(a_{255}, b_{255},c_{255},d_{255})$ contains each element of $M$ exactly once and the equality \[|a_{n+1} - a_n|+|b_{n+1} - b_n|+|c_{n+1} - c_n|+|d_{n+1} - d_n| = 1\] holds. If $c_1 = d_1 = 1$, find all possible values of the pair $(a_1,b_1)$.
Let $ABC$ be an acute scalene triangle with circumcircle $\omega$ and incenter $I$. Suppose the orthocenter $H$ of $BIC$ lies inside $\omega$. Let $M$ be the midpoint of the longer arc $BC$ of $\omega$. Let $N$ be the midpoint of the shorter arc $AM$ of $\omega$.
Prove that there exists a circle tangent to $\omega$ at $N$ and tangent to the circumcircles of $BHI$ and $CHI$.
Let triangle $\triangle ABC$ have side lengths $AB = 7, BC = 8,$ and $CA = 9$, and let $M$ and $D$ be the midpoint of $\overline{BC}$ and the foot of the altitude from $A$ to $\overline{BC}$, respectively. Let $E$ and $F$ lie on $\overline{AB}$ and $\overline{AC}$, respectively, such that $m\angle{AEM} = m\angle{AFM} = 90^{\circ}$. Let $P$ be the intersection of the angle bisectors of $\angle{AED}$ and $\angle{AFD}$. If $MP$ can be written as $\frac{a\sqrt{b}}{c}$ for positive integers $a, b,$ and $c$ with $b$ squarefree and $\gcd(a,c) = 1$, then find $a + b + c$.
[i]Proposed by Andrew Wu[/i]
Let $ABC$ be an acute triangle with circumcircle $\omega$ and orthocenter $H$. Suppose the tangent to the circumcircle of $\triangle HBC$ at $H$ intersects $\omega$ at points $X$ and $Y$ with $HA=3$, $HX=2$, $HY=6$. The area of $\triangle ABC$ can be written as $m\sqrt n$, where $m$ and $n$ are positive integers, and $n$ is not divisible by the square of any prime. Find $m+n$.
The increasing sequence $3, 15, 24, 48, \ldots$ consists of those positive multiples of 3 that are one less than a perfect square. What is the remainder when the 1994th term of the sequence is divided by 1000?
Determine all triples of prime numbers $(p, q, r)$ that satisfy
\[p2^q + r^2 = 2025.\]
Proposed by [i]Ilija Jovcevski[/i]
Let $ABC$ be a triangle, let $M$ be the midpoint of $AB$, and let $N$ be the midpoint of $CM$. Let $X$ be a point satisfying both $\angle XMC = \angle MBC$ and $\angle XCM = \angle MCB$ such that $X$ and $B$ lie on opposite sides of $CM$. Let $\omega$ be the circumcircle of triangle $AMX$.
$(a)$ Show that $CM$ is tangent to $\omega$.
$(b)$ Show that the lines $NX$ and $AC$ intersect on $\omega$
Decide whether or not there exists a nonconstant polynomial $Q(x)$ with integer coefficients with the following property: for every positive integer $n > 2$, the numbers \[ Q(0), \; Q(1), Q(2), \; \dots, \; Q(n-1) \] produce at most $0.499n$ distinct residues when taken modulo $n$.
[i]Proposed by Yang Liu[/i]
Give a point set on a plane $P=\{P_1,P_2,\cdots,P_{1994}\}$. Any three points in $P$ are not colinear. Divide points in $P$ into $83$ groups, in each group there are at least three points, and any point exactly belongs to one group. Connect any two points in the same group with a line segment, but we do not connect points not in the same group. Now we get a figure $G$. Note the number of triangles in $G$ : $m(G)$.
[b](a)[/b] Find the minumum value of $m(G)$ : $m_0$.
[b](b)[/b] $G*$ is one of the figures that $m(G)=m_0$, color the line segments in $G*$ with four colors. Prove that there exists a proper way, satisfying that no triangle is made up of three sides in the same color.
Determine the smallest real constant $C$ such that the inequality
\[(X+Y)^2(X^2+Y^2+C)+(1-XY)^2 \ge 0\]
holds for all real numbers $X$ and $Y$. For which values of $X$ and $Y$ does equality hold for this smallest constant $C$?
[i](Walther Janous)[/i]
For positive integers $a$ and $b$, let $M(a,b)$ denote their greatest common divisor. Determine all pairs of positive integers $(m,n)$ such that for any two positive integers $x$ and $y$ such that $x\mid m$ and $y\mid n$,
$$M(x+y,mn)>1.$$
[i]Proposed by Ivan Novak[/i]
For every integer $n \ge 1$, the function $f_n : \left\{ 0, 1, \cdots, n \right\} \to \mathbb R$ is defined recursively by $f_n(0) = 0$, $f_n(1) = 1$ and \[ (n-k) f_n(k-1) + kf_n(k+1) = nf_n(k) \] for each $1 \le k < n$. Let $S_N = f_{N+1}(1) + f_{N+2}(2) + \cdots + f_{2N} (N)$. Find the remainder when $\left\lfloor S_{2013} \right\rfloor$ is divided by $2011$. (Here $\left\lfloor x \right\rfloor$ is the greatest integer not exceeding $x$.)
[i]Proposed by Lewis Chen[/i]
Let $a_1$, $a_2$,...,$a_n$ be constant real numbers and $x$ be variable real number $x$. Let $f(x)=cos(a_1+x)+\frac{cos(a_2+x)}{2}+\frac{cos(a_3+x)}{2^2}+...+\frac{cos(a_n+x)}{2^{n-1}}$. If $f(x_1)=f(x_2)=0$, prove that $x_1-x_2=m\pi$, where $m$ is integer.
Find the volume formed by the revolution of the region satisfying $ 0\leq y\leq (x \minus{} p)(q \minus{} x)\ (0 < p < q)$ in the coordinate plane about the $ y$ -axis.
You are not allowed to use the formula: $ V \equal{} \boxed{\int_a^b 2\pi x|f(x)|\ dx\ (a < b)}$ here.
Each edge of a complete graph on $30$ vertices is coloured either red or blue. It is allowed to choose a non-monochromatic triangle and change the colour of the two edges of the same colour to make the triangle monochromatic.
Prove that by using this operation repeatedly it is possible to make the entire graph monochromatic.
(A complete graph is a graph where any two vertices are connected by an edge.)
Find all prime numbers $p$ such that
$(x + y)^{19} - x^{19} - y^{19}$
is a multiple of $p$ for any positive integers $x$, $y$.