Prove that if the diagonals of a certain trapezoid are perpendicular, then the sum of the lengths of the bases of this trapezoid is not greater than the sum of the lengths of the sides of this trapezoid.

Prove that there exist infinitely many positive integers $k$ such that the sequence $\{x_n\}$ satisfying $$ x_1=1, x_2=k+2, x_{n+2}-(k+1)x_{n+1}+x_n=0(n \ge 0)$$ does not contain any prime number.

Let $ABCD$ be a quadrilateral with $AD = BC$ and $\angle DAB + \angle ABC = 120^\circ$. An equilateral triangle $DPC$ is erected in the exterior of the quadrilateral. Prove that the triangle $APB$ is also equilateral.

Triangle $ABC$ is equilateral with side length $\sqrt{3}$ and circumcenter at $O$. Point $P$ is in the plane such that $(AP)(BP)(CP) = 7$. Compute the difference between the maximum and minimum possible values of $OP$. [i]2015 CCA Math Bonanza Team Round #8[/i]

Let $R$ be a square region and $n \ge 4$ an integer. A point $X$ in the interior of $R$ is called [i]n-ray partitional[/i] if there are $n$ rays emanating from $X$ that divide $R$ into $n$ triangles of equal area. How many points are 100-ray partitional but not 60-ray partitional? $\textbf{(A)}\ 1500 \qquad \textbf{(B)}\ 1560 \qquad \textbf{(C)}\ 2320 \qquad \textbf{(D)}\ 2480 \qquad \textbf{(E)}\ 2500$

A game for two. One gives a digit and the second substitutes it instead of a star in the following difference: $$**** - **** = $$ Then the first gives the next digit, and so on $8$ times. The first wants to obtain the greatest possible difference, the second -- the least. Prove that: 1. The first can operate in such a way that the difference would be not less than $4000$, not depending on the second's behaviour. 2. The second can operate in such a way that the difference would be not greater than $4000$, not depending on the first's behaviour.

Let $G$ be a group, with operation $*$. Suppose that (i) $G$ is a subset of $\mathbb{R}^3$ (but $*$ need not be related to addition of vectors); (ii) For each $\mathbf{a},\mathbf{b}\in G,$ either $\mathbf{a}\times\mathbf{b}=\mathbf{a}*\mathbf{b}$ or $\mathbf{a}\times\mathbf{b}=\mathbf{0}$ (or both), where $\times$ is the usual cross product in $\mathbb{R}^3.$ Prove that $\mathbf{a}\times\mathbf{b}=\mathbf{0}$ for all $\mathbf{a},\mathbf{b}\in G.$

Given the real number $k$, find all differentiable real-valued functions $f(x)$ defined on the reals such that $f(x+y) = f(x) + f(y) + f(kxy)$ for all $x, y$.

Real numbers between 0 and 1, inclusive, are chosen in the following manner. A fair coin is flipped. If it lands heads, then it is flipped again and the chosen number is 0 if the second flip is heads and 1 if the second flip is tails. On the other hand, if the first coin flip is tails, then the number is chosen uniformly at random from the closed interval $[0,1]$. Two random numbers $x$ and $y$ are chosen independently in this manner. What is the probability that $|x-y| > \tfrac{1}{2}$? $\textbf{(A)} \frac{1}{3} \qquad \textbf{(B)} \frac{7}{16} \qquad \textbf{(C)} \frac{1}{2} \qquad \textbf{(D)} \frac{9}{16} \qquad \textbf{(E)} \frac{2}{3}$

Let $a,\ b$ be positive constants. Evaluate \[\int_0^1 \frac{\ln \frac{(x+a)^{x+a}}{(x+b)^{x+b}}}{(x+a)(x+b)\ln (x+a)\ln (x+b)}\ dx.\]

Let $S = \{2, 3, 4, \dots\}$ be the set of positive integers greater than 1. Find all functions $f : S \to S$ that satisfy \[ \text{gcd}(a, f(b)) \cdot \text{lcm}(f(a), b) = f(ab) \] for all pairs of integers $a, b \in S$. Clarification: $\text{gcd}(a,b)$ is the greatest common divisor of $a$ and $b$, and $\text{lcm}(a,b)$ is the least common multiple of $a$ and $b$.

Let $AX$ and $BZ$ be altitudes of the triangle $ABC$. Let $AY$ and $BT$ be its angle bisectors. It is given that angles $XAY$ and $ZBT$ are equal. Does this necessarily imply that $ABC$ is isosceles? [i]The Jury[/i]

We say that a natural number $ n\ge 4 $ is [i]unusual[/i] if, for any $ n\times n $ array of real numbers, the sum of the numbers from any $ 3\times 3 $ compact subarray is negative, and the sum of the numbers from any $ 4\times 4 $ compact subarray is positive. Find all unusual numbers.

Compute $1+2\cdot3^4$. [i]Proposed by Evan Chen[/i]

Prove that there are infinitely many positive integers $ n$ such that $ n^{2} \plus{} 1$ has a prime divisor greater than $ 2n \plus{} \sqrt {2n}$. [i]Author: Kestutis Cesnavicius, Lithuania[/i]

A certain calculator has only two keys [+1] and [x2]. When you press one of the keys, the calculator automatically displays the result. For instance, if the calculator originally displayed "9" and you pressed [+1], it would display "10." If you then pressed [x2], it would display "20." Starting with the display "1," what is the fewest number of keystrokes you would need to reach "200"? $ \textbf{(A)}\ 8\qquad\textbf{(B)}\ 9\qquad\textbf{(C)}\ 10\qquad\textbf{(D)}\ 11\qquad\textbf{(E)}\ 12$

