Plusses and minuses are inserted in the expression \[\pm 1 \pm 2 \pm 3 \dots \pm 2016\] such that when evaluated the result is divisible by 2017. Let there be $N$ ways for this to occur. Compute the remainder when $N$ is divided by 503. [i]2016 CCA Math Bonanza Team #10[/i]

For a set $A$ of integers, define $f(A)=\{x^2+xy+y^2: x,y\in A\}$. Is there a constant $c$ such that for all positive integers $n$, there exists a set $A$ of size $n$ such that $|f(A)|\le cn$? [i]David Yang.[/i]

In triangle $ABC$ we have $AB = BC, \angle B = 20^o$. Point $M$ on $AC$ is such that $AM : MC = 1 : 2$, point $H$ is the projection of $C$ to $BM$. Find angle $AHB$. (M. Yevdokimov)

Given the tetrahedron $ABCD$ whose edges $AB$ and $CD$ have lengths $a$ and $b$ respectively. The distance between the skew lines $AB$ and $CD$ is $d$, and the angle between them is $\omega$. Tetrahedron $ABCD$ is divided into two solids by plane $\epsilon$, parallel to lines $AB$ and $CD$. The ratio of the distances of $\epsilon$ from $AB$ and $CD$ is equal to $k$. Compute the ratio of the volumes of the two solids obtained.

Find the smallest integer $k\ge3$ with the property that it is possible to choose two of the number $1,2,...,k$ in such a way that their product is equal to the sum of the remaining $k-2$ numbers.

Let $ABC$ be a triangle inscribed in circle $\Gamma$, centered at $O$ with radius $333.$ Let $M$ be the midpoint of $AB$, $N$ be the midpoint of $AC$, and $D$ be the point where line $AO$ intersects $BC$. Given that lines $MN$ and $BO$ concur on $\Gamma$ and that $BC = 665$, find the length of segment $AD$. [i]Author: Alex Zhu[/i]

Compute the number of solutions to $1+\cos(\theta)+\cos(2\theta)+\ldots+\cos(2024\theta) = \tfrac{1}{2}$ for $\theta \in [0,2\pi].$

Determine all primes $p$ and all non-negative integers $m$ and $n$, such that $$1 + p^n = m^3. $$

[b]p1.[/b] The remainder of a number when divided by $7$ is $5$. If I multiply the number by $32$ and add $18$ to the product, what is the new remainder when divided by $7$? [b]p2.[/b] If a fair coin is flipped $15$ times, what is the probability that there are more heads than tails? [b]p3.[/b] Let $-\frac{\sqrt{p}}{q}$ be the smallest nonzero real number such that the reciprocal of the number is equal to the number minus the square root of the square of the number, where $p$ and $q$ are positive integers and $p$ is not divisible the square of any prime. Find $p + q$. [b]p4.[/b] Rachel likes to put fertilizers on her grass to help her grass grow. However, she has cows there as well, and they eat $3$ little fertilizer balls on average. If each ball is spherical with a radius of $4$, then the total volume that each cow consumes can be expressed in the form $a\pi$ where $a$ is an integer. What is $a$? [b]p5.[/b] One day, all $30$ students in Precalc class are bored, so they decide to play a game. Everyone enters into their calculators the expression $9 \diamondsuit 9 \diamondsuit 9 ... \diamondsuit 9$, where $9$ appears $2020$ times, and each $\diamondsuit$ is either a multiplication or division sign. Each student chooses the signs randomly, but they each choose one more multiplication sign than division sign. Then all $30$ students calculate their expression and take the class average. Find the expected value of the class average. [b]p6.[/b] NaNoWriMo, or National Novel Writing Month, is an event in November during which aspiring writers attempt to produce novel-length work - formally defined as $50,000$ words or more - within the span of $30$ days. Justin wants to participate in NaNoWriMo, but he's a busy high school student: after accounting for school, meals, showering, and other necessities, Justin only has six hours to do his homework and perhaps participate in NaNoWriMo on weekdays. On weekends, he has twelve hours on Saturday and only nine hours on Sunday, because he goes to church. Suppose Justin spends two hours on homework every single day, including the weekends. On Wednesdays, he has science team, which takes up another hour and a half of his time. On Fridays, he spends three hours in orchestra rehearsal. Assume that he spends all other time on writing. Then, if November $1$st is a Friday, let $w$ be the minimum number of words per minute that Justin must type to finish the novel. Round $w$ to the nearest whole number. [b]p7.[/b] Let positive reals $a$, $b$, $c$ be the side lengths of a triangle with area $2030$. Given $ab + bc + ca = 15000$ and $abc = 350000$, find the sum of the lengths of the altitudes of the triangle. [b]p8.[/b] Find the minimum possible area of a rectangle with integer sides such that a triangle with side lengths $3$, $4$, $5$, a triangle with side lengths $4$, $5$, $6$, and a triangle with side lengths $\frac94$, $4$, $4$ all fit inside the rectangle without overlapping. [b]p9.[/b] The base $16$ number $10111213...99_{16}$, which is a concatenation of all of the (base $10$) $2$-digit numbers, is written on the board. Then, the last $2n$ digits are erased such that the base $10$ value of remaining number is divisible by $51$. Find the smallest possible integer value of $n$. [b]p10.[/b] Consider sequences that consist entirely of $X$'s, $Y$ 's and $Z$'s where runs of consecutive $X$'s, $Y$ 's, and $Z$'s are at most length $3$. How many sequences with these properties of length $8$ are there? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Does there exist a natural number $n \geq 2$ such that: a) $\frac{2^{n-1}+1}{n}$ is a natural number? b) $\frac{2^{2n-1}-1}{n}$ is a prime number?

