Found problems: 85335
Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.
Positive real numbers $x$ and $y$ satisfy
$$\Biggl|\biggl|\cdots\Bigl|\bigl||x|-y\bigr|-x\Bigr|\cdots -y\biggr|-x\Biggr|\ =\ \Biggl|\biggl|\cdots\Bigl|\bigl||y|-x\bigr|-y\Bigr|\cdots -x\biggr|-y\Biggr|$$
where there are $2019$ absolute value signs $|\cdot|$ on each side. Determine, with proof, all possible values of $\frac{x}{y}$.
[i]Proposed by Krit Boonsiriseth.[/i]
Let it \(k\) be a fixed positive integer. Alberto and Beralto play the following game:
Given an initial number \(N_0\) and starting with Alberto, they alternately do the following operation: change the number \(n\) for a number \(m\) such that \(m < n\) and \(m\) and \(n\) differ, in its base-2 representation, in exactly \(l\) consecutive digits for some \(l\) such that \(1 \leq l \leq k\).
If someone can't play, he loses.
We say a non-negative integer \(t\) is a [i]winner[/i] number when the gamer who receives the number \(t\) has a winning strategy, that is, he can choose the next numbers in order to guarrantee his own victory, regardless the options of the other player.
Else, we call it [i]loser[/i].
Prove that, for every positive integer \(N\), the total of non-negative loser integers lesser than \(2^N\) is \(2^{N-\lfloor \frac{log(min\{N,k\})}{log 2} \rfloor}\)
Let $S$ = { $x_1$ , $x_2$ } be the solutions of the equation $x^2-2*a*x -1 = 0 $ , where $a$ is a positive integer.Prove that for any $ n \in\mathbb{N} $ the expression $ E=\frac{1}{8}$($x_1^{2n}-x_2^{2n}$)($x_1^{4n}-x_2^{4n}$) is a product of consecutive numbers.
Let $r_{1},r_{2},\ldots ,r_{n}$ be real numbers greater than or equal to 1. Prove that
\[ \frac{1}{r_{1} + 1} + \frac{1}{r_{2} + 1} + \cdots +\frac{1}{r_{n}+1} \geq \frac{n}{ \sqrt[n]{r_{1}r_{2} \cdots r_{n}}+1}. \]
The angle $POQ$ is given ($OP$ and $OQ$ are rays). Let $M$ and $N$ be points inside the angle $POQ$ such that $\angle POM = \angle QON$ and $\angle POM < \angle PON$. Consider two circles: one touches the rays $OP$ and $ON$, the other touches the rays $OM$ and $OQ$. Denote by $B$ and $C$ the points of their intersection. Prove that $\angle POC = \angle QOB$.
In a certain big city, all the streets go in one of two perpendicular directions. During a drive in the city, a car does not pass through any place twice, and returns to the parking place along a street from which it started. If it has made $100$ left turns, how many right turns must it have made?
[i](4 points)[/i]
Let $ S$ be a finite set of points in the plane such that no three of them are on a line. For each convex polygon $ P$ whose vertices are in $ S$, let $ a(P)$ be the number of vertices of $ P$, and let $ b(P)$ be the number of points of $ S$ which are outside $ P$. A line segment, a point, and the empty set are considered as convex polygons of $ 2$, $ 1$, and $ 0$ vertices respectively. Prove that for every real number $ x$ \[\sum_{P}{x^{a(P)}(1 \minus{} x)^{b(P)}} \equal{} 1,\] where the sum is taken over all convex polygons with vertices in $ S$.
[i]Alternative formulation[/i]:
Let $ M$ be a finite point set in the plane and no three points are collinear. A subset $ A$ of $ M$ will be called round if its elements is the set of vertices of a convex $ A \minus{}$gon $ V(A).$ For each round subset let $ r(A)$ be the number of points from $ M$ which are exterior from the convex $ A \minus{}$gon $ V(A).$ Subsets with $ 0,1$ and 2 elements are always round, its corresponding polygons are the empty set, a point or a segment, respectively (for which all other points that are not vertices of the polygon are exterior). For each round subset $ A$ of $ M$ construct the polynomial
\[ P_A(x) \equal{} x^{|A|}(1 \minus{} x)^{r(A)}.
\]
Show that the sum of polynomials for all round subsets is exactly the polynomial $ P(x) \equal{} 1.$
[i]Proposed by Federico Ardila, Colombia[/i]
Let $A,B$ be adjacent vertices of a regular $n$-gon ($n\ge5$) with center $O$. A triangle $XYZ$, which is congruent to and initially coincides with $OAB$, moves in the plane in such a way that $Y$ and $Z$ each trace out the whole boundary of the polygon, with $X$ remaining inside the polygon. Find the locus of $X$.
Find all functions $f: \mathbb{R}\to [0;+\infty)$ such that:
\[f(x^2+y^2)=f(x^2-y^2)+f(2xy)\]
for all real numbers $x$ and $y$.
[i]Laurentiu Panaitopol[/i]
A group of $ 12 $ pirates agree to divide a treasure chest of gold coins among themselves as follows. The $ k^\text{th} $ pirate to take a share takes $ \frac{k}{12} $ of the coins that remain in the chest. The number of coins initially in the chest is the smallest number for which this arrangement will allow each pirate to receive a positive whole number of coins. How many coins does the $ 12^{\text{th}} $ pirate receive?
$ \textbf{(A)} \ 720 \qquad \textbf{(B)} \ 1296 \qquad \textbf{(C)} \ 1728 \qquad \textbf{(D)} \ 1925 \qquad \textbf{(E)} \ 3850 $
[u]Bases[/u]
Many of you may be familiar with the decimal (or base $10$) system. For example, when we say $2013_{10}$, we really mean $2\cdot 10^3+0\cdot 10^2+1\cdot 10^1+3\cdot 10^0$. Similarly, there is the binary (base $2$) system. For example, $11111011101_2 = 1 \cdot 2^{10}+1 \cdot 2^9+1 \cdot 2^8+1 \cdot 2^7+1 \cdot 2^6+0 \cdot 2^5+1 \cdot 2^4+1 \cdot 2^3+1 \cdot 2^2+0 \cdot 2^1+1 \cdot 2^0 = 2013_{10}.$
In general, if we are given a string $(a_na_{n-1} ... a_0)_b$ in base $b$ (the subscript $b$ means that we are in base $b$), then it is equal to $\sum^n_{i=0} a_ib^i$.
It turns out that for every positive integer $b > 1$, every positive integer $k$ has a unique base $b$ representation. That is, for every positive integer $k$, there exists a unique $n$ and digits $0 \le a_0,..., a_n < b$ such that $(a_na_{n-1} ... a_0)_b = k$.
We can adapt this to bases $b < -1$. It actually turns out that if $b < -1$, every nonzero integer has a unique base b representation. That is, for every nonzero integer $k$, there exists a unique $n$ and digits $0 \le a_0,..., a_n < |b|$ such that $(a_na_{n-1} ... a_0)_b = k$. The next five problems involve base $-4$.
Note: Unless otherwise stated, express your answers in base $10$.
[b]p6.[/b] Evaluate $1201201_{-4}$.
[b]p7.[/b] Express $-2013$ in base $-4$.
[b]p8.[/b] Let $b(n)$ be the number of digits in the base $-4$ representation of $n$. Evaluate $\sum^{2013}_{i=1} b(i)$.
[b]p9.[/b] Let $N$ be the largest positive integer that can be expressed as a $2013$-digit base $-4$ number. What is the remainder when $N$ is divided by $210$?
[b]p10.[/b] Find the sum of all positive integers $n$ such that there exists an integer $b$ with $|b| \ne 4$ such that the base $-4$ representation of $n$ is the same as the base $b$ representation of $n$.
Let $ ABC$ be an equilateral triangle and $ P$ in its interior. The distances from $ P$ to the triangle's sides are denoted by $ a^2, b^2,c^2$ respectively, where $ a,b,c>0$. Find the locus of the points $ P$ for which $ a,b,c$ can be the sides of a non-degenerate triangle.
Let $A$ be a subset with seven elements of the set $\{1,2,3, ...,26\}$.
Show that there are two distinct elements of $A$, having the same sum of their elements.
$$\left\lfloor\left(1\cdot2+2\cdot2^2+\ldots+100\cdot2^{100}\right)\cdot9^{-901}\right\rfloor=?$$
11.7 Let $N$ be a number of perfect squares from $\{1,2,...,10^{20}\}$, which 17-th digit from the end is 7, and $M$ be a number of perfect squares from $\{1,2,...,10^{20}\}$, which 17-th digit from the end is 8. Compare $M$ and $N$.
([i]A. Golovanov[/i])
Prove that for every positive integer $t$ there is a unique permutation $a_0, a_1, \ldots , a_{t-1}$ of $0, 1, \ldots , t-1$ such that, for every $0 \leq i \leq t-1$, the binomial coefficient $\binom{t+i}{2a_i}$ is odd and $2a_i \neq t+i$.
Externally tangent circles with centers at points $A$ and $B$ have radii of lengths $5$ and $3$, respectively. A line externally tangent to both circles intersects ray $AB$ at point $C$. What is $BC$?
$ \textbf{(A)}\ 4
\qquad\textbf{(B)}\ 4.8
\qquad\textbf{(C)}\ 10.2
\qquad\textbf{(D)}\ 12
\qquad\textbf{(E)}\ 14.4
$
Does there exist an irrational number $\alpha > 1$ such that
\[\lfloor \alpha^n \rfloor \equiv 0 \pmod{2017}\]
for all integers $n \ge 1$?
Define a sequence recursively by $F_0 = 0$, $F_1 = 1$, and $F_n = $ the remainder when $F_{n-1} + F_{n-2}$ is divided by $3$, for all $n \ge 2$. Thus the sequence starts $0,1,1,2,0,2 \ldots$. What is $F_{2017} + F_{2018} + F_{2019} + F_{2020} + F_{2021} + F_{2022} + F_{2023} + F_{2024}$?
$\textbf{(A)}\ 6\qquad\textbf{(B)}\ 7\qquad\textbf{(C)}\ 8\qquad\textbf{(D)}\ 9\qquad\textbf{(E)}\ 10$
Find the maximal number of points, such that there exist a configuration of $2023$ lines on the plane, with each lines pass at least $2$ points.
Are there integers $m, n \geq 2$ such that the following property is always true?
$$``\text{For any real numbers } x, y, \text{ if } x^m + y^m \text{ and } x^n + y^n \text{ are integers, then } x + y \text{ is an integer}".$$
In the figure on the right, $ABCD$ is a convex quadrilateral, $K, L, M,$ and $N$ are the midpoints of its sides, and $PQRS$ is the quadrilateral formed by the intersections of $AK, BL, CM,$ and $DN$. Determine the area of quadrilateral $PQRS$ if the area of quadrilateral $ABCD$ is $3000$, and the areas of quadrilaterals $AMQP$ and $CKSR$ are $513$ and $388$, respectively.
[asy]
defaultpen(linewidth(0.7)+fontsize(10));size(200);
pair A=origin, B=(14,0), C=(13,10), D=(2,9),
K=midpoint(C--D), L=midpoint(D--A), M=midpoint(A--B), N=midpoint(B--C),
P=intersectionpoint(B--L, A--K), Q=intersectionpoint(B--L, C--M), R=intersectionpoint(C--M, D--N), S=intersectionpoint(D--N, A--K);
draw(K--A--B--C--D--A^^D--N^^B--L^^C--M);
pair point=(7,6);
label("$A$", A, dir(point--A));
label("$B$", B, dir(point--B));
label("$C$", C, dir(point--C));
label("$D$", D, dir(point--D));
label("$S$", S, dir(160)*dir(point--S));
label("$R$", R, dir(190)*dir(point--R));
label("$Q$", Q, dir(180)*dir(point--Q));
label("$P$", P, dir(180)*dir(point--P));
label("$K$", K, dir(point--K));
label("$L$", L, dir(point--L));
label("$M$", M, dir(point--M));
label("$N$", N, dir(point--N));[/asy]
Find, with proof, all integers $n$ such that there is a solution in nonnegative real numbers $(x,y,z)$ to the system of equations
\[2x^2+3y^2+6z^2=n\text{ and }3x+4y+5z=23.\]
Let $\mathcal{S}$ be a set of $10$ points in a plane that lie within a disk of radius $1$ billion. Define a $move$ as picking a point $P \in \mathcal{S}$ and reflecting it across $\mathcal{S}$'s centroid. Does there always exist a sequence of at most $1500$ moves after which all points of $\mathcal{S}$ are contained in a disk of radius $10$?
[i]Advaith Avadhanam[/i]