[b]Problem 3.[/b] Let $n\geq 3$ is given natural number, and $M$ is the set of the first $n$ primes. For any nonempty subset $X$ of $M$ with $P(X)$ denote the product of its elements. Let $N$ be a set of the kind $\ds\frac{P(A)}{P(B)}$, $A\subset M, B\subset M, A\cap B=\emptyset$ such that the product of any 7 elements of $N$ is integer. What is the maximal number of elements of $N$? [i]Alexandar Ivanov[/i]

Consider the numbers arranged in the following way: \[\begin{array}{ccccccc} 1 & 3 & 6 & 10 & 15 & 21 & \cdots \\ 2 & 5 & 9 & 14 & 20 & \cdots & \cdots \\ 4 & 8 & 13 & 19 & \cdots & \cdots & \cdots \\ 7 & 12 & 18 & \cdots & \cdots & \cdots & \cdots \\ 11 & 17 & \cdots & \cdots & \cdots & \cdots & \cdots \\ 16 & \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \ddots \end{array}\] Find the row number and the column number in which the the number $20096$ occurs.

In Prime Land, there are seven major cities, labelled $C_0$, $C_1$, \dots, $C_6$. For convenience, we let $C_{n+7} = C_n$ for each $n=0,1,\dots,6$; i.e. we take the indices modulo $7$. Al initially starts at city $C_0$. Each minute for ten minutes, Al flips a fair coin. If the coin land heads, and he is at city $C_k$, he moves to city $C_{2k}$; otherwise he moves to city $C_{2k+1}$. If the probability that Al is back at city $C_0$ after $10$ moves is $\tfrac{m}{1024}$, find $m$. [i]Proposed by Ray Li[/i]

Let $X$ be a set with $n$ elements, and let $A_{1}$, $A_{2}$, ..., $A_{m}$ be subsets of $X$ such that: 1) $|A_{i}|=3$ for every $i\in\left\{1,2,...,m\right\}$; 2) $|A_{i}\cap A_{j}|\leq 1$ for all $i,j\in\left\{1,2,...,m\right\}$ such that $i \neq j$. Prove that there exists a subset $A$ of $X$ such that $A$ has at least $\left[\sqrt{2n}\right]$ elements, and for every $i\in\left\{1,2,...,m\right\}$, the set $A$ does not contain $A_{i}$. [i]Alternative formulation.[/i] Let $X$ be a finite set with $n$ elements and $A_{1},A_{2},\ldots, A_{m}$ be three-elements subsets of $X$, such that $|A_{i}\cap A_{j}|\leq 1$, for every $i\neq j$. Prove that there exists $A\subseteq X$ with $|A|\geq \lfloor \sqrt{2n}\rfloor$, such that none of $A_{i}$'s is a subset of $A$.

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.

In a checked $ 17\times 17$ table, $ n$ squares are colored in black. We call a line any of rows, columns, or any of two diagonals of the table. In one step, if at least $ 6$ of the squares in some line are black, then one can paint all the squares of this line in black. Find the minimal value of $ n$ such that for some initial arrangement of $ n$ black squares one can paint all squares of the table in black in some steps.

Let $ x$ be an arbitrary real number in $ (0,1)$. For every positive integer $ k$, let $ f_k(x)$ be the number of points $ mx\in [k,k \plus{} 1)$ $ m \equal{} 1,2,...$ Show that the sequence $ \sqrt [n]{f_1(x)f_2(x)\cdots f_n(x)}$ is convergent and find its limit.

Let $n$ be a positive integer. Let $\mathcal{F}$ be a family of sets that contains more than half of all subsets of an $n$-element set $X$. Prove that from $\mathcal{F}$ we can select $\lceil \log_2 n \rceil + 1$ sets that form a separating family on $X$, i.e., for any two distinct elements of $X$ there is a selected set containing exactly one of the two elements. Moderator says: http://www.artofproblemsolving.com/Forum/viewtopic.php?f=41&t=614827&hilit=Schweitzer+2014+separating

Determine whether it's possible to cover a $K_{2012}$ with a) 1000 $K_{1006}$'s; b) 1000 $K_{1006,1006}$'s. [i]David Yang.[/i]

Fix two positive integers $a,k\ge2$, and let $f\in\mathbb{Z}[x]$ be a nonconstant polynomial. Suppose that for all sufficiently large positive integers $n$, there exists a rational number $x$ satisfying $f(x)=f(a^n)^k$. Prove that there exists a polynomial $g\in\mathbb{Q}[x]$ such that $f(g(x))=f(x)^k$ for all real $x$. [i]Victor Wang.[/i]

An island has $10$ cities, where some of the possible pairs of cities are connected by roads. A [i]tour route[/i] is a route starting from a city, passing exactly eight out of the other nine cities exactly once each, and returning to the starting city. (In other words, it is a loop that passes only nine cities instead of all ten cities.) For each city, there exists a tour route that doesn't pass the given city. Find the minimum number of roads on the island.

$ 8$ students took part in exam that contains $ 8$ questions. If it is known that each question was solved by at least $ 5$ students, prove that we can always find $ 2$ students such that each of questions was solved by at least one of them.

Let $p$ and $q$ be distinct odd primes. Show that $$\bigg\lceil \dfrac{p^q+q^p-pq+1}{pq} \bigg\rceil$$ is even.