There are $20$ collinear points, separated by the same distance: $$. \,\,\, . \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\, .$$ Miguel has to paint three or more of these points red, in such a way that the red points are separated by the same distance and it is impossible to paint exactly one more point red without violating the previous condition. Determine in how many ways Miguel can do his homework.

We call any eight squares in a diagonal of a chessboard as a fence. The rook is moved on the chessboard in such way that he stands neither on each square over one time nor on the squares of the fences (the squares which the rook passes is not considered ones it has stood on). Then what is the maximum number of times which the rook jumped over the fence?

Show that a convex polygon with more than four sides cannot be decomposed into two others, both similar to the first (directly or inversely), by means of a single rectilinear cut. Reasonably specify which are the quadrilaterals and triangles that admit a decomposition of this type.

Let $g(n)$ be the number of all $n$-digit natural numbers each consisting only of digits $0,1,2,3$ (but not nessesarily all of them) such that the sum of no two neighbouring digits equals $2$. Determine whether $g(2010)$ and $g(2011)$ are divisible by $11$. I.Kozlov

Given quadrilateral $ABCD$. Its sidelines$ AB$ and $CD$ intersect in point $K$. It's diagonals intersect in point $L$. It is known that line $KL$ pass through the centroid of $ABCD$. Prove that $ABCD$ is trapezoid. (F.Nilov)

For which prime numbers $p$ and $q$ is $(p+1)^q$ a perfect square?

Inside of convex quadrilateral $ABCD$ found a point $M$ such that $\angle AMB=\angle ADM+\angle BCM$ and $\angle AMD=\angle ABM+\angle DCM$.Prove that $$AM\cdot CM+BM\cdot DM\ge \sqrt{AB\cdot BC\cdot CD\cdot DA}.$$

For all natural numbers $n$, define $f(n) = \tau (n!) - \tau ((n-1)!)$, where $\tau(a)$ denotes the number of positive divisors of $a$. Prove that there exist infinitely many composite $n$, such that for all naturals $m < n$, we have $f(m) < f(n)$.

In an acute triangle $\triangle ABC$ the points $C_m, A_m, B_m$ are the midpoints of $AB, BC, CA$ respectively. Inside the triangle $\triangle ABC$ a point $P$ is chosen so that $\angle PCB = \angle B_mBC$ and $\angle PAB = \angle ABB_m.$ A line passing through $P$ and perpendicular to $AC$ meets the median $BB_m$ at $E.$ Prove that $E$ lies on the circumcircle of the triangle $\triangle A_mB_mC_m.$ [i](K. Ivanov )[/i]

Let $a \ne 0$ be a real number. Find all functions $f : R_{>0}\to R_{>0}$ with $$f(f(x) + y) = ax + \frac{1}{f\left(\frac{1}{y}\right)}$$ for all $x, y \in R_{>0}$. [i](Proposed by Walther Janous)[/i]

Let $G$ be a complete bipartite graph with partition sets $A$ and $B$ of sizes $km$ and $kn$, respectively. The edges of $G$ are colored in $k$ colors. Prove that there exists a monochromatic connected component with at least $m+n$ vertices (which means that there exists a color and a set of vertices, such that between any two of them, there is a path consisting of edges only in that color).

Find all triples $(p, q, r)$ of prime numbers for which $4q - 1$ is a prime number and $$\frac{p + q}{p + r} = r - p$$ holds. [i](Walther Janous)[/i]

A circle touches to diameter $AB$ of a unit circle with center $O$ at $T$ where $OT>1$. These circles intersect at two different points $C$ and $D$. The circle through $O$, $D$, and $C$ meet the line $AB$ at $P$ different from $O$. Show that \[|PA|\cdot |PB| = \dfrac {|PT|^2}{|OT|^2}.\]

Let $a,b,c > 0$, prove that \[\frac{(a-b)^2}{(c+a)(c+b)} + \frac{(b-c)^2}{(a+b)(a+c)} + \frac{(c-a)^2}{(b+c)(b+a)} \geq \frac{(a-b)^2}{a^2+b^2+c^2}\]

Let $ ABC$ be an isosceles right triangle and $M$ be the midpoint of its hypotenuse $AB$. Points $D$ and $E$ are taken on the legs $AC$ and $BC$ respectively such that $AD=2DC$ and $BE=2EC$. Lines $AE$ and $DM$ intersect at $F$. Show that $FC$ bisects the $\angle DFE$.