Find the number of pairs $(n,C)$ of positive integers such that $C\leq 100$ and $n^2+n+C$ is a perfect square.

If one minus the reciprocal of $(1-x)$ equals the reciprocal of $(1-x)$, then $x$ equals $\textbf{(A) }-2\qquad\textbf{(B) }-1\qquad\textbf{(C) }1/2\qquad\textbf{(D) }2\qquad \textbf{(E) }3$

Let $ABC$ be an acute triangle with orthocenter $H$, and let $BE$ and $CF$ be the altitudes of the triangle. Choose two points $P$ and $Q$ on rays $BH$ and $CH$ respectively, such that: $\bullet$ $PQ$ is parallel to $BC$; $\bullet$ The quadrilateral $APHQ$ is cyclic. Suppose the circumcircles of triangles $APF$ and $AQE$ meet again at $X\neq A$. Prove that $AX$ is parallel to $BC$. [i]Proposed by Ivan Chan Kai Chin[/i]

Let $ K$ be a compact topological group, and let $ F$ be a set of continuous functions defined on $ K$ that has cardinality greater that continuum. Prove that there exist $ x_0 \in K$ and $ f \not\equal{}g \in F$ such that \[ f(x_0)\equal{}g(x_0)\equal{}\max_{x\in K}f(x)\equal{}\max_{x \in K}g(x).\] [i]I. Juhasz[/i]

Triangle $ABC$ is right angled at $A$. The circle with center $A$ and radius $AB$ cuts $BC$ and $AC$ internally at $D$ and $E$ respectively. If $BD = 20$ and $DC = 16$, determine $AC^2$.

Let $m, n, k$ be positive integers with $m \ge n$ and $1 + 2 + ... + n = mk$. Prove that the numbers $1, 2, ... , n$ can be divided into $k$ groups in such a way that the sum of the numbers in each group equals $m$.

[b]p1.[/b] Len's Spanish class has four tests in the first term. Len scores $72$, $81$, and $78$ on the first three tests. If Len wants to have an 80 average for the term, what is the minimum score he needs on the last test? [b]p2.[/b] In $1824$, the Electoral College had $261$ members. Andrew Jackson won $99$ Electoral College votes and John Quincy Adams won $84$ votes. A plurality occurs when no candidate has more than $50\%$ of the votes. Should a plurality occur, the vote goes to the House of Representatives to break the tie. How many more votes would Jackson have needed so that a plurality would not have occurred? [b]p3.[/b] $\frac12 + \frac16 + \frac{1}{12} + \frac{1}{20} + \frac{1}{30}= 1 - \frac{1}{n}$. Find $n$. [b]p4.[/b] How many ways are there to sit Samuel, Esun, Johnny, and Prat in a row of $4$ chairs if Prat and Johnny refuse to sit on an end? [b]p5.[/b] Find an ordered quadruple $(w, x, y, z)$ that satisfies the following: $$3^w + 3^x + 3^y = 3^z$$ where $w + x + y + z = 2017$. [b]p6.[/b] In rectangle $ABCD$, $E$ is the midpoint of $CD$. If $AB = 6$ inches and $AE = 6$ inches, what is the length of $AC$? [b]p7.[/b] Call an integer interesting if the integer is divisible by the sum of its digits. For example, $27$ is divisible by $2 + 7 = 9$, so $27$ is interesting. How many $2$-digit interesting integers are there? [b]p8.[/b] Let $a\#b = \frac{a^3-b^3}{a-b}$ . If $a, b, c$ are the roots of the polynomial $x^3 + 2x^2 + 3x + 4$, what is the value of $a\#b + b\#c + c\#a$? [b]p9.[/b] Akshay and Gowri are examining a strange chessboard. Suppose $3$ distinct rooks are placed into the following chessboard. Find the number of ways that one can place these rooks so that they don't attack each other. Note that two rooks are considered attacking each other if they are in the same row or the same column. [img]https://cdn.artofproblemsolving.com/attachments/f/1/70f7d68c44a7a69eb13ce12291c0600d11027c.png[/img] [b]p10.[/b] The Earth is a very large sphere. Richard and Allen have a large spherical model of Earth, and they would like to (for some strange reason) cut the sphere up with planar cuts. If each cut intersects the sphere, and Allen holds the sphere together so it does not fall apart after each cut, what is the maximum number of pieces the sphere can be cut into after $6$ cuts? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Initially, a spinner points west. Chenille moves it clockwise $ 2 \dfrac{1}{4}$ revolutions and then counterclockwise $ 3 \dfrac{3}{4}$ revolutions. In what direction does the spinner point after the two moves? [asy]size(100); draw(circle((0,0),1),linewidth(1)); draw((0,0.75)--(0,1.25),linewidth(1)); draw((0,-0.75)--(0,-1.25),linewidth(1)); draw((0.75,0)--(1.25,0),linewidth(1)); draw((-0.75,0)--(-1.25,0),linewidth(1)); label("$N$",(0,1.25), N); label("$W$",(-1.25,0), W); label("$E$",(1.25,0), E); label("$S$",(0,-1.25), S); draw((0,0)--(-0.5,0),EndArrow);[/asy] $ \textbf{(A)}\ \text{north} \qquad \textbf{(B)}\ \text{east} \qquad \textbf{(C)}\ \text{south} \qquad \textbf{(D)}\ \text{west} \qquad \textbf{(E)}\ \text{northwest}$

Prove that a $46$-element set of integers contains two distinct doubletons $\{u, v\}$ and $\{x,y\}$ such that $u + v \equiv x + y$ (mod $2016$).