Found problems: 5923
Given a finite sequence of zeros and ones, which has two properties:
a) if in some arbitrary place in the sequence we select five digits in a row and also select five digits in any other place in a row, then these fives will be different (they may overlap);
b) if you add any digit to the right of the sequence, then property (a) will no longer hold true.
Prove that the first four digits of our sequence coincide with the last four
Given a sequence $a_n$:
\[ 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, \dots \] (one '1', two '2' and so on) and another sequence $b_n$ such that $a_{b_n}=b_{a_n}$ for all positive integers $n$. It is known that $b_k=1$ for some $k>100$. Prove that $b_m=1$ for all $m>k$.
Let $a_1$, $a_2$, $\ldots$ be an infinite sequence of (positive) integers such that $k$ divides $\gcd(a_{k-1},a_k)$ for all $k\geq 2$. Compute the smallest possible value of $a_1+a_2+\cdots+a_{10}$.
Let positive integer $k$ satisfies $1<k<100$. For the permutation of $1,2,...,100$ be $a_1,a_2,...,a_{100}$, take the minimum $m>k$ such that $a_m$ is at least less than $(k-1)$ numbers of $a_1,a_2,...,a_k$. We know that the number of sequences satisfies $a_m=1$ is $\frac{100!}{4}$. Find the all possible values of $k$.
An [i]$n$-type triangle[/i] where $n\geqslant 2$ is formed by the cells of a $(2n+1)\times(2n+1)$ board, situated under both main diagonals. For instance, a $3$-type triangle looks like this:[img]https://i.ibb.co/k4fmwWY/Screenshot-2024-07-31-153932.png[/img]Determine the maximal length of a sequence with pairwise distinct cells in an $n$-type triangle, such that, beggining with the second one, any cell of the sequence has a common side with the previous one.
[i]Cristi Săvescu[/i]
The sequences $(x_n)$ and $(y_n)$ are defined as follows:
$$
x_{n+1} = \frac{x_n+2}{x_n+1},\quad y_{n+1}=\frac{y_n^2+2}{2y_n} \quad \text{ for } n= 0,1,2,\ldots.$$
Prove that for every integer $ n\geq 0 $ the equality $ y_n = x_{2^n-1} $ holds.
An increasing arithmetic sequence with infinitely many terms is determined as follows. A single die is thrown and the number that appears is taken as the first term. The die is thrown again and the second number that appears is taken as the common difference between each pair of consecutive terms. Determine with proof how many of the 36 possible sequences formed in this way contain at least one perfect square.
For each positive integer $n$ we consider the sequence of $2004$ integers$$\left [n+\sqrt{n}\right ],\left [n+1+\sqrt{n+1}\right ],\left [n+2+\sqrt{n+2}\right ],\ldots ,\left [n+2003+\sqrt{n+2003}\right ]$$Determine the smallest integer $n$ such that the $2004$ numbers in the sequence are $2004$ consecutive integers.
Clarification: The brackets indicate the integer part.
Let $ S $ be a nonempty subset of a finite group $ G, $ and $ \left( S^j \right)_{j\ge 1} $ be a sequence of sets defined as $ S^j=\left.\left\{\underbrace{xy\cdots z}_{\text{j terms}} \right| \underbrace{x,y,\cdots ,z}_{\text{j terms}} \in S \right\} . $ Prove that:
[b]a)[/b] $ \exists i_0\in\mathbb{N}^*\quad i\ge i_0\implies \left| S^i\right| =\left| S^{1+i}\right| $
[b]b)[/b] $ S^{|G|}\le G $
A sequence of squares is made of identical square tiles. The edge of each square is one tile length longer than the edge of the previous square. The first three squares are shown. How many more tiles does the seventh square require than the sixth?
[asy]
path p=origin--(1,0)--(1,1)--(0,1)--cycle;
draw(p);
draw(shift(3,0)*p);
draw(shift(3,1)*p);
draw(shift(4,0)*p);
draw(shift(4,1)*p);
draw(shift(7,0)*p);
draw(shift(7,1)*p);
draw(shift(7,2)*p);
draw(shift(8,0)*p);
draw(shift(8,1)*p);
draw(shift(8,2)*p);
draw(shift(9,0)*p);
draw(shift(9,1)*p);
draw(shift(9,2)*p);
[/asy]
$ \text{(A)}\ 11\qquad\text{(B)}\ 12\qquad\text{(C)}\ 13\qquad\text{(D)}\ 14\qquad\text{(E)}\ 15 $
Let $ a $ and $ b $ be different real numbers. Prove that for any real numbers $ c_1, c_2, \ldots,c_n $ there exists a sequence of $ n $-elements $ (x_i) $, each term of which is equal to one of the numbers $ a $ or $ b $ such that $$
|x_1c_1 + x_2c_2 + \ldots + x_nc_n| \geq \frac{|b-a|}{2}(|c_1|+|c_2|+\ldots+|c_n|).$$
In the sequence $ (a_n)$ with general term $ a_n \equal{} n^3 \minus{} (2n \plus{} 1)^2$, does there exist a term that is divisible by 2006?
Consider the set $E$ of all natural numbers $n$ such that whenn divided by $11, 12, 13$, respectively, the remainders, int that order, are distinct prime numbers in an arithmetic progression. If $N$ is the largest number in $E$, find the sum of digits of $N$.
Denote by $a_n$ the last digit of the number $n^{(n^n)}$ (let $n\ne 0$ be a natural number ). Prove that the numbers $a_n$ form a periodic sequence and state this period!
$\{a_{n}\}_{n\geq 0}$ and $\{b_{n}\}_{n\geq 0}$ are two sequences of positive integers that $a_{i},b_{i}\in \{0,1,2,\cdots,9\}$. There is an integer number $M$ such that $a_{n},b_{n}\neq 0$ for all $n\geq M$ and for each $n\geq 0$
$$(\overline{a_{n}\cdots a_{1}a_{0}})^{2}+999 \mid(\overline{b_{n}\cdots b_{1}b_{0}})^{2}+999 $$
prove that $a_{n}=b_{n}$ for $n\geq 0$.\\
(Note that $(\overline{x_nx_{n-1}\dots x_0}) = 10^n\times x_n + \dots + 10\times x_1 + x_0$.)
[i]Proposed by Yahya Motevassel[/i]
Let $a_1,a_2,\ldots,a_n$ be a finite sequence of non negative integers, its subsequences are the sequences of the form $a_i,a_{i+1},\ldots,a_j$ with $1\le i\le j \le n$. Two subsequences are said to be equal if they have the same length and have the same terms, that is, two subsequences $a_i,a_{i+1},\ldots,a_j$ and $a_u,a_{u+1},\ldots a_v$ are equal iff $j-i=u-v$ and $a_{i+k}=a_{u+k}$ forall integers $k$ such that $0\le k\le j-1$. Finally, we say that a subsequence $a_i,a_{i+1},\ldots,a_j$ is palindromic if $a_{i+k}=a_{j-k}$ forall integers $k$ such that $0\le k \le j-i$
What is the greatest number of different palindromic subsequences that can a palindromic sequence of length $n$ contain?
Let $\left ( a_{n} \right )_{n \geq 1}$ be an increasing sequence of positive integers such that $a_1=1$, and for all positive integers $n$, $a_{n+1}\leq 2n$.
Prove that for every positive $n$; there exists positive integers $p$ and $q$ such that $n=a_{p}-a_{q}$.
Consider the recursive sequence defined by $a_{n+1}=a_n^n+1,$ with $a_1=0.$ What is the last digit of $a_{2024}$?
Let $a_1,a_2,a_3, \ldots$ be a sequence of positive integers and let $b_1,b_2,b_3,\ldots$ be the sequence of real numbers given by
$$b_n = \dfrac{a_1a_2\cdots a_n}{a_1+a_2+\cdots + a_n},\ \mbox{for}\ n\geq 1$$
Show that, if there exists at least one term among every million consecutive terms of the sequence $b_1,b_2,b_3,\ldots$ that is an integer, then there exists some $k$ such that $b_k > 2021^{2021}$.
Let $n$ be a positive integer and $(x_1, x_2, ..., x_{2n})$, $x_i = 0$ or $1, i = 1, 2, ... , 2n$ be a sequence of $2n$ integers. Let $S_n$ be the sum $S_n = x_1x_2 + x_3x_4 + ... + x_{2n-1}x_{2n}$.
If $O_n$ is the number of sequences such that $S_n$ is odd and $E_n$ is the number of sequences such that $S_n$ is even, prove that $$\frac{O_n}{E_n}=\frac{2^n - 1}{2^n + 1}$$
For a positive integer $x$, denote its $n^{\mathrm{th}}$ decimal digit by $d_n(x)$, i.e. $d_n(x)\in \{ 0,1, \dots, 9\}$ and $x=\sum_{n=1}^{\infty} d_n(x)10^{n-1}$. Suppose that for some sequence $(a_n)_{n=1}^{\infty}$, there are only finitely many zeros in the sequence $(d_n(a_n))_{n=1}^{\infty}$. Prove that there are infinitely many positive integers that do not occur in the sequence $(a_n)_{n=1}^{\infty}$.
(Proposed by Alexander Bolbot, State University, Novosibirsk)
For what values of $k\ge2$ can the set of natural numbers be colored in $k$ colors in such a way that it contains no single - color infinite arithmetic progression, but for any two colors there is a progression whose members are each colored in one of these two colors?
Joe and Penny play a game. Initially there are $5000$ stones in a pile, and the two players remove stones from the pile by making a sequence of moves. On the $k$-th move, any number of stones between $1$ and $k$ inclusive may be removed. Joe makes the odd-numbered moves and Penny makes the even-numbered moves. The player who removes the very last stone is the winner. Who wins if both players play perfectly?
find all polynomials with integer coefficients that $P(\mathbb{Z})= ${$p(a):a\in \mathbb{Z}$} has a Geometric progression.
Prove that there is no square with its four vertices on four concentric circles whose radii form an arithmetic progression.