Given $ n$ countries with three representatives each, $ m$ committees $ A(1),A(2), \ldots, A(m)$ are called a cycle if [i](i)[/i] each committee has $ n$ members, one from each country; [i](ii)[/i] no two committees have the same membership; [i](iii)[/i] for $ i \equal{} 1, 2, \ldots,m$, committee $ A(i)$ and committee $ A(i \plus{} 1)$ have no member in common, where $ A(m \plus{} 1)$ denotes $ A(1);$ [i](iv)[/i] if $ 1 < |i \minus{} j| < m \minus{} 1,$ then committees $ A(i)$ and $ A(j)$ have at least one member in common. Is it possible to have a cycle of 1990 committees with 11 countries?

Find the coefficient of $a^5b^5c^5d^6$ in the expansion of the following expression $(bcd +acd +abd +abc)^7$

Find the number of non-congruent scalene triangles whose sides all have integral length, and the longest side has length $11$.

[b]p1.[/b] In the following $3$ by $3$ grid, $a, b, c$ are numbers such that the sum of each row is listed at the right and the sum of each column is written below it: [center][img]https://cdn.artofproblemsolving.com/attachments/d/9/4f6fd2bc959c25e49add58e6e09a7b7eed9346.png[/img][/center] What is $n$? [b]p2.[/b] Suppose in your sock drawer of $14$ socks there are 5 different colors and $3$ different lengths present. One day, you decide you want to wear two socks that have both different colors and different lengths. Given only this information, what is the maximum number of choices you might have? [b]p3.[/b] The population of Arveymuddica is $2014$, which is divided into some number of equal groups. During an election, each person votes for one of two candidates, and the person who was voted for by $2/3$ or more of the group wins. When neither candidate gets $2/3$ of the vote, no one wins the group. The person who wins the most groups wins the election. What should the size of the groups be if we want to minimize the minimum total number of votes required to win an election? [b]p4.[/b] A farmer learns that he will die at the end of the year (day $365$, where today is day $0$) and that he has a number of sheep. He decides that his utility is given by ab where a is the money he makes by selling his sheep (which always have a fixed price) and $b$ is the number of days he has left to enjoy the profit; i.e., $365-k$ where $k$ is the day. If every day his sheep breed and multiply their numbers by $103/101$ (yes, there are small, fractional sheep), on which day should he sell them all? [b]p5.[/b] Line segments $\overline{AB}$ and $\overline{AC}$ are tangent to a convex arc $BC$ and $\angle BAC = \frac{\pi}{3}$ . If $\overline{AB} = \overline{AC} = 3\sqrt3$, find the length of arc $BC$. [b]p6.[/b] Suppose that you start with the number $8$ and always have two legal moves: $\bullet$ Square the number $\bullet$ Add one if the number is divisible by $8$ or multiply by $4$ otherwise How many sequences of $4$ moves are there that return to a multiple of $8$? [b]p7.[/b] A robot is shuffling a $9$ card deck. Being very well machined, it does every shuffle in exactly the same way: it splits the deck into two piles, one containing the $5$ cards from the bottom of the deck and the other with the $4$ cards from the top. It then interleaves the cards from the two piles, starting with a card from the bottom of the larger pile at the bottom of the new deck, and then alternating cards from the two piles while maintaining the relative order of each pile. The top card of the new deck will be the top card of the bottom pile. The robot repeats this shuffling procedure a total of n times, and notices that the cards are in the same order as they were when it started shuffling. What is the smallest possible value of $n$? [b]p8.[/b] A secant line incident to a circle at points $A$ and $C$ intersects the circle's diameter at point $B$ with a $45^o$ angle. If the length of $AB$ is $1$ and the length of $BC$ is $7$, then what is the circle's radius? [b]p9.[/b] If a complex number $z$ satisfies $z + 1/z = 1$, then what is $z^{96} + 1/z^{96}$? [b]p10.[/b] Let $a, b$ be two acute angles where $\tan a = 5 \tan b$. Find the maximum possible value of $\sin (a - b)$. [b]p11.[/b] A pyramid, represented by $SABCD$ has parallelogram $ABCD$ as base ($A$ is across from $C$) and vertex $S$. Let the midpoint of edge $SC$ be $P$. Consider plane $AMPN$ where$ M$ is on edge $SB$ and $N$ is on edge $SD$. Find the minimum value $r_1$ and maximum value $r_2$ of $\frac{V_1}{V_2}$ where $V_1$ is the volume of pyramid $SAMPN$ and $V_2$ is the volume of pyramid $SABCD$. Express your answer as an ordered pair $(r_1, r_2)$. [b]p12.[/b] A $5 \times 5$ grid is missing one of its main diagonals. In how many ways can we place $5$ pieces on the grid such that no two pieces share a row or column? [b]p13.[/b] There are $20$ cities in a country, some of which have highways connecting them. Each highway goes from one city to another, both ways. There is no way to start in a city, drive along the highways of the country such that you travel through each city exactly once, and return to the same city you started in. What is the maximum number of roads this country could have? [b]p14.[/b] Find the area of the cyclic quadrilateral with side lengths given by the solutions to $$x^4-10x^3+34x^2- 45x + 19 = 0.$$ [b]p15.[/b] Suppose that we know $u_{0,m} = m^2 + m$ and $u_{1,m} = m^2 + 3m$ for all integers $m$, and that $$u_{n-1,m} + u_{n+1,m} = u_{n,m-1} + u_{n,m+1}$$ Find $u_{30,-5}$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

