An auditorium has two rows of seats, with $50$ seats in each row. $100$ indistinguishable people sit in the seats one at a time, subject to the condition that each person, except for the first person to sit in each row, must sit to the left or right of an occupied seat, and no two people can sit in the same seat. In how many ways can this process occur?

Find all positive integers $n$ such that $3^{n}-1$ is divisible by $2^n$.

Define a sequence of polynomials $P_0,P_1,...$ by the recurrence $P_0(x)=1, P_1(x)=x, P_{n+1}(x) = 2xP_n(x)-P_{n-1}(x)$. Let $S=\left|P_{2017}'\left(\frac{i}{2}\right)\right|$ and $T=\left|P_{17}'\left(\frac{i}{2}\right)\right|$, where $i$ is the imaginary unit. Then $\frac{S}{T}$ is a rational number with fractional part $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $m$. [i]Proposed by Tristan Shin[/i]

Prove that for any positive integer $n$ and any real numbers $a_1,a_2,\cdots,a_n,b_1,b_2,\cdots,b_n$ we have that the equation \[a_1 \sin(x) + a_2 \sin(2x) +\cdots+a_n\sin(nx)=b_1 \cos(x)+b_2\cos(2x)+\cdots +b_n \cos(nx)\] has at least one real root.

All diagonals of a convex polygon are drawn. Prove that its sides and diagonals can be assigned arrows in such a way that no round trip along sides and diagonals is possible.

Given a triangle $ABC$. Find the minimum of \[\frac{\cos^{2}\frac{A}{2}\cos^{2}\frac{B}{2}}{\cos^{2}\frac{C}{2}}+\frac{\cos^{2}\frac{B}{2}\cos^{2}\frac{C}{2}}{\cos^{2}\frac{A}{2}}+\frac{\cos^{2}\frac{C}{2}\cos^{2}\frac{A}{2}}{\cos^{2}\frac{B}{2}}. \]

In a convex hexagon $ABCDEF$ the diagonals $AD,BE,CF$ intersect at a point $M$. It is known that the triangles $ABM,BCM,CDM,DEM,EFM,FAM$ are acute. It is also known that the quadrilaterals $ABDE,BCEF,CDFA$ have the same area. Prove that the circumcenters of triangles $ABM,BCM,CDM,DEM,EFM,FAM$ are concyclic. [i]Proposed by Nairy Sedrakyan[/i]

Define a sequence $\{a_n\}$ as: $\left\{\begin{aligned}& a_1=1 \\ & a_{n+1}=3-\frac{a_{n}+2}{2^{a_{n}}}\ \ \text{for} \ n\geq 1.\end{aligned}\right.$ Prove that this sequence has a finite limit as $n\to+\infty$ . Also determine the limit.

Real numbers \( a, b, c \) satisfy the following conditions: \[ 1000 < |a| < 2000, \quad 1000 < |b| < 2000, \quad 1000 < |c| < 2000, \] and \[ \frac{ab^2}{a+b} + \frac{bc^2}{b+c} + \frac{ca^2}{c+a} = 0. \] What are the possible values of the expression \[ \frac{a}{b} + \frac{b}{c} + \frac{c}{a}? \] [i]Proposed by Vadym Solomka[/i]

In some foreign country's government, there are 12 ministers. Each minister has 5 friends and 6 enemies in the government (friendship/enemyship is a symmetric relation). A triplet of ministers is called [b]uniform[/b] if all three of them are friends with each other, or all three of them are enemies. How many uniform triplets are there?

Compute the product of all positive integers $n$ for which $3(n!+1)$ is divisible by $2n - 5$.

Let $ABC$ be triangle with $A<B<C$ and inscribed in a circle $(O)$. On the minor arc $ABC$ of $(O)$ and does not contain point $A$, choose an arbitrary point $D$. Suppose $CD$ meets $AB$ at $E$ and $BD$ meets $AC$ at $F$. Let $O_1$ be the incenter of triangle $EBD$ touches with $EB,ED$ and tangent to $(O)$. Let $O_2$ be the incenter of triangle $FCD$, touches with $FC,FD$ and tangent to $(O)$. a) $M$ is a tangency point of $O_1$ with $BE$ and $N$ is a tangency point of $O_2$ with $CF$. Prove that the circle with diameter $MN$ has a fixed point. b) A line through $M$ is parallel to $CE$ meets $AC$ at $P$, a line through $N$ is parallel to $BF$ meets $AB$ at $Q$. Prove that the circumcircles of triangles $(AMP),(ANQ)$ are all tangent to a fixed circle.

Polynomials $F$ and $G$ satisfy: $$F(F(x))>G(F(x))>G(G(x))$$ for all real $x$.Prove that $F(x)>G(x)$ for all real $x$.

