Find all primes $p,q$ such that $p$ divides $30q-1$ and $q$ divides $30p-1$.

In triangle $ABC$, $AB=12$, $AC=7$, and $BC=10$. If sides $AB$ and $AC$ are doubled while $BC$ remains the same, then: $\textbf{(A)}\ \text{The area is doubled} \qquad\\ \textbf{(B)}\ \text{The altitude is doubled} \qquad\\ \textbf{(C)}\ \text{The area is four times the original area} \qquad\\ \textbf{(D)}\ \text{The median is unchanged} \qquad\\ \textbf{(E)}\ \text{The area of the triangle is 0}$

Prove that there is a function ${f: (0,\infty) \rightarrow (0,\infty)}$ which is nowhere continuous and for all ${x,y \in (0,\infty)}$ and any rational ${\alpha}$ we have \[ \displaystyle f\left( \left(\frac{x^\alpha+y^\alpha}{2}\right)^{\frac{1}{\alpha}}\right)\leq \left(\frac{f(x)^\alpha +f(y)^\alpha }{2}\right)^{\frac{1}{\alpha}}. \] Is there such a function if instead the above relation holds for every ${x,y \in (0,\infty)}$ and for every irrational ${\alpha}?$ [i]Proposed by Maksa Gyula and Zsolt Páles[/i]

Triangle $\vartriangle ABC$ has circumcenter $O$ and orthocenter $H$. Let $D$ be the foot of the altitude from $A$ to $BC$, and suppose $AD = 12$. If $BD = \frac14 BC$ and $OH \parallel BC$, compute $AB^2$. .

Let $0<a<1$. Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ continuous at $x = 0$ such that $f(x) + f(ax) = x,\, \forall x \in \mathbb{R}$

a,b,c>0 and $abc\ge 1$.Prove that: $\dfrac{1}{a^3+2b^3+6}+\dfrac{1}{b^3+2c^3+6}+\dfrac{1}{c^3+2a^3+6} \le \dfrac{1}{3}$

Let $a,b$ be positive integers such that $a+b=10$. Let $\tfrac{p}{q}$ be the difference between the maximum and minimum possible values of $\tfrac{1}{a}+\tfrac{1}{b}$, where $p$ and $q$ are relatively prime positive integers. Compute $p+q$.

Let $n \geq 2$ and $p(x) = x^n + a_{n-1} x^{n-1} + \cdots + a_1 x + a_0$ a polynomial with real coefficients. Show that if there exists a positive integer $k$ such that $(x-1)^{k+1}$ divides $p(x)$ then \[\sum_{j=0}^{n-1}|a_j| > 1 +\frac{2k^2}{n}.\]

An isosceles trapezoid is circumscribed around a circle. The longer base of the trapezoid is $16$, and one of the base angles is $\arcsin(.8)$. Find the area of the trapezoid. $ \textbf{(A)}\ 72\qquad\textbf{(B)}\ 75\qquad\textbf{(C)}\ 80\qquad\textbf{(D)}\ 90\qquad\textbf{(E)}\ \text{not uniquely determined} $

Let $ABCD$ be a convex plane quadrilateral and let $A_1$ denote the circumcenter of $\triangle BCD$. Define $B_1, C_1,D_1$ in a corresponding way. (a) Prove that either all of $A_1,B_1, C_1,D_1$ coincide in one point, or they are all distinct. Assuming the latter case, show that $A_1$, C1 are on opposite sides of the line $B_1D_1$, and similarly,$ B_1,D_1$ are on opposite sides of the line $A_1C_1$. (This establishes the convexity of the quadrilateral $A_1B_1C_1D_1$.) (b) Denote by $A_2$ the circumcenter of $B_1C_1D_1$, and define $B_2, C_2,D_2$ in an analogous way. Show that the quadrilateral $A_2B_2C_2D_2$ is similar to the quadrilateral $ABCD.$

A cubic block with dimensions $n$ by $n$ by $n$ is made up of a collection of $1$ by $1$ by $1$ unit cubes. What is the smallest value of $n$ so that if the outer two layers of unit cubes are removed from the block, more than half the original unit cubes will still remain?

Let $ABCD$ ba a square and let point $E$ be the midpoint of side $AD$. Points $G$ and $F$ are located on the segment $(BE)$ such that the lines $AG$ and $CF$ are perpendicular on the line $BE$. Prove that $DF= CG$.

Let $ABCDEFG$ be a regular heptagon. If $AC = m$ and $AD = n$, prove that $AB =\frac{mn}{m+n}$.