With three different digits, all greater than $0$, six different three-digit numbers are formed. If we add these six numbers together the result is $4.218$. The sum of the three largest numbers minus the sum of the three smallest numbers equals $792$. Find the three digits.

Find all primes $p$ and all positive integers $a$ and $m$ such that $a\leq 5p^2$ and $(p-1)!+a=p^m$

A scientist begins an experiment with a cell culture that starts with some integer number of identical cells. After the first second, one of the cells dies, and every two seconds from there another cell will die (so one cell dies every odd-numbered second from the starting time). Furthermore, after exactly $60$ seconds, all of the living cells simultaneously split into two identical copies of itself, and this continues to happen every $60$ seconds thereafter. After performing the experiment for awhile, the scientist realizes the population of the culture will be unbounded and quickly shuts down the experiment before the cells take over the world. What is the smallest number of cells that the experiment could have started with? $\text{(A) }30\qquad\text{(B) }31\qquad\text{(C) }60\qquad\text{(D) }61\qquad\text{(E) }62$

If $x, y, z \in \mathbb{R}$ are solutions to the system of equations $$\begin{cases} x - y + z - 1 = 0\\ xy + 2z^2 - 6z + 1 = 0\\ \end{cases}$$ what is the greatest value of $(x - 1)^2 + (y + 1)^2$?

In $\triangle PAT,$ $\angle P=36^{\circ},$ $\angle A=56^{\circ},$ and $PA=10.$ Points $U$ and $G$ lie on sides $\overline{TP}$ and $\overline{TA},$ respectively, so that $PU=AG=1.$ Let $M$ and $N$ be the midpoints of segments $\overline{PA}$ and $\overline{UG},$ respectively. What is the degree measure of the acute angle formed by lines $MN$ and $PA?$ $\textbf{(A) } 76 \qquad \textbf{(B) } 77 \qquad \textbf{(C) } 78 \qquad \textbf{(D) } 79 \qquad \textbf{(E) } 80 $

Compute the number of $0\leq n\leq2015$ such that $6^n+8^n$ is divisible by $7$.

Given a circle $\omega$, on which marks the points $A,B,C$. Let $BF$ and $CE$ be the altitudes of the triangle $ABC$, $M$ be the midpoint of the side $AC$. Find a the locus of the intersection points of the lines $BF$ and E$M$ for all positions of point $A$ , as $A$ moves on $\omega$.

Are there positive real numbers $a$ and $b$ such that $[an+b]$ is prime for all natural values of $n$ ? $[x]$ denotes the integer part of the number $x$, the largest integer that does not exceed $x$.

Let $I$ be the incircle and $O$ a circumcenter of triangle $ABC$ such that $\angle ACB=30^{\circ}$. On sides $AC$ and $BC$ there are points $E$ and $D$, respectively, such that $EA=AB=BD$. Prove that $DE=IO$ and $DE \perp IO$

Find all surjective functions $f: \mathbb R \to \mathbb R$ such that for every $x,y\in \mathbb R,$ we have \[f(x+f(x)+2f(y))=f(2x)+f(2y).\]

Define $x\star y$ to be $x^y+y^x$.Compute $2\star (2\star 2)$.

