Found problems: 85335
Consider a coordinate system in the plane, with the origin $O$. We call a lattice point $A{}$ [i]hidden[/i] if the open segment $OA$ contains at least one lattice point. Prove that for any positive integer $n$ there exists a square of side-length $n$ such that any lattice point lying in its interior or on its boundary is hidden.
i) Find all infinite arithmetic progressions formed with positive integers such that there exists a number $N \in \mathbb{N}$, such that for any prime $p$, $p > N$,
the $p$-th term of the progression is also prime.
ii) Find all polynomials $f(X) \in \mathbb{Z}[X]$, such that there exist $N \in \mathbb{N}$, such that for any prime $p$, $p > N$, $| f(p) |$ is also prime.
[i]Dan Schwarz[/i]
Find pairs of positive integers $(n, k)$ satisfying \[(n + 1)^k - 1 = n!\]
Find all pairs of positive integers $(a,b)$ such that $2^a+3^b$ is the square of an integer.
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ with the property that for every real numbers $x$ and $y$ it holds that
$$f(x+yf(x+y))=f(x)+f(xy)+y^2.$$
Let $x$ and $y$ be non-negative real numbers that sum to $ 1$. Compute the number of ordered pairs $(a, b)$ with $a, b \in \{0, 1, 2, 3, 4\}$ such that the expression $x^ay^b + y^ax^b$ has maximum value $2^{1-a-b}$
.
Initially, only the integer $44$ is written on a board. An integer a on the board can be re- placed with four pairwise different integers $a_1, a_2, a_3, a_4$ such that the arithmetic mean $\frac 14 (a_1 + a_2 + a_3 + a_4)$ of the four new integers is equal to the number $a$. In a step we simultaneously replace all the integers on the board in the above way. After $30$ steps we end up with $n = 4^{30}$ integers $b_1, b2,\ldots, b_n$ on the board. Prove that
\[\frac{b_1^2 + b_2^2+b_3^2+\cdots+b_n^2}{n}\geq 2011.\]
Marko lives on the origin of the Cartesian plane. Every second, Marko moves $1$ unit up with probability $\tfrac{2}{9}$, $1$ unit right with probability $\tfrac{2}{9}$, $1$ unit up and $1$ unit right with probability $\tfrac{4}{9}$, and he doesn’t move with probability $\tfrac{1}{9}$. After $2019$ seconds, Marko ends up on the point $(A, B)$. What is the expected value of $A\cdot B$?
[b]p1.[/b] The least prime factor of $a$ is $3$, the least prime factor of $b$ is $7$. Find the least prime factor of $a + b$.
[b]p2.[/b] In a Cartesian coordinate system, the two tangent lines from $P = (39, 52)$ meet the circle defined by $x^2 + y^2 = 625$ at points $Q$ and $R$. Find the length $QR$.
[b]p3.[/b] For a positive integer $n$, there is a sequence $(a_0, a_1, a_2,..., a_n)$ of real values such that $a_0 = 11$ and $(a_k + a_{k+1}) (a_k - a_{k+1}) = 5$ for every $k$ with $0 \le k \le n-1$. Find the maximum possible value of $n$. (Be careful that your answer isn’t off by one!)
[b]p4.[/b] Persons $A$ and $B$ stand at point $P$ on line $\ell$. Point $Q$ lies at a distance of $10$ from point $P$ in the direction perpendicular to $\ell$. Both persons intially face towards $Q$. Person $A$ walks forward and to the left at an angle of $25^o$ with $\ell$, when he is again at a distance of $10$ from point $Q$, he stops, turns $90^o$ to the right, and continues walking. Person $B$ walks forward and to the right at an angle of $55^o$ with line $\ell$, when he is again at a distance of $10$ from point $Q$, he stops, turns $90^o$ to the left, and continues walking. Their paths cross at point $R$. Find the distance $PR$.
[b]p5.[/b] Compute
$$\frac{lcm (1,2, 3,..., 200)}{lcm (102, 103, 104, ..., 200)}.$$
[b]p6.[/b] There is a unique real value $A$ such that for all $x$ with $1 < x < 3$ and $x \ne 2$, $$\left| \frac{A}{x^2-x - 2} +\frac{1}{x^2 - 6x + 8} \right|< 1999.$$
Compute $A$.
[b]p7.[/b] Nine poles of height $1, 2,..., 9$ are placed in a line in random order. A pole is called [i]dominant [/i] if it is taller than the pole immediately to the left of it, or if it is the pole farthest to the left. Count the number of possible orderings in which there are exactly $2$ dominant poles.
[b]p8.[/b] $\tan (11x) = \tan (34^o)$ and $\tan (19x) = \tan (21^o)$. Compute $\tan (5x)$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $ABCD$ be a convex quadrilateral. The circle $\omega_1$ is tangent to $AB$ in $S$ and the continuations after $A$ and $B$ of sides $DA$ and $CB$, circle $\omega_2$ with center $I$ is tangent to $BC$ and the continuations after $B$ and $C$ of sides $AB$ and $DC$, circle $\omega_3$ is tangent to $CD$ in $T$ and the continuations after $C$ and $D$ of sides $BC$ and $AD$, and circle $\omega_4$ with center $J$ is tangent to $DA$ and the continuations after $D$ and $A$ of sides $CD$ and $BA$. Prove that points $S$ and $T$ are on equal distance from the middle point of segment $IJ$.
Let $n \ge 1$ be a fixed positive integer. We consider all the sets $S$ which consist of sub-sequences of the sequence $0, 1,2, ..., n$ satisfying the following conditions:
i) If $(a_i)_{i=0}^k$ belongs to $S$, then $a_0 = 0$, $a_k = n$ and $a_{i+1} - a_i \le 2$ for all $0 \le i \le k - 1$.
ii) If $(a_i)_{i=0}^k$ and $(b_j)^h_{j=0}$ both belong to $S$, then there exist $0 \le i_0 \le k - 1$ and $0 \le j_0 \le h - 1$ such that $a_{i_0} = b_{j_0}$ and $a_{i_0+1} = b_{j_0+1}$.
Find the maximum value of $|S|$ (among all the above-mentioned sets $S$).
Let $m$ and $n$ are relatively prime integers and $m>1,n>1$. Show that:There are positive integers $a,b,c$ such that $m^a=1+n^bc$ , and $n$ and $c$ are relatively prime.
Let $ABCD$ be a convex quadrilateral whose vertices do not lie on a circle. Let $A'B'C'D'$ be a quadrangle such that $A',B', C',D'$ are the centers of the circumcircles of triangles $BCD,ACD,ABD$, and $ABC$. We write $T (ABCD) = A'B'C'D'$. Let us define $A''B''C''D'' = T (A'B'C'D') = T (T (ABCD)).$
[b](a)[/b] Prove that $ABCD$ and $A''B''C''D''$ are similar.
[b](b) [/b]The ratio of similitude depends on the size of the angles of $ABCD$. Determine this ratio.
Convex quadrilateral $ABCD$ with $AB$ not equal to $DC$ is inscribed in a circle. Let $AKDL$ and $CMBN$ be rhombs with same side of $a$. Prove that the points $K, L, M, N$ lie on a circle.
Find all integer solutions $(x,y,z)$ of the equation $xy+yz+zx-xyz = 2$.
$(x_1, y_1), (x_2, y_2), (x_3, y_3)$ lie on a straight line and on the curve $y^2 = x^3$. Show that $\frac{x_1}{y_1} + \frac{x_2}{y_2}+\frac{x_3}{y_3} = 0$.
A quadrilateral is called $\textit{innovative}$ if its diagonals divide it into $4$ triangles, having the same sets of angle measures. Find the angle measures of an $\textit{innovative}$ quadrilateral, given that one of its angles has measure $13^{\circ}$.
Find all functions $f :Z_{>0} \to Z_{>0}$ such that the number $xf(x) + f ^2(y) + 2xf(y)$ is a perfect square for all positive integers $x,y$.
A segment $AB$ is fixed on the plane. Consider all acute-angled triangles with side $AB$. Find the locus of
а) the vertices of their greatest angles,
b) their incenters.
Prove that for any n natural, the number \[ \sum \limits_{k=0}^{n} \binom{2n+1}{2k+1} 2^{3k} \]
cannot be divided by $5$.
Suppose that every integer has been given one of the colours red, blue, green or yellow. Let $x$ and $y$ be odd integers so that $|x| \neq |y|$. Show that there are two integers of the same colour whose difference has one of the following values: $x,y,x+y$ or $x-y$.
Let $ABCDE$ be a convex pentagon with all five sides equal in length. The diagonals $AD$ and $EC$ meet in $S$ with $\angle ASE = 60^\circ$. Prove that $ABCDE$ has a pair of parallel sides.
Let $ABC$ be an acute-angled triangle. The external bisector of $\angle{BAC}$ meets the line $BC$ at point $N$. Let $M$ be the midpoint of $BC$. $P$ and $Q$ are two points on line $AN$ such that, $\angle{PMN}=\angle{MQN}=90^{\circ}$. If $PN=5$ and $BC=3$, then the length of $QA$ can be expressed as $\frac{a}{b}$ where $a$ and $b$ are coprime positive integers. What is the value of $(a+b)$?
Let the sequence $a_n$, $n\geq2$, $a_n=\frac{\sqrt[3]{n^3+n^2-n-1}}{n} $. Find the greatest natural number $k$ ,such that
$a_2 \cdot a_3 \cdot . . .\cdot a_k <8$
Let $ABCD$ be cyclic quadrilateral,let $\gamma$ be it's circumscribed circle and let $M$ be the midpoint of arc $AB$ of $\gamma$,which does not contain points $C,D$.The line that passes through $M$ and the intersection point of diagonals $AC,BD$,intersects $\gamma$ in $N\neq M$.
Let $P,Q$ be two points situated on $CD$,such that $\angle{AQD}=\angle{DAP}$ and $\angle{BPC}=\angle{CBQ}$.Prove that circles $\odot(NPQ)$ and $\gamma$ are tangent.