Found problems: 5802
A sequence of real numbers $ x_0, x_1, x_2, \ldots$ is defined as follows: $ x_0 \equal{} 1989$ and for each $ n \geq 1$
\[ x_n \equal{} \minus{} \frac{1989}{n} \sum^{n\minus{}1}_{k\equal{}0} x_k.\]
Calculate the value of $ \sum^{1989}_{n\equal{}0} 2^n x_n.$
Let $a_0 = \frac{1}{2}$ and $a_n$ be defined inductively by
\[a_n = \sqrt{\frac{1+a_{n-1}}{2}} \text{, $n \ge 1$.} \]
[list=a]
[*] Show that for $n = 0,1,2, \ldots,$
\[a_n = \cos(\theta_n) \text{ for some $0 < \theta_n < \frac{\pi}{2}$, }\]
and determine $\theta_n$.
[*] Using (a) or otherwise, calculate
\[ \lim_{n \to \infty} 4^n (1 - a_n).\]
[/list]
A game of solitaire is played with $R$ red cards, $W$ white cards, and $B$ blue cards. A player plays all the cards one at a time. With each play he accumulates a penalty. If he plays a blue card, then he is charged a penalty which is the number of white cards still in his hand. If he plays a white card, then he is charged a penalty which is twice the number of red cards still in his hand. If he plays a red card, then he is charged a penalty which is three times the number of blue cards still in his hand. Find, as a function of $R, W,$ and $B,$ the minimal total penalty a player can amass and all the ways in which this minimum can be achieved.
Let $n \geq 3$ be an integer. Consider the set $A=\{1,2,3,\ldots,n\}$, in each move, we replace the numbers $i, j$ by the numbers $i+j$ and $|i-j|$. After doing such moves all of the numbers are equal to $k$. Find all possible values for $k$.
Determine all integers $ n\geq 2$ having the following property: for any integers $a_1,a_2,\ldots, a_n$ whose sum is not divisible by $n$, there exists an index $1 \leq i \leq n$ such that none of the numbers $$a_i,a_i+a_{i+1},\ldots,a_i+a_{i+1}+\ldots+a_{i+n-1}$$ is divisible by $n$. Here, we let $a_i=a_{i-n}$ when $i >n$.
[i]Proposed by Warut Suksompong, Thailand[/i]
A robot is placed at point $P$ on the $x$-axis but different from $(0,0)$ and $(1,0)$ and can only move along the axis either to the left or to the right. Two players play the following game. Player $A$ gives a distance and $B$ gives a direction and the robot will move the indicated distance along the indicated direction. Player $A$ aims to move the robot to either $(0,0)$ or $(1,0)$. Player $B$'s aim is to stop $A$ from achieving his aim. For which $P$ can $A$ win?
In an exhibition there are $100$ paintings each of which is made with exactly $k$ colors. Find the minimum possible value of $k$ if any $20$ paintings have a common color but there is no color that is used in all paintings.
Let $P (x)$ be a non constant integer polynomial and positive integer $n$. The sequence $a_0, a_1, ...$ is defined by $a_0 = n$ and $a_k = P (a_{k-1})$ for $k \ge 1$. Given that for each positive integer $b$, the sequence contains a $b$-th power of some positive integer greater than $1$. Prove that deg $P = 1$
In a regular 100-gon, 41 vertices are colored black and the remaining 59 vertices are colored white. Prove that there exist 24 convex quadrilaterals $Q_{1}, \ldots, Q_{24}$ whose corners are vertices of the 100-gon, so that
[list]
[*] the quadrilaterals $Q_{1}, \ldots, Q_{24}$ are pairwise disjoint, and
[*] every quadrilateral $Q_{i}$ has three corners of one color and one corner of the other color.
[/list]
Pawns and rooks are placed on a $2019\times 2019$ chessboard, with at most one piece on each of the $2019^2$ squares. A rook [i]can see[/i] another rook if they are in the same row or column and all squares between them are empty. What is the maximal number $p$ for which $p$ pawns and $p+2019$ rooks can be placed on the chessboard in such a way that no two rooks can see each other?
Let $n \ge 2$ be an integer. Show that there exist $n+1$ numbers $x_1, x_2, \ldots, x_{n+1} \in \mathbb{Q} \setminus \mathbb{Z}$, so that
$\{ x_1^3 \} + \{ x_2^3 \} + \cdots + \{ x_n^3 \}=\{ x_{n+1}^3 \}$, where $\{ x \}$ is the fractionary part of $x$.
Source: Lusophon MO 2016
Prove that any positive power of $2$ can be written as:
$$5xy-x^2-2y^2$$
where $x$ and $y$ are odd numbers.
Let the sequence $\{a_i\}^\infty_{i=0}$ be defined by $a_0 =\frac12$ and $a_n = 1 + (a_{n-1} - 1)^2$. Find the product $$\prod_{i=0}^\infty a_i=a_0a_1a_2\ldots$$
We call a $5$-tuple of integers [i]arrangeable[/i] if its elements can be labeled $a, b, c, d, e$ in some order so that $a-b+c-d+e=29$. Determine all $2017$-tuples of integers $n_1, n_2, . . . , n_{2017}$ such that if we place them in a circle in clockwise order, then any $5$-tuple of numbers in consecutive positions on the circle is arrangeable.
[i]Warut Suksompong, Thailand[/i]
We call a permutation $ \left(a_1, a_2, ..., a_n\right)$ of $ \left(1, 2, ..., n\right)$ [i]quadratic[/i] if there exists at least a perfect square among the numbers $ a_1$, $ a_1 \plus{} a_2$, $ ...$, $ a_1 \plus{} a_2 \plus{} ... \plus{} a_n$. Find all natural numbers $ n$ such that all permutations in $ S_n$ are quadratic.
[i]Remark.[/i] $ S_{n}$ denotes the $ n$-th symmetric group, the group of permutations on $ n$ elements.
Let $n$ be an integer with $n\geq 2.$ Over all real polynomials $p(x)$ of degree $n,$ what is the largest possible number of negative coefficients of $p(x)^2?$
For a positive integer $n$, let $a_1, a_2, \ldots a_n$ be nonnegative real numbers such that for all real numbers $x_1>x_2>\ldots>x_n>0$ with $x_1+x_2+\ldots+x_n<1$, the inequality $\sum_{k=1}^na_kx_k^3<1$ holds. Show that \[na_1+(n-1)a_2+\ldots+(n-j+1)a_j+\ldots+a_n\leqslant\frac{n^2(n+1)^2}{4}.\]
If $a$, $b$ and $c$ are the roots of the equation $x^3 - x^2 - x - 1 = 0$,
(i) show that $a$, $b$ and $c$ are distinct:
(ii) show that
\[\frac{a^{1982} - b^{1982}}{a - b} + \frac{b^{1982} - c^{1982}}{b - c} + \frac{c^{1982} - a^{1982}}{c - a}\]
is an integer.
Prove that for every positive integer $n$ there exists a (not necessarily convex) polygon with no three collinear vertices, which admits exactly $n$ diffferent triangulations.
(A [i]triangulation[/i] is a dissection of the polygon into triangles by interior diagonals which have no common interior points with each other nor with the sides of the polygon)
There are 2020 inhabitants in a town. Before Christmas, they are all happy; but if an inhabitant does not receive any Christmas card from any other inhabitant, he or she will become sad. Unfortunately, there is only one post company which offers only one kind of service: before Christmas, each inhabitant may appoint two different other inhabitants, among which the company chooses one to whom to send a Christmas card on behalf of that inhabitant. It is known that the company makes the choices in such a way that as many inhabitants as possible will become sad. Find the least possible number of inhabitants who will become sad.
Determine all natural numbers $n$ such that for each natural number $a$ relatively prime with $n$ and $a \le 1 + \left\lfloor \sqrt{n} \right\rfloor$ there exists some integer $x$ with $a \equiv x^2 \mod n$.
Remark: "Natural numbers" is the set of positive integers.
A pair of positive integers $m, n$ is called [i]guerrera[/i], if there exists positive integers $a, b, c, d$ such that $m=ab$, $n=cd$ and $a+b=c+d$. For example the pair $8, 9$ is [i]guerrera[/i] cause $8= 4 \cdot 2$, $9= 3 \cdot 3$ and $4+2=3+3$. We paint the positive integers if the following order:
We start painting the numbers $3$ and $5$. If a positive integer $x$ is not painted and a positive $y$ is painted such that the pair $x, y$ is [i]guerrera[/i], we paint $x$.
Find all positive integers $x$ that can be painted.
Paul can write polynomial $(x+1)^n$, expand and simplify it, and after that change every coefficient by its reciprocal. For example if $n=3$ Paul gets $(x+1)^3=x^3+3x^2+3x+1$ and then $x^3+\frac13x^2+\frac13x+1$. Prove that Paul can choose $n$ for which the sum of Paul’s polynomial coefficients is less than $2.022$.
Find all functions $f : \mathbb{N} \rightarrow \mathbb{R}$ such that for all triples $a,b,c$ of positive integers the following holds :
$$f(ac)+f(bc)-f(c)f(ab) \ge 1$$
Proposed by [i]Mojtaba Zare[/i]
We call a permutation $(a_1, a_2,\cdots , a_n)$ of the set $\{ 1,2,\cdots, n\}$ "good" if for any three natural numbers $i <j <k$, $n\nmid a_i+a_k-2a_j$ find all natural numbers $n\ge 3$ such that there exist a "good" permutation of a set $\{1,2,\cdots, n\}$.