Alice and Bob play a number game. Starting with a positive integer $n$ they take turns changing the number with Alice going first. Each player may change the current number $k$ to either $k-1$ or $\lceil k/2\rceil$. The person who changes $1$ to $0$ wins. Determine all $n$ such that Alice has a winning strategy.

For $ s,t \in \mathbb{N}$, consider the set $ M\equal{}\{ (x,y) \in \mathbb{N} ^2 | 1 \le x \le s, 1 \le y \le t \}$. Find the number of rhombi with the vertices in $ M$ and the diagonals parallel to the coordinate axes.

The sum of the greatest integer less than or equal to $x$ and the least integer greater than or equal to $x$ is $5$. The solution set for $x$ is $ \textbf{(A)}\ \Big\{\frac{5}{2}\Big\}\qquad\textbf{(B)}\ \big\{x\ |\ 2 \le x \le 3\big\}\qquad\textbf{(C)}\ \big\{x\ |\ 2\le x < 3\big\}\qquad \\ \textbf{(D)}\ \Big\{x\ |\ 2 < x \le 3\Big\}\qquad\textbf{(E)}\ \Big\{x\ |\ 2 < x < 3\Big\} $

Let $x_1,x_2,\ldots,x_n $ be real numbers, where $n\ge 2$ is a given integer, and let $\lfloor{x_1}\rfloor,\lfloor{x_2}\rfloor,\ldots,\lfloor{x_n}\rfloor $ be a permutation of $1,2,\ldots,n$. Find the maximum and minimum of $\sum\limits_{i=1}^{n-1}\lfloor{x_{i+1}-x_i}\rfloor$ (here $\lfloor x\rfloor $ is the largest integer not greater than $x$).

The function $f:\mathbb R^{\ge 0} \longrightarrow \mathbb R^{\ge 0}$ satisfies the following properties for all $a,b\in \mathbb R^{\ge 0}$: [b]a)[/b] $f(a)=0 \Leftrightarrow a=0$ [b]b)[/b] $f(ab)=f(a)f(b)$ [b]c)[/b] $f(a+b)\le 2 \max \{f(a),f(b)\}$. Prove that for all $a,b\in \mathbb R^{\ge 0}$ we have $f(a+b)\le f(a)+f(b)$. [i]Proposed by Masoud Shafaei[/i]

Twenty-five points are given on the plane. Among any three of them, one can choose two less than one inch apart. Prove that there are 13 points among them which lie in a circle of radius 1.

The $ 2007$ AMC $ 10$ will be scored by awarding $ 6$ points for each correct response, $ 0$ points for each incorrect response, and $ 1.5$ points for each problem left unanswered. After looking over the $ 25$ problems, Sarah has decided to attempt the first $ 22$ and leave only the last $ 3$ unanswered. How many of the first $ 22$ problems must she solve correctly in order to score at least $ 100$ points? $ \textbf{(A)}\ 13\qquad \textbf{(B)}\ 14\qquad \textbf{(C)}\ 15\qquad \textbf{(D)}\ 16\qquad \textbf{(E)}\ 17$

Each of the integers $a_1,a_2,a_3,\dots,a_{2008}$ is at least $1$ and at most $5$. If $a_n < a_{n+1}$, the pair $(a_n, a_{n+1})$ will be called as an increasing pair. If $a_n > a_{n+1}$, the pair $(a_n, a_{n+1})$ will be called as an decreasing pair. If the sequence contains $103$ increasing pairs, at least how many decreasing pairs are there? $ \textbf{(A)}\ 21 \qquad\textbf{(B)}\ 24 \qquad\textbf{(C)}\ 36 \qquad\textbf{(D)}\ 102 \qquad\textbf{(E)}\ \text{None of the above} $

Let $R$ be the set of points $(x, y)$ such that $x$ and $y$ are positive, $x + y$ is at most 2013, and \[ \lceil x \rceil \lfloor y \rfloor = \lfloor x \rfloor \lceil y \rceil. \] Compute the area of set $R$. Recall that $\lfloor a \rfloor$ is the greatest integer that is less than or equal to $a$, and $\lceil a \rceil$ is the least integer that is greater than or equal to $a$.

For a matrix $(p_{ij})$ of the format $m\times n$ with real entries, set \[a_i =\displaystyle\sum_{j=1}^n p_{ij}\text{ for }i = 1,\cdots,m\text{ and }b_j =\displaystyle\sum_{i=1}^m p_{ij}\text{ for }j = 1, . . . , n\longrightarrow(1)\] By integering a real number, we mean replacing the number with the integer closest to it. Prove that integering the numbers $a_i, b_j, p_{ij}$ can be done in such a way that $(1)$ still holds.

Let $X$ be a non empty subset of $\mathbb{N} = \{1,2,\ldots \}$. Suppose that for all $x \in X$, $4x \in X$ and $\lfloor \sqrt{x} \rfloor \in X$. Prove that $X=\mathbb{N}$.

Let $A$ be the largest subset of $\{1,\dots,n\}$ such that for each $x\in A$, $x$ divides at most one other element in $A$. Prove that \[\frac{2n}3\leq |A|\leq \left\lceil \frac{3n}4\right\rceil. \]