This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

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 con­vex quadrilateral, $K, L, M,$ and $N$ are the mid­points 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]