Found problems: 1782
Can one find 4004 positive integers such that the sum of any 2003 of them is not divisible by 2003?
Let $p$ be a prime number and let $X$ be a finite set containing at least $p$ elements. A collection of pairwise mutually disjoint $p$-element subsets of $X$ is called a $p$-family. (In particular, the empty collection is a $p$-family.) Let $A$(respectively, $B$) denote the number of $p$-families having an even (respectively, odd) number of $p$-element subsets of $X$. Prove that $A$ and $B$ differ by a multiple of $p$.
A function $g$ defined for all positive integers $n$ satisfies
[list][*]$g(1) = 1$;
[*]for all $n\ge 1$, either $g(n+1)=g(n)+1$ or $g(n+1)=g(n)-1$;
[*]for all $n\ge 1$, $g(3n) = g(n)$; and
[*]$g(k)=2001$ for some positive integer $k$.[/list]
Find, with proof, the smallest possible value of $k$.
If $x$ is a positive rational number show that $x$ can be uniquely expressed in the form $x = \sum^n_{k=1} \frac{a_k}{k!}$ where $a_1, a_2, \ldots$ are integers, $0 \leq a_n \leq n - 1$, for $n > 1,$ and the series terminates. Show that $x$ can be expressed as the sum of reciprocals of different integers, each of which is greater than $10^6.$
Let $x_1,\ldots ,x_n$ be positive real numbers. Show that there exist $a_1,\ldots ,a_n\in\{-1,1\}$ such that:
\[a_1x_1^2+a_2x_2^2+\ldots +a_nx_n^2\ge (a_1x_1+a_2x_2+\ldots + a_n x_n)^2\]
Let $ d_n$ be the determinant of the $ n\times n$ matrix whose entries, from left to right and then from top to bottom, are $ \cos 1,\cos 2,\dots,\cos n^2.$ (For example, $ d_3 \equal{} \begin{vmatrix}\cos 1 & \cos2 & \cos3 \\
\cos4 & \cos5 & \cos 6 \\
\cos7 & \cos8 & \cos 9\end{vmatrix}.$ The argument of $ \cos$ is always in radians, not degrees.)
Evaluate $ \lim_{n\to\infty}d_n.$
Show that for nonnegative real numbers $a,b$ and integers $n\ge 2$,
\[\frac{a^n+b^n}{2}\ge\left(\frac{a+b}{2}\right)^n\]
When does equality hold?
A sequence of integers $a_1,a_2,a_3,\ldots$ is called [i]exact[/i] if $a_n^2-a_m^2=a_{n-m}a_{n+m}$ for any $n>m$. Prove that there exists an exact sequence with $a_1=1,a_2=0$ and determine $a_{2007}$.
On a blackboard a positive integer $n_0$ is written. Two players, $A$ and $B$ are playing a game, which respects the following rules:
$-$ acting alternatively per turn, each player deletes the number written on the blackboard $n_k$ and writes instead one number denoted with $n_{k+1}$ from the set $\left\{n_k-1, \dsp \left\lfloor\frac {n_k}3\right\rfloor\right\}$;
$-$ player $A$ starts first deleting $n_0$ and replacing it with $n_1\in\left\{n_0-1, \dsp \left\lfloor\frac {n_0}3\right\rfloor\right\}$;
$-$ the game ends when the number on the table is 0 - and the player who wrote it is the winner.
Find which player has a winning strategy in each of the following cases:
a) $n_0=120$;
b) $n_0=\dsp \frac {3^{2002}-1}2$;
c) $n_0=\dsp \frac{3^{2002}+1}2$.
There are 51 senators in a senate. The senate needs to be divided into $n$ committees so that each senator is on one committee. Each senator hates exactly three other senators. (If senator A hates senator B, then senator B does [i]not[/i] necessarily hate senator A.) Find the smallest $n$ such that it is always possible to arrange the committees so that no senator hates another senator on his or her committee.
Let $n$ be a fixed positive integer. The points $A_1$, $A_2$, $\ldots$, $A_{2n}$ are on a straight line. Color each point blue or red according to the following procedure: draw $n$ pairwise disjoint circumferences, each with diameter $A_iA_j$ for some $i \neq j$ and such that every point $A_k$ belongs to exactly one circumference. Points in the same circumference must be of the same color.
Determine the number of ways of coloring these $2n$ points when we vary the $n$ circumferences and the distribution of the colors.
Fix an integer $k>2$. Two players, called Ana and Banana, play the following game of numbers. Initially, some integer $n \ge k$ gets written on the blackboard. Then they take moves in turn, with Ana beginning. A player making a move erases the number $m$ just written on the blackboard and replaces it by some number $m'$ with $k \le m' < m$ that is coprime to $m$. The first player who cannot move anymore loses.
An integer $n \ge k $ is called good if Banana has a winning strategy when the initial number is $n$, and bad otherwise.
Consider two integers $n,n' \ge k$ with the property that each prime number $p \le k$ divides $n$ if and only if it divides $n'$. Prove that either both $n$ and $n'$ are good or both are bad.
Let ${\bf R}$ denote the set of all real numbers. Find all functions $f$ from ${\bf R}$ to ${\bf R}$ satisfying:
(i) there are only finitely many $s$ in ${\bf R}$ such that $f(s)=0$,
and
(ii) $f(x^4+y)=x^3f(x)+f(f(y))$ for all $x,y$ in ${\bf R}$.
A $k\times \ell$ 'parallelogram' is drawn on a paper with hexagonal cells (it consists of $k$ horizontal rows of $\ell$ cells each). In this parallelogram a set of non-intersecting sides of hexagons is chosen; it divides all the vertices into pairs.
Juniors) How many vertical sides can there be in this set?
Seniors) How many ways are there to do that?
[asy]
size(120);
defaultpen(linewidth(0.8));
path hex = dir(30)--dir(90)--dir(150)--dir(210)--dir(270)--dir(330)--cycle;
for(int i=0;i<=3;i=i+1)
{
for(int j=0;j<=2;j=j+1)
{
real shiftx=j*sqrt(3)/2+i*sqrt(3),shifty=j*3/2;
draw(shift(shiftx,shifty)*hex);
}
}
[/asy]
[i](T. Doslic)[/i]
2011 storage buildings are connected by roads so that it is possible to reach any building from any other building, possibly using multiple roads. The buildings contain $x_1,\dots,x_{2011}$ kilogram of cement. In one move, it is possible to relocate any quantity of cement from one building to any other building that is connected to it.
The target is to have $y_1,\dots,y_{2011}$ redistributed across storage buildings and
\[x_1+x_2+\dots+x_{2011}=y_1+y_2+\dots+y_{2011}.\] What is the minimal number of moves that the redistribution can take regardless of values of $x_i$ and $y_i$ and of the road plan?
(Author: P. Karasev)
Given an integer $k\ge 2$. Prove that there exist $k$ pairwise distinct positive integers $a_1,a_2,\ldots,a_k$ such that for any non-negative integers $b_1,b_2,\ldots,b_k,c_1,c_2,\ldots,c_k$ satisfying $a_1\le b_i\le 2a_i, i=1,2,\ldots,k$ and $\prod_{i=1}^{k}b_i^{c_i}<\prod_{i=1}^{k}b_i$, we have
\[k\prod_{i=1}^{k}b_i^{c_i}<\prod_{i=1}^{k}b_i.\]
Find $2^{2006}$ positive integers satisfying the following conditions.
(i) Each positive integer has $2^{2005}$ digits.
(ii) Each positive integer only has 7 or 8 in its digits.
(iii) Among any two chosen integers, at most half of their corresponding digits are the same.
Let $\mathbb{Q^+}$ denote the set of positive rational numbers. Determine all functions $f: \mathbb{Q^+} \to \mathbb{Q^+}$ that satisfy the conditions
\[ f \left( \frac{x}{x+1}\right) = \frac{f(x)}{x+1} \qquad \text{and} \qquad f \left(\frac{1}{x}\right)=\frac{f(x)}{x^3}\]
for all $x \in \mathbb{Q^+}.$
An infinite sequence of real numbers $a_1,a_2,a_3,\dots$ is called $\emph{spooky}$ if $a_1=1$ and for all integers $n>1$,
\[\begin{array}{c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c}
na_1&+&(n-1)a_2&+&(n-2)a_3&+&\dots&+&2a_{n-1}&+&a_n&<&0,\\
n^2a_1&+&(n-1)^2a_2&+&(n-2)^2a_3&+&\dots&+&2^2a_{n-1}&+&a_n&>&0.
\end{array}\]Given any spooky sequence $a_1,a_2,a_3,\dots$, prove that
\[2013^3a_1+2012^3a_2+2011^3a_3+\cdots+2^3a_{2012}+a_{2013}<12345.\]
For any permutation $ f : \{ 1, 2, \cdots , n \} \to \{1, 2, \cdots , n \} $, and define
\[ A = \{ i | i > f(i) \} \]
\[ B = \{ (i, j) | i<j \le f(j) < f(i) \ or \ f(j) < f(i) < i < j \} \]
\[ C = \{ (i, j) | i<j \le f(i) < f(j) \ or \ f(i) < f(j) < i < j \} \]
\[ D = \{ (i, j) | i< j \ and \ f(i) > f(j)\} \]
Prove that $ |A| + 2|B| + |C| = |D| $.
Find all functions $f\colon R \to R$ such that
\[f\left(x^{2}+yf(x)\right) = f(x)^{2}+xf(y)\]
for all reals $x,y$.
Let $k$ be a positive integer. Prove that one can partition the set $\{ 0,1,2,3, \cdots ,2^{k+1}-1 \}$ into two disdinct subsets $\{ x_1,x_2, \cdots, x_{2k} \}$ and $\{ y_1, y_2, \cdots, y_{2k} \}$ such that $\sum_{i=1}^{2^k} x_i^m =\sum_{i=1}^{2^k} y_i^m$ for all $m \in \{ 1,2, \cdots, k \}$.
Let $ n,k$ be given positive integers satisfying $ k\le 2n \minus{} 1$. On a table tennis tournament $ 2n$ players take part, they play a total of $ k$ rounds match, each round is divided into $ n$ groups, each group two players match. The two players in different rounds can match on many occasions. Find the greatest positive integer $ m \equal{} f(n,k)$ such that no matter how the tournament processes, we always find $ m$ players each of pair of which didn't match each other.
Let us consider a variable polygon with $2n$ sides ($n \in N$) in a fixed circle such that $2n - 1$ of its sides pass through $2n - 1$ fixed points lying on a straight line $\Delta$. Prove that the last side also passes through a fixed point lying on $\Delta .$
Suppose $0<m_1<...<m_n$ and $m_i \equiv i (\mod 2)$. Prove that the following polynomial has at most $n$ real roots. ($\forall 1\le i \le n: a_i \in \mathbb R$).
\[a_0+a_1x^{m_1}+a_2x^{m_2}+...+a_nx^{m_n}.\]