Two players play a card game. They have a deck of $n$ distinct cards. About any two cards from the deck know which of them has a different (in this case, if $A$ beats $B$, and $B$ beats $C$, then it may be that $C$ beats $A$). The deck is split between players in an arbitrary manner. In each turn the players over the top card from his deck and one whose card has a card from another player takes both cards and puts them to the bottom of your deck in any order of their discretion. Prove that for any initial distribution of cards, the players can with knowing the location agree and act so that one of the players left without a card. [i]E. Lakshtanov[/i]

Let $n$ be a given number greater than 2. We consider the set $V_n$ of all the integers of the form $1 + kn$ with $k = 1, 2, \ldots$ A number $m$ from $V_n$ is called indecomposable in $V_n$ if there are not two numbers $p$ and $q$ from $V_n$ so that $m = pq.$ Prove that there exist a number $r \in V_n$ that can be expressed as the product of elements indecomposable in $V_n$ in more than one way. (Expressions which differ only in order of the elements of $V_n$ will be considered the same.)

In an acute-angled triangle $ABC$ on the sides $AB$, $BC$, $AC$ the points $H$, $L$, $K$ so that $CH \perp AB$, $HL \parallel AC$, $HK \parallel BC$. Let $P$ and $Q$ feet of altitudes of a triangle $HBL$, drawn from the vertices $H$ and $B$ respectively. Prove that the feet of the altitudes of the triangle $AKH$, drawn from the vertices $A$ and $H$ lie on the line $PQ$.

$100$ weights, measuring $1,2, ..., 100$ grams, respectively, are placed in the two pans of a scale such that the scale is balanced. Prove that two weights can be removed from each pan such that the equilibrium is not broken.

Find all prime numbers $p$ such that there exists a positive integer $n$ where $2^n p^2 + 1$ is a square number.

We say a natural number $n$ is perfect if the sum of all the positive divisors of $n$ is equal to $2n$. For example, $6$ is perfect since its positive divisors $1,2,3,6$ add up to $12=2\times 6$. Show that an odd perfect number has at least $3$ distinct prime divisors. [i]Note: It is still not known whether odd perfect numbers exist. So assume such a number is there and prove the result.[/i]

Let $n$ be a positive integer. Determine, in terms of $n$, the greatest integer which divides every number of the form $p + 1$, where $p \equiv 2$ mod $3$ is a prime number which does not divide $n$.

In a certain game, Auntie Hall has four boxes $B_1$, $B_2$, $B_3$, $B_4$, exactly one of which contains a valuable gemstone; the other three contain cups of yogurt. You are told the probability the gemstone lies in box $B_n$ is $\frac{n}{10}$ for $n=1,2,3,4$. Initially you may select any of the four boxes; Auntie Hall then opens one of the other three boxes at random (which may contain the gemstone) and reveals its contents. Afterwards, you may change your selection to any of the four boxes, and you win if and only if your final selection contains the gemstone. Let the probability of winning assuming optimal play be $\tfrac mn$, where $m$ and $n$ are relatively prime integers. Compute $100m+n$. [i]Proposed by Evan Chen[/i]

Let $\{f_n\}_{n\ge 1}$ be the Fibonacci sequence, defined by $f_1 = f_2 = 1$, and for all positive integers $n$, $f_{n+2} = f_{n+1} + f_n$. Prove that the following inequality takes place for all positive integers $n$: $${n \choose 1}f_1 +{n \choose 2}f_2+... +{n \choose n}f_n < \frac{(2n + 2)^n}{n!}$$ .

Let $n$ and $k$ be two positive integers such that $1\leq n \leq k$. Prove that, if $d^k+k$ is a prime number for each positive divisor $d$ of $n$, then $n+k$ is a prime number.