Found problems: 85335
Let $f_0$ be the function from $\mathbb{Z}^2$ to $\{0,1\}$ such that $f_0(0,0)=1$ and $f_0(x,y)=0$ otherwise. For each positive integer $m$, let $f_m(x,y)$ be the remainder when \[ f_{m-1}(x,y) + \sum_{j=-1}^{1} \sum_{k=-1}^{1} f_{m-1}(x+j,y+k) \] is divided by $2$.
Finally, for each nonnegative integer $n$, let $a_n$ denote the number of pairs $(x,y)$ such that $f_n(x,y) = 1$.
Find a closed form for $a_n$.
[i]Proposed by Bobby Shen[/i]
Let $O$, $I$ be the circumcenter and the incenter of an acute-angled scalene triangle $ABC$; $D$, $E$, $F$ be the touching points of its excircle with the side $BC$ and the extensions of $AC$, $AB$ respectively. Prove that if the orthocenter of the triangle $DEF$ lies on the circumcircle of $ABC$, then it is symmetric to the midpoint of the arc $BC$ with respect to $OI$.
Proposed by: P.Puchkov,E.Utkin
Let $a,b,c$ be integers satisfying $a+b+c=1$ and $ab+bc+ca<abc$. Show that $ab+bc+ca<2abc$.
On the sides $AB,AD$ of the rhombus $ABCD$ are the points $E,F$ such that $AE=DF$. The lines $BC,DE$ intersect at $P$ and $CD,BF$ intersect at $Q$. Prove that:
(a) $\frac{PE}{PD} + \frac{QF}{QB} = 1$;
(b) $P,A,Q$ are collinear.
[i]Virginia Tica, Vasile Tica[/i]
In an acute triangle $ABC$, $AB \neq AC$, $O$ is its circumcenter. $K$ is the reflection of $B$ over $AC$ and $L$ is the reflection of $C$ over $AB$. $X$ is a point within $ABC$ such that $AX \perp BC, XK=XL$. Points $Y, Z$ are on $\overline{BK}, \overline{CL}$ respectively, satisfying $XY \perp CK, XZ \perp BL$.
Proof that $B, C, Y, O, Z$ lie on a circle.
Andy has $4$ coins $c_1, c_2, c_3, c_4$ such that the probability that coin $c_i$ with $1 \leq i \leq 4$ lands tails is $\frac{1}{2^i}$. Andy flips each coin exactly once. The probability that only one coin lands on heads can be expressed as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
[i]Proposed by Anthony Yang[/i]
Circle $\omega$ has radius 10 with center $O$. Let $P$ be a point such that $PO=6$. Let the midpoints of all chords of $\omega$ through $P$ bound a region of area $R$. Find the value of $\lfloor 10R \rfloor$.
[i]Proposed by Andrew Zhao[/i]
Given $2025$ positive integer numbers such that the least common multiple (LCM) of all these numbers is not a perfect square. Mykhailo consecutively hides one of these numbers and writes down the LCM of the remaining $2024$ numbers that are not hidden. What is the maximum number of the $2025$ written numbers that can be perfect squares?
[i]Proposed by Oleksii Masalitin[/i]
In each cell of a square table of size $n \times n$ cells ($n \ge 3$) the number $1$ or $-1$ is written. If you take any two lines, multiply numbers standing above each other in them and add the n resulting products, then the sum will be equal to $0$. Prove that the number $n$ is divisible by $4$.
Let $$P(x)=1+2 x+7 x^{2}+13 x^{3}~,\qquad x \in \mathbb{R} .$$
Calculate for all $x \in \mathbb{R},$ $$\lim _{n \rightarrow \infty}\left(P\left(\frac{x}{n}\right)\right)^{n}$$
Consider $n>9$ lines on the plane such that no two lines are parallel. Show that there exist at least $n/9$ lines such that the angle between any two of the lines is at most $20^\circ$.
For a positive integer $m$, prove the following ineqaulity.
$0\leq \int_0^1 \left(x+1-\sqrt{x^2+2x\cos \frac{2\pi}{2m+1}+1\right)dx\leq 1.}$
1996 Osaka University entrance exam
Let $\mathcal{S}$ be a set of $2023$ points in a plane, and it is known that the distances of any two different points in $S$ are all distinct. Ivan colors the points with $k$ colors such that for every point $P \in \mathcal{S}$, the closest and the furthest point from $P$ in $\mathcal{S}$ also have the same color as $P$.
What is the maximum possible value of $k$?
[i]Proposed by Ivan Chan Kai Chin[/i]
Find an integer $n$, where $100 \leq n \leq 1997$, such that
\[ \frac{2^n+2}{n} \]
is also an integer.
We say that a set $A \subset \mathbb Z$ is irregular if, for any different elements $x, y \in A$, there is no element of the form $x + k(y -x)$ different from $x$ and $y$ (where $k$ is an integer). Is there an infinite irregular set?
James randomly selects $4$ distinct numbers between $3$ and $10$, inclusive. What is the probability that all $4$ numbers are prime?
$\textbf{(A) }0\qquad\textbf{(B) }\dfrac1{28}\qquad\textbf{(C) }\dfrac1{14}\qquad\textbf{(D) }\dfrac17\qquad\textbf{(E) }\dfrac14$
Let $n>1$ be an integer. Find all $r\in \mathbb{R}$ so that the system of equations in real variables $x_1, x_2, \dots, x_n$:
\begin{align*}
&(r\cdot x_1-x_2)(r\cdot x_1-x_3)\dots (r\cdot x_1-x_n)=\\
=&(r\cdot x_2-x_1)(r\cdot x_2-x_3)\dots (r\cdot x_2-x_n)=\\
&\qquad \qquad \qquad \qquad \vdots \\
=&(r\cdot x_n-x_1)(r\cdot x_n-x_2)\dots (r\cdot x_n-x_{n-1})
\end{align*}
has a solution where the numbers $x_1, x_2, \dots, x_n$ are pairwise distinct.
a) Prove that in an infinite sequence ${a_k}$ of integers, pairwise distinct and each member greater than $1$, one can find $100$ members for which $a_k > k$.
b) Prove that in an infinite sequence ${a_k}$ of integers, pairwise distinct and each member greater than $1$ there are infinitely many such numbers $a_k$ such that $a_k > k$.
(A Andjans, Riga)
PS. (a) for juniors (b) for seniors
The $2^{nd}$ order differentiable function $f:\mathbb R \longrightarrow \mathbb R$ is in such a way that for every $x\in \mathbb R$ we have $f''(x)+f(x)=0$.
[b]a)[/b] Prove that if in addition, $f(0)=f'(0)=0$, then $f\equiv 0$.
[b]b)[/b] Use the previous part to show that there exist $a,b\in \mathbb R$ such that $f(x)=a\sin x+b\cos x$.
Let be two real numbers $ a<b, $ a nonempty and non-maximal subset $ K $ of the interval $ (a,b) $ and three functions
$$ f:(a,b)\longrightarrow\mathbb{R}, g,h:\mathbb{R}\longrightarrow\mathbb{R} $$
satisfying the following relations.
$ \text{(i)} g $ and $ h $ are primitivable.
$ \text{(ii)} g-h $ hasn't any root in $ (a,b). $
$ \text{(iii)} $ The restrictions of $ f $ at $ K $ and $ (a,b)\setminus K $ are equal to $ g,h, $ respectively.
Prove that $ f $ is not primitivable.
What is the smallest positive integer $n$ such that $2013^n$ ends in $001$ (i.e. the rightmost three digits of $2013^n$ are $001$?
Let $ABC$ be a triangle with circumcircle $\omega$, circumcenter $O{}$, and orthocenter $H{}$. Let $K{}$ be the midpoint of $AH{}$. The perpendicular to $OK{}$ at $K{}$ intersects $AB{}$ and $AC{}$ at $P{}$ and $Q{}$, respectively. The lines $BK$ and $CK$ intersect $\omega$ again at $X{}$ and $Y{}$, respectively. Prove that the second intersection of the circumcircles of triangles $KPY$ and $KQX$ lies on $\omega$.
[i]Stefan Lozanovski[/i]
There are $ 63$ points arbitrarily on the circle $ \mathcal{C}$ with its diameter being $ 20$. Let $ S$ denote the number of triangles whose vertices are three of the $ 63$ points and the length of its sides is no less than $ 9$. Fine the maximum of $ S$.
Positive integers $a,b,c,d$ satisfy $a+c=10$ and \[\displaystyle S=\frac{a}{b} + \frac{c}{d} <1.\] Find the maximum value of $S$.
A sequence of real numbers $u_1, u_2, u_3, \dots$ is determined by $u_1$ and the following recurrence relation for $n \geq 1$:
\[4u_{n+1} = \sqrt[3]{ 64u_n + 15.}\]
Describe, with proof, the behavior of $u_n$ as $n \to \infty.$