Triangle $ABC$ is inscribed in circle $O$. Tangent $PD$ is drawn from $A$, $D$ is on ray $BC$, $P$ is on ray $DA$. Line $PU$ ($U \in BD$) intersects circle $O$ at $Q$, $T$, and intersect $AB$ and $AC$ at $R$ and $S$ respectively. Prove that if $QR=ST$, then $PQ=UT$.

Let $a, b, c, x, y$ and $z$ be complex numbers such that $a=\frac{b+c}{x-2}, b=\frac{c+a}{y-2}, c=\frac{a+b}{z-2}$. If $xy+yz+zx=1000$ and $x+y+z=2016$, find the value of $xyz$.

Let a triangle $ABC$ inscribed in circle $c(O,R)$ and $D$ an arbitrary point on $BC$(different from the midpoint).The circumscribed circle of $BOD$,which is $(c_1)$, meets $c(O,R)$ at $K$ and $AB$ at $Z$.The circumscribed circle of $COD$ $(c_2)$,meets $c(O,R)$ at $M$ and $AC$ at $E$.Finally, the circumscribed circle of $AEZ$ $(c_3)$,meets $c(O,R)$ at $N$.Prove that $\triangle{ABC}=\triangle{KMN}.$

Six free cells are given in a row. Players $A$ and $B$ alternately write digits from $0$ to $9$ in empty cells, with $A$ starting. When all the cells are filled, one considers the obtained six-digit number $z$. Player $B$ wins if $z$ is divisible by a given natural number $n$, and loses otherwise. For which values of $n$ not exceeding $20$ can $B$ win independently of his opponent’s moves?

For positive integers $n$, let $f_2(n)$ denote the number of divisors of $n$ which are perfect squares, and $f_3(n)$ denotes the number of positive divisors which are perfect cubes. Prove that for each positive integer $k$ there exists a positive integer $n$ for which $\frac{f_2(n)}{f_3(n)}=k$.

Let $\omega$ be a root of unity and $f$ be a polynomial with integer coefficients. Show that if $|f(\omega)|=1$, then $f(\omega)$ is also a root of unity.

A point in the cartesian plane with integer coordinates is called a lattice point. Consider the following one player game. A finite set of selected lattice points and finite set of selected segments is called a position in this game if the following hold: (i) The endpoints of each selected segment are lattice points; (ii) Each selected segment is parallel to a coordinate axis or to one of the lines $y = \pm x$, (iii) Each selected segment contains exactly five lattice points, all of which are selected, (iv) Every two selected segments have at most one common point. A move in this game consists of selecting a lattice point and a segment such that the new set of selected lattice points and segments is a position. Prove or disprove that there exists an initial position such that the game can have infinitely many moves.

Let $ABC$ be a triangle with circumcentre $O$. The points $D,E,F$ lie in the interiors of the sides $BC,CA,AB$ respectively, such that $DE$ is perpendicular to $CO$ and $DF$ is perpendicular to $BO$. (By interior we mean, for example, that the point $D$ lies on the line $BC$ and $D$ is between $B$ and $C$ on that line.) Let $K$ be the circumcentre of triangle $AFE$. Prove that the lines $DK$ and $BC$ are perpendicular. [i]Netherlands (Merlijn Staps)[/i]

I'm thinking of two whole numbers. Their product is 24 and their sum is 11. What is the larger number? $ \text{(A)}\ 3\qquad\text{(B)}\ 4\qquad\text{(C)}\ 6\qquad\text{(D)}\ 8\qquad\text{(E)}\ 12 $

A ball was launched on a rectangular billiard table at an angle of $45^o$ to one of the sides. Reflected from all sides (the angle of incidence is equal to the angle of reflection), he returned to his original position . It is known that one of the sides of the table has a length of one meter. Find the length of the second side. [img]https://cdn.artofproblemsolving.com/attachments/3/d/e0310ea910c7e3272396cd034421d1f3e88228.png[/img]

The writer Arthur has $n \ge1$ co-authors who write books with him. Each book has a list of authors including Arthur himself. No two books have the same set of authors. At a party with all his co-author, each co-author writes on a note how many books they remember having written with Arthur. Inspecting the numbers on the notes, they discover that the numbers written down are the first $n$ Fibonacci numbers (defined by $F_1 = F_2 = 1$ and $F_{k+2}= F_{k+1} + F_k$). For which $n$ is it possible that none of the co-authors had a lapse of memory?

A polynomial $P(x, y, z)$ in three variables with real coefficients satisfies the identities $$P(x, y, z)=P(x, y, xy-z)=P(x, zx-y, z)=P(yz-x, y, z).$$ Prove that there exists a polynomial $F(t)$ in one variable such that $$P(x,y,z)=F(x^2+y^2+z^2-xyz).$$