Found problems: 5802
A $2^{2014} + 1$ by $2^{2014} + 1$ grid has some black squares filled. The filled black squares form one or more snakes on the plane, each of whose heads splits at some points but never comes back together. In other words, for every positive integer $n$ greater than $2$, there do not exist pairwise distinct black squares $s_1$, $s_2$, \dots, $s_n$ such that $s_i$ and $s_{i+1}$ share an edge for $i=1,2, \dots, n$ (here $s_{n+1}=s_1$).
What is the maximum possible number of filled black squares?
[i]Proposed by David Yang[/i]
Prove that for any natural number $ m $ there exists a natural number $ n $ such that any $ n $ distinct points on the plane can be partitioned into $ m $ non-empty sets whose [i]convex hulls[/i] have a common point.
The [i] convex hull [/i] of a finite set $ X $ of points on the plane is the set of points lying inside or on the boundary of at least one convex polygon with vertices in $ X $, including degenerate ones, that is, the segment and the point are considered convex polygons. No three vertices of a convex polygon are collinear. The polygon contains its border.
Let $a_{1} < a_{2} < a_{3} < \cdots $ be an infinite increasing sequence of positive integers in which the number of prime factors of each term, counting repeated factors, is never more than $1987$. Prove that it is always possible to extract from $A$ an infinite subsequence $b_{1} < b_{2} < b_{3} < \cdots $ such that the greatest common divisor $(b_i, b_j)$ is the same number for every pair of its terms.
Let $n$ be a positive integer and let $p$ be a prime number. Prove that if $a$, $b$, $c$ are integers (not necessarily positive) satisfying the equations \[ a^n + pb = b^n + pc = c^n + pa\] then $a = b = c$.
[i]Proposed by Angelo Di Pasquale, Australia[/i]
Define a sequence $\{x_n\}$ as: $\left\{\begin{aligned}& x_1=3 \\ & x_n=\frac{n+2}{3n}(x_{n-1}+2)\ \ \text{for} \ n\geq 2.\end{aligned}\right.$
Prove that this sequence has a finite limit as $n\to+\infty.$ Also determine the limit.
Ryan stands on the bottom-left square of a 2017 by 2017 grid of squares, where each square is colored either black, gray, or white according to the pattern as depicted to the right. Each second he moves either one square up, one square to the right, or both one up and to the right, selecting between these three options uniformly and independently. Noting that he begins on a black square, find the probability that Ryan is still on a black square after 2017 seconds.
[center][img]http://i.imgur.com/WNp59XW.png[/img][/center]
Let $f:\mathbb{R}\longrightarrow \mathbb{R}$ be a function such that $f(x+y+xy)=f(x)+f(y)+f(xy)$ for all $x, y\in\mathbb{R}$. Prove that $f$ satisfies $f(x+y)=f(x)+f(y)$ for all $x, y\in\mathbb{R}$.
Let $x_1 \dots, x_{42}$, be real numbers such that $5x_{i+1}-x_i-3x_ix_{i+1}=1$ for each $1 \le i \le 42$, with $x_1=x_{43}$. Find all the product of all possible values for $x_1 + x_2 + \dots + x_{42}$.
[i] Proposed by Michael Ma [/i]
Let be two complex numbers $ a,b $ chosen such that $ |a+b|\ge 2 $ and $ |a+b|\ge 1+|ab|. $ Prove that
$$ \left| a^{n+1} +b^{n+1} \right|\ge \left| a^{n} +b^{n} \right| , $$
for any natural number $ n. $
[i]Alin Pop[/i]
A sequence of real numbers $a_1,a_2,\ldots$ satisfies the relation
$$a_n=-\max_{i+j=n}(a_i+a_j)\qquad\text{for all}\quad n>2017.$$
Prove that the sequence is bounded, i.e., there is a constant $M$ such that $|a_n|\leq M$ for all positive integers $n$.
Prove that for every positive integer $n,$ the set $\{2,3,4,\ldots,3n+1\}$ can be partitioned into $n$ triples in such a way that the numbers from each triple are the lengths of the sides of some obtuse triangle.
[i]Proposed by Canada[/i]
Let define a function $f: \mathbb{N} \rightarrow \mathbb{Z}$ such that :
$i)$$f(p)=1$ for all prime numbers $p$.
$ii)$$f(xy)=xf(y)+yf(x)$ for all positive integers $x,y$
find the smallest $n \geq 2016$ such that $f(n)=n$
Let $x_1,\ldots,x_n$ be a sequence with each term equal to $0$ or $1$. Form a triangle as follows: its first row is $x_1,\ldots,x_n$ and if a row if $a_1, a_2, \ldots, a_m$, then the next row is $a_1 + a_2, a_2 + a_3, \ldots, a_{m-1} + a_m$ where the addition is performed modulo $2$ (so $1+1=0$). For example, starting from $1$, $0$, $1$, $0$, the second row is $1$, $1$, $1$, the third one is $0$, $0$ and the fourth one is $0$.
A sequence is called good it is the same as the sequence formed by taking the last element of each row, starting from the last row (so in the above example, the sequence is $1010$ and the corresponding sequence from last terms is $0010$ and they are not equal in this case). How many possibilities are there for the sequence formed by taking the first element of each row, starting from the last row, which arise from a good sequence?
Determine all integers $n\geqslant 2$ with the following property: every $n$ pairwise distinct integers whose sum is not divisible by $n$ can be arranged in some order $a_1,a_2,\ldots, a_n$ so that $n$ divides $1\cdot a_1+2\cdot a_2+\cdots+n\cdot a_n.$
[i]Arsenii Nikolaiev, Anton Trygub, Oleksii Masalitin, and Fedir Yudin[/i]
Find the sum of $1\cdot 1!+2\cdot 2!+3\cdot 3!+\cdots+(n-1)(n-1)!+n\cdot n!$, where $n!=n(n-1)(n-2)\cdots2\cdot1$.
Let $ A_0 \equal{} (a_1,\dots,a_n)$ be a finite sequence of real numbers. For each $ k\geq 0$, from the sequence $ A_k \equal{} (x_1,\dots,x_k)$ we construct a new sequence $ A_{k \plus{} 1}$ in the following way.
1. We choose a partition $ \{1,\dots,n\} \equal{} I\cup J$, where $ I$ and $ J$ are two disjoint sets, such that the expression
\[ \left|\sum_{i\in I}x_i \minus{} \sum_{j\in J}x_j\right|
\]
attains the smallest value. (We allow $ I$ or $ J$ to be empty; in this case the corresponding sum is 0.) If there are several such partitions, one is chosen arbitrarily.
2. We set $ A_{k \plus{} 1} \equal{} (y_1,\dots,y_n)$ where $ y_i \equal{} x_i \plus{} 1$ if $ i\in I$, and $ y_i \equal{} x_i \minus{} 1$ if $ i\in J$.
Prove that for some $ k$, the sequence $ A_k$ contains an element $ x$ such that $ |x|\geq\frac n2$.
[i]Author: Omid Hatami, Iran[/i]
For a positive integer $K$, define a sequence, $\{a_n\}$, as following: $a_1 = K$ and
$a_{n+1} =a_n -1$ if $a_n$ is even
$a_{n+1} =\frac{a_n - 1}{2}$ if $a_n$ is odd , for all $n \ge 1$.
Find the smallest value of $K$, which makes $a_{2005}$ the first term equal to $0$.
We define the sequence $x_n$ so that
\[x_1=a, x_2=b, x_n=\frac{{x_{n-1}}^2+{x_{n-2}}^2}{x_{n-1}+x_{n-2}} \quad \forall n \geq 3.\]
Where $a,b >1$ are relatively prime numbers. Show that $x_n$ is not an integer for $n \geq 3$.
Let $(a_n)_{n\geq 1}$ be a sequence such that $a_1=1$ and $3a_{n+1}-3a_n=1$ for all $n\geq 1$. Find $a_{2002}$.
$\textbf{(A) }666\qquad\textbf{(B) }667\qquad\textbf{(C) }668\qquad\textbf{(D) }669\qquad\textbf{(E) }670$
Let $M=\{x^2+x \mid x\in \mathbb N^{\star} \}$. Prove that for every integer $k\geq 2$ there exist elements $a_{1}, a_{2}, \ldots, a_{k},b_{k}$ from $M$, such that $a_{1}+a_{2}+\cdots+a_{k}=b_{k}$.
Find all pairs $(x,y)$ of integers such that $y^3-1=x^4+x^2$.
Let $n \geq 3$ be an integer and $a_1,a_2,...,a_n$ be positive real numbers such that $m$ is the smallest and $M$ is the largest of these numbers. It is known that for any distinct integers $1 \leq i,j,k \leq n$, if $a_i \leq a_j \leq a_k$ then $a_ia_k \leq a_j^2$. Show that
\[ a_1a_2 \cdots a_n \geq m^2M^{n-2} \]
and determine when equality holds
Let $u$ be a positive rational number and $m$ be a positive integer. Define a sequence $q_1,q_2,q_3,\dotsc$ such that $q_1=u$ and for $n\geqslant 2$:
$$\text{if }q_{n-1}=\frac{a}{b}\text{ for some relatively prime positive integers }a\text{ and }b, \text{ then }q_n=\frac{a+mb}{b+1}.$$
Determine all positive integers $m$ such that the sequence $q_1,q_2,q_3,\dotsc$ is eventually periodic for any positive rational number $u$.
[i]Remark:[/i] A sequence $x_1,x_2,x_3,\dotsc $ is [i]eventually periodic[/i] if there are positive integers $c$ and $t$ such that $x_n=x_{n+t}$ for all $n\geqslant c$.
[i]Proposed by Petar Nizié-Nikolac[/i]
Lizzie and Alex are playing a game on the whiteboard. Initially, $n$ twos are written
on the board. On a player’s turn they must either
1. change any single positive number to 0, or
2. subtract one from any positive number of positive numbers on the board.
The game ends once all numbers are 0, and the last player who made a move wins. If Lizzie
always plays first, find all $n$ for which Lizzie has a winning strategy.
For a finite non empty set of primes $P$, let $m(P)$ denote the largest possible number of consecutive positive integers, each of which is divisible by at least one member of $P$.
(i) Show that $|P|\le m(P)$, with equality if and only if $\min(P)>|P|$.
(ii) Show that $m(P)<(|P|+1)(2^{|P|}-1)$.
(The number $|P|$ is the size of set $P$)
[i]Dan Schwarz, Romania[/i]