Let $ABC$ be a triangle with $\angle ABC = 90^o$ and $AB> BC$. Let $D$ be a point on side $AB$ such that $BD = BC$. Let $E$ be the foot of the perpendicular from $D$ on $AC$, and $F$ the reflection of $B$ wrt $CD$. Show that $EC$ is the bisector of angle $\angle BEF$.

A cube of cheese $C=\{(x, y, z)| 0 \le x, y, z \le 1\}$ is cut along the planes $x=y$, $y=z$ and $z=x$. How many pieces are there? (No cheese is moved until all three cuts are made.) $ \textbf{(A)}\ 5 \qquad\textbf{(B)}\ 6 \qquad\textbf{(C)}\ 7 \qquad\textbf{(D)}\ 8 \qquad\textbf{(E)}\ 9 $

Let $ABC$ be an isosceles triangle with $AB=AC.$ Let $ \Gamma $ be its circumcircle and let $O$ be the centre of $ \Gamma $ . let $CO$ meet $ \Gamma$ in $D .$ Draw a line parallel to $AC$ thrugh $D.$ Let it intersect $AB$ at $E.$ Suppose $AE : EB=2:1$ .Prove that $ABC$ is an equilateral triangle.

During a fight, each of the $2001$ roosters has torn out exactly one feather of another rooster, and each rooster has lost a feather. It turned out that among any three roosters there is one who hasn’t torn out a feather from any of the other two roosters. Find the smallest $k$ with the following property: It is always possible to kill $k$ roosters and place the rest into two henhouses in such a way that no two roosters, one of which has torn out a feather from the other one, stay in the same henhouse.

$ABCDE$ is a convex pentagon with $AB = CD = EA = 1$, $\angle ABC = \angle DEA = 90^o$, and $BC + DE = 1$. What is the area of the pentagon?

In cyclic quadrilateral $ABCD$, $AB>BC$, $AD>DC$, $I,J$ are the incenters of $\triangle ABC$,$\triangle ADC$ respectively. The circle with diameter $AC$ meets segment $IB$ at $X$, and the extension of $JD$ at $Y$. Prove that if the four points $B,I,J,D$ are concyclic, then $X,Y$ are the reflections of each other across $AC$.

For any positive integers $n$, find all $n$-tuples of complex numbers $(a_1,..., a_n)$ satisfying $$(x+a_1)(x+a_2)\cdots (x+a_n)=x^n+\binom{n}{1}a_1 x^{n-1}+\binom{n}{2}a_2^2 x^{n-2}+\cdots +\binom{n}{n-1} a_{n-1}^{n-1}+\binom{n}{n}a_n^n.$$ Proposed by USJL.

Say that a polynomial with real coefficients in two variable, $ x,y,$ is [i]balanced[/i] if the average value of the polynomial on each circle centered at the origin is $ 0.$ The balanced polynomials of degree at most $ 2009$ form a vector space $ V$ over $ \mathbb{R}.$ Find the dimension of $ V.$

How many functions $f : f\{1, 2, 3, 4, 5\}\longrightarrow\{1, 2, 3, 4, 5\}$ satisfy $f(f(x)) = f(x)$ for all $x\in\{ 1,2, 3, 4, 5\}$?

The alphabet of language $BAU$ consists of letters $B, A$, and $U$. Independently of the choice of the $BAU$ word of length n from which to start, one can construct all the $BAU$ words with length n using iteratively the following rules: (1) invert the order of the letters in the word; (2) replace two consecutive letters: $BA \to UU, AU \to BB, UB \to AA, UU \to BA, BB \to AU$ or $AA \to UB$. Given that $BBAUABAUUABAUUUABAUUUUABB$ is a $BAU$ word, does $BAU$ have a) the word $BUABUABUABUABAUBAUBAUBAUB$ ? b) the word $ABUABUABUABUAUBAUBAUBAUBA$ ?

Every cell in a $5\times5$ grid of paper is to be painted either red or white with equal probability. An edge of the paper is said to have a "tree" if the set of cells depicted in the diagram below are all painted red when the paper is rotated so that the edge lies at the bottom. Given that at least one edge of the paper has a tree, what is the expected number of edges that have a tree? [center][img]https://cdn.artofproblemsolving.com/attachments/1/2/f81d8da53d7bc6819fc1dfe4acb9567d545856.png[/img][/center]

Let $p > 1$ and let $a, b, c, d$ be positive numbers such that $$(a + b + c + d) \left( \frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}\right)= 16p^2.$$ Find all values of the ratio $ R =\frac{\max \{a, b, c, d\}}{\min \{a, b, c, d\}}$ (depending on the parameter $p$)