Found problems: 1782
Prove that every positive integer can be written as a finite sum of distinct integral powers of the golden ratio.
Let $n$ be a fixed positive integer. Determine the smallest possible rank of an $n\times n$ matrix that has zeros along the main diagonal and strictly positive real numbers off the main diagonal.
[i]Proposed by Ilya Bogdanov and Grigoriy Chelnokov, MIPT, Moscow.[/i]
Let $c_n$ be a sequence which is defined recursively as follows: $c_0 = 1$, $c_{2n+1} = c_n$ for $n \geq 0$, and $c_{2n} = c_n + c_{n-2^e}$ for $n > 0$ where $e$ is the maximal nonnegative integer such that $2^e$ divides $n$. Prove that
\[\sum_{i=0}^{2^n-1} c_i = \frac{1}{n+2} {2n+2 \choose n+1}.\]
Let $n$ be a positive integer and let $a_1, a_2, \ldots, a_n$ be positive reals. Show that $$\sum_{i=1}^{n} \frac{1}{2^i}(\frac{2}{1+a_i})^{2^i} \geq \frac{2}{1+a_1a_2\ldots a_n}-\frac{1}{2^n}.$$
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]
Given a set $X$ and a function $f: X \rightarrow X$, for each $x \in X$ we define $f^1(x)=f(x)$ and, for each $j \ge 1$, $f^{j+1}(x)=f(f^j(x))$. We say that $a \in X$ is a fixed point of $f$ if $f(a)=a$. For each $x \in \mathbb{R}$, let $\pi (x)$ be the quantity of positive primes lesser or equal to $x$.
Given an positive integer $n$, we say that $f: \{1,2, \dots, n\} \rightarrow \{1,2, \dots, n\}$ is [i]catracha[/i] if $f^{f(k)}(k)=k$, for every $k=1, 2, \dots n$. Prove that:
(a) If $f$ is catracha, $f$ has at least $\pi (n) -\pi (\sqrt{n}) +1$ fixed points.
(b) If $n \ge 36$, there exists a catracha function $f$ with exactly $ \pi (n) -\pi (\sqrt{n}) + 1$ fixed points.
There are $n$ students standing in a circle, one behind the other. The students have heights $h_1<h_2<\dots <h_n$. If a student with height $h_k$ is standing directly behind a student with height $h_{k-2}$ or less, the two students are permitted to switch places. Prove that it is not possible to make more than $\binom{n}{3}$ such switches before reaching a position in which no further switches are possible.
Let $ p$ be a prime number, $ p\not \equal{} 3$, and integers $ a,b$ such that $p\mid a+b$ and $ p^2\mid a^3 \plus{} b^3$. Prove that $ p^2\mid a \plus{} b$ or $ p^3\mid a^3 \plus{} b^3$.
Let $ S\equal{}\{1,2,\ldots,n\}$ be a set, where $ n\geq 6$ is an integer. Prove that $ S$ is the reunion of 3 pairwise disjoint subsets, with the same number of elements and the same sum of their elements, if and only if $ n$ is a multiple of 3.
A rectangle $ABCD$ is given whose sides have lengths $3$ and $2n$, where $n$ is a natural number. Denote by $U(n)$ the number of ways in which one can cut the rectangle into rectangles of side lengths $1$ and $2$.
$(a)$ Prove that
\[U(n + 1)+U(n -1) = 4U(n);\]
$(b)$ Prove that
\[U(n) =\frac{1}{2\sqrt{3}}[(\sqrt{3} + 1)(2 +\sqrt{3})^n + (\sqrt{3} - 1)(2 -\sqrt{3})^n].\]
Let $ x_{1},x_{2},\cdots,x_{m},y_{1},y_{2},\cdots,y_{n}$ be positive real numbers. Denote by $ X \equal{} \sum_{i \equal{} 1}^{m}x,Y \equal{} \sum_{j \equal{} 1}^{n}y.$ Prove that $ 2XY\sum_{i \equal{} 1}^{m}\sum_{j \equal{} 1}^{n}|x_{i} \minus{} y_{j}|\ge X^2\sum_{j \equal{} 1}^{n}\sum_{l \equal{} 1}^{n}|y_{i} \minus{} y_{l}| \plus{} Y^2\sum_{i \equal{} 1}^{m}\sum_{k \equal{} 1}^{m}|x_{i} \minus{} x_{k}|$
Assume that a face of a convex polyhedron $ P$ has a common edge with every other face. Show that there exists a simple closed polygon that consists of edges of $ P$ and passes through all vertices.
[i]L .Lovasz[/i]
Let $\{a_n\}_{n\geq 1}$ be a sequence of real numbers which satisfies the following relation:
\[a_{n+1}=10^n a_n^2\]
(a) Prove that if $a_1$ is small enough, then $\displaystyle\lim_{n\to\infty} a_n =0$.
(b) Find all possible values of $a_1\in \mathbb{R}$, $a_1\geq 0$, such that $\displaystyle\lim_{n\to\infty} a_n =0$.
Define \[\begin{cases}d(n, 0)=d(n, n)=1&(n \ge 0),\\ md(n, m)=md(n-1, m)+(2n-m)d(n-1,m-1)&(0<m<n).\end{cases}\] Prove that $d(n, m)$ are integers for all $m, n \in \mathbb{N}$.
Let $ ABC$ be an equilateral triangle with side length equal to $ N \in \mathbb{N}.$ Consider the set $ S$ of all points $ M$ inside the triangle $ ABC$ satisfying
\[ \overrightarrow{AM} \equal{} \frac{1}{N} \cdot \left(n \cdot \overrightarrow{AB} \plus{} m \cdot \overrightarrow{AC} \right)\]
with $ m, n$ integers, $ 0 \leq n \leq N,$ $ 0 \leq m \leq N$ and $ n \plus{} m \leq N.$
Every point of S is colored in one of the three colors blue, white, red such that
[b](i) [/b]no point of $ S \cap [AB]$ is coloured blue
[b](ii)[/b] no point of $ S \cap [AC]$ is coloured white
[b](iii)[/b] no point of $ S \cap [BC]$ is coloured red
Prove that there exists an equilateral triangle the following properties:
[b](1)[/b] the three vertices of the triangle are points of $ S$ and coloured blue, white and red, respectively.
[b](2)[/b] the length of the sides of the triangle is equal to 1.
[i]Variant:[/i] Same problem but with a regular tetrahedron and four different colors used.
[i]Biribol[/i] is a game played between two teams of 4 people each (teams are not fixed). Find all the possible values of $ n$ for which it is possible to arrange a tournament with $ n$ players in such a way that every couple of people plays a match in opposite teams exactly once.
Let $A$ be the set of all binary sequences of length $n$ and denote $o =(0, 0, \ldots , 0) \in A$. Define the addition on $A$ as $(a_1, \ldots , a_n)+(b_1, \ldots , b_n) =(c_1, \ldots , c_n)$, where $c_i = 0$ when $a_i = b_i$ and $c_i = 1$ otherwise. Suppose that $f\colon A \to A$ is a function such that $f(0) = 0$, and for each $a, b \in A$, the sequences $f(a)$ and $f(b)$ differ in exactly as many places as $a$ and $b$ do. Prove that if $a$ , $b$, $c \in A$ satisfy $a+ b + c = 0$, then $f(a)+ f(b) + f(c) = 0$.
Let $P_1,P_2,\dots,P_n$ be $n$ distinct points over a line in the plane ($n\geq2$). Consider all the circumferences with diameters $P_iP_j$ ($1\leq{i,j}\leq{n}$) and they are painted with $k$ given colors. Lets call this configuration a ($n,k$)-cloud.
For each positive integer $k$, find all the positive integers $n$ such that every possible ($n,k$)-cloud has two mutually exterior tangent circumferences of the same color.
Let be a natural number $ n, $ two $ \text{n-tuplets} $ of real numbers $ a:=\left( a_1,a_2,\ldots, a_n \right) , b:=\left( b_1,b_2,\ldots, b_n \right) , $ and the function $ f:\mathbb{R}\longrightarrow\mathbb{R}, f(x)=\sum_{i=1}^na_i\cos \left( b_ix \right) $. Prove that if the numbers of $ b $ are all positive and pairwise distinct,
[b]a)[/b] then, $ f\ge 0 $ implies that the numbers of $ a $ are all equal.
[b]b)[/b] if the numbers of $ a $ are all nonzero and $ f $ is periodic, then the ratio of any two numbers of $ b $ is rational.
[i]Marin Tolosi[/i]
Let $f$ be a function with the following properties:
1) $f(n)$ is defined for every positive integer $n$;
2) $f(n)$ is an integer;
3) $f(2)=2$;
4) $f(mn)=f(m)f(n)$ for all $m$ and $n$;
5) $f(m)>f(n)$ whenever $m>n$.
Prove that $f(n)=n$.
There are representants from $n$ different countries sit around a circular table ($n\geq2$), in such way that if two representants are from the same country, then, their neighbors to the right are not from the same country. Find, for every $n$, the maximal number of people that can be sit around the table.
Let $n > 3$ be a natural number, and let $x_1$, $x_2$, ..., $x_n$ be $n$ positive real numbers whose product is $1$. Prove the inequality \[ \frac {1}{1 + x_1 + x_1\cdot x_2} + \frac {1}{1 + x_2 + x_2\cdot x_3} + ... + \frac {1}{1 + x_n + x_n\cdot x_1} > 1. \]
We call a positive integer [i]alternating[/i] if every two consecutive digits in its decimal representation are of different parity.
Find all positive integers $n$ such that $n$ has a multiple which is alternating.
In a rectangular array of nonnegative reals with $m$ rows and $n$ columns, each row and each column contains at least one positive element. Moreover, if a row and a column intersect in a positive element, then the sums of their elements are the same. Prove that $m=n$.
Three coins lie on integer points on the number line. A move consists of choosing and moving two coins, the first one $ 1$ unit to the right and the second one $ 1$ unit to the left.
Under which initial conditions is it possible to move all coins to one single point?