Find infinitely many triples $(a, b, c)$ of positive integers such that $a$, $b$, $c$ are in arithmetic progression and such that $ab+1$, $bc+1$, and $ca+1$ are perfect squares.

Let $ABC$ be an isosceles triangle with $AC=BC$, whose incentre is $I$. Let $P$ be a point on the circumcircle of the triangle $AIB$ lying inside the triangle $ABC$. The lines through $P$ parallel to $CA$ and $CB$ meet $AB$ at $D$ and $E$, respectively. The line through $P$ parallel to $AB$ meets $CA$ and $CB$ at $F$ and $G$, respectively. Prove that the lines $DF$ and $EG$ intersect on the circumcircle of the triangle $ABC$. [i]Proposed by Hojoo Lee, Korea[/i]

Let $f(n)=1 \times 3 \times 5 \times \cdots \times (2n-1)$. Compute the remainder when $f(1)+f(2)+f(3)+\cdots +f(2016)$ is divided by $100.$ [i]Proposed by James Lin[/i]

Four numbers are written in a row. The average of the first two is $21$, the average of the middle two is $26$, and the average of the last two is $30$. What is the average of the first and last of the numbers? $\textbf{(A)} ~24\qquad\textbf{(B)} ~25\qquad\textbf{(C)} ~26\qquad\textbf{(D)} ~27\qquad\textbf{(E)} ~28\qquad$

Let $M$ be a set of $n \ge 4$ points in the plane, no three of which are collinear. Initially these points are connected with $n$ segments so that each point in $M$ is the endpoint of exactly two segments. Then, at each step, one may choose two segments $AB$ and $CD$ sharing a common interior point and replace them by the segments $AC$ and $BD$ if none of them is present at this moment. Prove that it is impossible to perform $n^3 /4$ or more such moves. [i]Proposed by Vladislav Volkov, Russia[/i]

Given integer $n > 1$ and real number $t \geq 1$. $P$ is a parallelogram with four vertices $(0, 0), (0, t), (tF_{2n+1}, tF_{2n}), (tF_{2n+1}, tF_{2n} + t)$. Here, ${F_n}$ is the $n$-th term of Fibonacci sequence defined by $F_0 = 0, F_1 = 1$ and $F_{m+1} = F_m + F_{m-1}$. Let $L$ be the number of integral points (whose coordinates are integers) interior to $P$, and $M$ be the area of $P$, which is $t^2F_{2n+1}.$ [b][i]i)[/i][/b] Prove that for any integral point $(a, b)$, there exists a unique pair of integers $(j, k)$ such that$ j(F_{n+1}, F_n) + k(F_n, F_{n-1}) = (a, b)$, that is,$ jF_{n+1} + kF_n = a$ and $jF_n + kF_{n-1} = b.$ [i][b]ii)[/b][/i] Using [i][b]i)[/b][/i] or not, prove that $|\sqrt L-\sqrt M| \leq \sqrt 2.$

Two pillars of height $a$ and $b$ are erected perpendicular to the ground. On each pillar, a straight cable is placed connecting the top of the pillar to the base of the other pillar; the two lines of cable intersect at a point above ground. What is the height of this point?

Suppose $P(x)$ is a quadratic polynomial with integer coefficients satisfying the identity \[P(P(x)) - P(x)^2 = x^2+x+2016\] for all real $x$. What is $P(1)$?

Let $P(z)=a_d z^d+\dots+ a_1z+a_0$ be a polynomial with complex coefficients. The $reverse$ of $P$ is defined by $$P^*(z)=\overline{a_0}z^d+\overline{a_1}z^{d-1}+\dots+\overline{a_d}$$ (a) Prove that $$P^*(z)=z^d \overline{ P\left( \frac{1}{\overline{z}} \right) } $$ (b) Let $m$ be a positive integer and let $q(z)$ be a monic nonconstant polynomial with complex coefficients. Suppose that all roots of $q(z)$ lie inside or on the unit circle. Prove that all roots of the polynomial $$Q(z)=z^m q(z)+ q^*(z)$$ lie on the unit circle.

Determine all integers $x$ satisfying \[ \left[\frac{x}{2}\right] \left[\frac{x}{3}\right] \left[\frac{x}{4}\right] = x^2. \] ($[y]$ is the largest integer which is not larger than $y.$)