Found problems: 5923
Signals used for communication are binary sequences of length $10$. Unfortunately, the receiving device got broken so that it cannot distinguish between two signals unless those differ in more than five places. What is the largest possible number of signals that can still be used to prevent ambiguities?
Find all $C\in \mathbb{R}$ such that every sequence of integers $\{a_n\}_{n=1}^{\infty}$ which is bounded from below and for all $n\geq 2$ satisfy $$0\leq a_{n-1}+Ca_n+a_{n+1}<1$$ is periodic.
Proposed by Navid Safaei
$a_0, a_1, \ldots, a_{100}$ and $b_1, b_2,\ldots, b_{100}$ are sequences of real numbers, for which the property holds: for all $n=0, 1, \ldots, 99$, either
$$a_{n+1}=\frac{a_n}{2} \quad \text{and} \quad b_{n+1}=\frac{1}{2}-a_n,$$
or
$$a_{n+1}=2a_n^2 \quad \text{and} \quad b_{n+1}=a_n.$$
Given $a_{100}\leq a_0$, what is the maximal value of $b_1+b_2+\cdots+b_{100}$?
Five identical empty buckets of $2$-liter capacity stand at the vertices of a regular pentagon. Cinderella and her wicked Stepmother go through a sequence of rounds: At the beginning of every round, the Stepmother takes one liter of water from the nearby river and distributes it arbitrarily over the five buckets. Then Cinderella chooses a pair of neighbouring buckets, empties them to the river and puts them back. Then the next round begins. The Stepmother goal's is to make one of these buckets overflow. Cinderella's goal is to prevent this. Can the wicked Stepmother enforce a bucket overflow?
[i]Proposed by Gerhard Woeginger, Netherlands[/i]
The numbers $2005! + 2, 2005! + 3, ... , 2005! + 2005$ form a sequence of $2004$ consequtive integers, none of which is a prime number.
Does there exist a sequence of $2004$ consequtive integers containing exactly $12$ prime numbers?
A circle with area $A_1$ is contained in the interior of a larger circle with area $A_1+A_2$. If the radius of the larger circle is $3$, and if $A_1 , A_2, A_1 + A_2$ is an arithmetic progression, then the radius of the smaller circle is
$\textbf{(A) }\frac{\sqrt{3}}{2}\qquad\textbf{(B) }1\qquad\textbf{(C) }\frac{2}{\sqrt{3}}\qquad\textbf{(D) }\frac{3}{2}\qquad\textbf{(E) }\sqrt{3}$
Let $S = \{a_1, \ldots, a_n \}$ be a finite set of positive integers of size $n \ge 1$, and let $T$ be the set of all positive integers that can be expressed as sums of perfect powers (including $1$) of distinct numbers in $S$, meaning
\[ T = \left\{ \sum_{i=1}^n a_i^{e_i} \mid e_1, e_2, \dots, e_n \ge 0 \right\}. \]
Show that there is a positive integer $N$ (only depending on $n$) such that $T$ contains no arithmetic progression of length $N$.
[i]Yang Liu[/i]
Let $u,v$ be positive integers. Define sequence $\{a_n\}$ as follows: $a_1=u+v$, and for integers $m\ge 1$,
\[\begin{array}{lll}
\begin{cases}
a_{2m}=a_m+u, \\
a_{2m+1}=a_m+v,
\end{cases}
\end{array}\]
Let $S_m=a_1+a_2+\ldots +a_m(m=1,2,\ldots )$. Prove that there are infinitely many perfect squares in the sequence $\{S_n\}$.
Let $ r$ be a real number such that the sequence $ (a_{n})_{n\geq 1}$ of positive real numbers satisfies the equation $ a_{1} \plus{} a_{2} \plus{} \cdots \plus{} a_{m \plus{} 1} \leq r a_{m}$ for each positive integer $ m$. Prove that $ r \geq 4$.
The sequence $(s_n)$, where $s_n= \sum_{k=1}^n \sin k$ for $n = 1, 2,\dots$ is bounded. Find an upper and lower bound.
What conditions must the real numbers $ a $, $ b $, and $ c $ satisfy so that the equation
$$ x^3 + ax^2 + bx + c = 0$$
has three distinct real roots forming a geometric progression?
A sequence $x_0=A$ and $x_1=B$ and $x_{n+2}=x_{n+1} +x_n$ is called a Fibonacci type sequence. Call a number $C$ a repeated value if $x_t=x_s=c$ for $t$ different from $s$.
Prove one can choose $A$ and $B$ to have as many repeated value as one likes but never infinite.
Let $a_1,a_2,a_3,\cdots$ be a non-decreasing sequence of positive integers. For $m\ge1$, define $b_m=\min\{n: a_n \ge m\}$, that is, $b_m$ is the minimum value of $n$ such that $a_n\ge m$. If $a_{19}=85$, determine the maximum value of \[a_1+a_2+\cdots+a_{19}+b_1+b_2+\cdots+b_{85}.\]
Let $D$ be an infinite (in one direction) sequence of zeros and ones. For each $n\in\mathbb{N}$, let $a_n$ denote the number of distinct subsequences of consecutive symbols in $D$ of length $n$. Does there exist a sequence $D$ for which the inequality
\[
\left|\frac{a_n}{n\log_2 n} - 1\right| < \frac{1}{100}
\]
is satisfied for every natural number $n > 10^{10000}$?
Let $\{\varepsilon_i\}_{i\ge 1}, \{\theta_i\}_{i\ge 0}$ be two infinite sequences of real numbers, such that $\varepsilon_i \in \{-1,1\}$ for all $i$, and the numbers $\theta_i$ obey$$\tan \theta_{n+1} = \tan \theta_{n}+\varepsilon_n \sec(\theta_{n})-\tan \theta_{n-1} , \qquad n \ge 1$$and $\theta_0 = \frac{\pi}{4}, \theta_1 = \frac{2\pi}{3}$. Compute the sum of all possible values of $$\lim_{m \to \infty} \left(\sum_{n=1}^m \frac{1}{\tan \theta_{n+1} + \tan \theta_{n-1}} + \tan \theta_m - \tan \theta_{m+1}\right)$$
[i]Proposed by Grant Yu[/i]
In the tribe of Zimmer, being able to hike long distances and knowing the roads through the forest are both extremely important, so a boy who reaches the age of manhood is not designated as a man by the tribe until he completes an interesting rite of passage. The man must go on a sequence of hikes. The first hike is a $5$ kilometer hike down the main road. The second hike is a $5\frac{1}{4}$ kilometer hike down a secondary road. Each hike goes down a different road and is a quarter kilometer longer than the previous hike. The rite of passage is completed at the end of the hike where the cumulative distance walked by the man on all his hikes exceeds $1000$ kilometers. So in the tribe of Zimmer, how many roads must a man walk down, before you call him a man?
A [i]fortress[/i] is a finite collection of cells in an infinite square grid with the property that one can pass from any cell of the fortress to any other by a sequence of moves to a cell with a common boundary line (but it can have "holes").
The [i]walls[/i] of a fortress are the unit segments between cells belonging to the fortress and cells not belonging to the fortress.
The [i]area[/i] $A$ of a fortress is the number of cells it consists of. The [i]perimeter[/i] $P$ is the total length of its walls.
Each cell of the fortress can contain a [i]guard[/i] which can oversee the cells to the top, the bottom, the right and the left of this cell, up until the next wall (it also oversees its own cell).
(a) Determine the smallest integer $k$ such that $k$ guards suffice to oversee all cells of any fortress of perimeter $P \le 2024$.
(b) Determine the smallest integer $k$ such that $k$ guards suffice to oversee all cells of any fortress of area $A \le 2024$.
In the plane are given $n^2 + 1$ points, no three of which lie on a line. Each line segment connecting a pair of these points is colored by either red or blue. A [i]path [/i] of length $k$ is a sequence of $k$ segments where the end of each segment (except for the last one) is the beginning of the next one. A path is [i]simple [/i] if it does not intersect itself. Prove that there exists a monochromatic simple path of length $n$.
Let $p\in(0,1)$ and $a>0$ be real numbers. Determine the asymptotic behavior of the sequence $\{a_n\}_{n=1}^\infty$ defined recursively by
$$a_1=a,a_{n+1}=\frac{a_n}{1+a_n^p},n\in\mathbb N$$
[i]Proposed by Arkady Alt[/i]
Alice writes $1001$ letters on a blackboard, each one chosen independently and uniformly at random from the set $S=\{a, b, c\}$. A move consists of erasing two distinct letters from the board and replacing them with the third letter in $S$. What is the probability that Alice can perform a sequence of moves which results in one letter remaining on the blackboard?
[i]Proposed by Daniel Zhu.[/i]
As everyone knows, the people of [i]Plane Land[/i] love Planimetrics. Therefore, they imagine their country as completely planar, every city in the country as a geometric point and every road as the line segment connecting two points.
Additionally to the existing cities, it is possible to build [i]roundabouts[/i], i.e. points in the road network from where at least two roads emanate. All road crossings or junctions are build as roundabouts. Via this route network, every two cities should be connected by a sequence of roads and possibly roundabouts. In Plane Land, the length of a road is taken as the geometric length of the corresponding line segment.
The ingenious road engineer Armin Asphalt presents a new road map, of which it is known that there is no road network with a smaller total length of all roads. Moreover, there is no road map with the same total length of all roads and fewer roundabouts.
Prove that in the road map of Armin Asphalt, at most three roads emanate from each city, and exactly three from each roundabout.
On the coordinate plane is given the square with vertices $T_1(1,0),T_2(0,1),T_3(-1,0),T_4(0,-1)$. For every $n\in\mathbb N$, point $T_{n+4}$ is defined as the midpoint of the segment $T_nT_{n+1}$. Determine the coordinates of the limit point of $T_n$ as $n\to\infty$, if it exists.
Let the sequence $\{a_i\}$ of $n$ positive reals denote the lengths of the sides of an arbitrary $n$-gon. Let $s=\sum_{i=1}^{n}{a_i}$. Prove that $2\ge \sum_{i=1}^{n}{\frac{a_i}{s-a_i}}\ge \frac{n}{n-1}$.
A person enters the social network facebook. He befriends at least one person a day for the first $30$ days. At the end of those $30$ days, it has been exactly $45$ friends. Prove that there is a sequence of consecutive days where made exactly $14$ friends.
$1+2+3+4+5+6=6+7+8$.
What is the smallest number $k$ greater than $6$ for which:
$1 + 2 +...+ k = k + (k+1) +...+ n$, with $n$ an integer greater than $k$ ?