Prove that if the real numbers $ a $ and $ b $ are not both equal to zero, then for every natural $ n $ $$ a^{2n} + a^{2n-1}b + a^{2n-2} b^2 + \ldots + ab^{2n-1} + b^{2n} > 0. $$

Given any positive real number $\varepsilon$, prove that, for all but finitely many positive integers $v$, any graph on $v$ vertices with at least $(1+\varepsilon)v$ edges has two distinct simple cycles of equal lengths. (Recall that the notion of a simple cycle does not allow repetition of vertices in a cycle.) [i]Fedor Petrov, Russia[/i]

In obtuse triangle $ABC$ where $\angle B > 90^\circ$ let $H$ and $O$ be its orthocenter and circumcenter respectively. Let $D$ be the foot of the altitude from $A$ to $HC$ and $E$ be the foot of the altitude from $B$ to $AC$ such that $O,E,D$ lie on a line. If $OC=8$ and $OE=4$, find the area of triangle $HAB$. [i]Proposed by Harry Kim[/i]

In a ping-pong game, it was planned to have a competition between any two players. But three players quit the game after having 2 competitions. In the end, the number of competitions played is 50. So the number of competitions between the three players is $\text{(A)}0\qquad\text{(B)}1\qquad\text{(C)}2\qquad\text{(D)}3$

Let $ C$ be the parameterized curve for a given positive number $ r$ and $ 0\leq t\leq \pi$, $ C: \left\{\begin{array}{ll} x \equal{} 2r(t \minus{} \sin t\cos t) & \quad \\ y \equal{} 2r\sin ^ 2 t & \quad \end{array} \right.$ When the point $ P$ moves on the curve $ C$, (1) Find the magnitude of acceleralation of the point $ P$ at time $ t$. (2) Find the length of the locus by which the point $ P$ sweeps for $ 0\leq t\leq \pi$. (3) Find the volume of the solid by rotation of the region bounded by the curve $ C$ and the $ x$-axis about the $ x$-axis. Edited.

Let $A = (0, 0, 0)$ in 3D space. Define the [i]weight[/i] of a point as the sum of the absolute values of the coordinates. Call a point a [i]primitive lattice point[/i] if all of its coordinates are integers whose gcd is 1. Let square $ABCD$ be an [i]unbalanced primitive integer square[/i] if it has integer side length and also, $B$ and $D$ are primitive lattice points with different weights. Prove that there are infinitely many unbalanced primitive integer squares such that the planes containing the squares are not parallel to each other.

Let $P(x)$ denote the product of all (decimal) digits of a natural number $x$. For any positive integer $x_1$, define the sequence $(x_n)$ recursively by $x_{n+1} = x_n + P(x_n)$. Prove or disprove that the sequence $(x_n)$ is necessarily bounded.

Compute the integral \[\iint_{\mathbb{R}^2} \left(\frac{1-e^{-xy}}{xy}\right)^2 e^{-x^2-y^2} dx dy.\]

Pentagon $ABCDE$ is given with the following conditions: (a) $\angle CBD + \angle DAE = \angle BAD = 45^o$, $\angle BCD + \angle DEA = 300^o$ (b) $\frac{BA}{DA} =\frac{ 2\sqrt2}{3}$ , $CD =\frac{ 7\sqrt5}{3} $, and $DE = \frac{15\sqrt2}{4}$ (c) $AD^2 \cdot BC = AB \cdot AE \cdot BD$ Compute $BD$.

Given is a triangle $ABC$ with altitude $AH$, diameter of the circumcircle $AD$ and incenter $I$. Prove that $\angle BIH = \angle DIC$.

Let $ABC$ be a scalene triangle and $I$ be its incenter. Suppose the incircle $\omega$ touches $BC$ at a point $D$, and $N$ lies on $\omega$ such that $ND$ is a diameter of $\omega$. Let $X$ and $Y$ be points on lines $AC$ and $AB$ respectively such that $\angle BIX = \angle CIY = 90^\circ$. Let $V$ be the feet of perpendicular from $I$ onto line $XY$. Prove that the points $I$, $V$, $A$, $N$ are concyclic. [i](Proposed by Ivan Chan Guan Yu)[/i]

For any $h = 2^{r}$ ($r$ is a non-negative integer), find all $k \in \mathbb{N}$ which satisfy the following condition: There exists an odd natural number $m > 1$ and $n \in \mathbb{N}$, such that $k \mid m^{h} - 1, m \mid n^{\frac{m^{h}-1}{k}} + 1$.

Candice starts driving home from work at $5{:}00 \ \text{PM}.$ Starting at exactly $5{:}01 \ \text{PM},$ and every minute after that, Candice encounters a new speed limit sign and slows down by $1$ mph. Candice’s speed, in miles per hour, is always a positive integer. Candice drives for $2/3$ of a mile in total. She drives for a whole number of minutes, and arrives at her house driving slower than when she left. What time is it when she gets home?

Let $P_1P_2P_3\dots P_{12}$ be a regular dodecagon. Show that \[\left|P_1P_2\right|^2 + \left|P_1P_4\right|^2 + \left|P_1P_6\right|^2 + \left|P_1P_8\right|^2 + \left|P_1P_{10}\right|^2 + \left|P_1P_{12}\right|^2\] is equal to \[\left|P_1P_3\right|^2 + \left|P_1P_5\right|^2 + \left|P_1P_7\right|^2 + \left|P_1P_9\right|^2 + \left|P_1P_{11}\right|^2.\]

Two planes, $P$ and $Q$, intersect along the line $p$. The point $A$ is given in the plane $P$, and the point $C$ in the plane $Q$; neither of these points lies on the straight line $p$. Construct an isosceles trapezoid $ABCD$ (with $AB \parallel CD$) in which a circle can be inscribed, and with vertices $B$ and $D$ lying in planes $P$ and $Q$ respectively.

Let $OX$ and $OY$ be non-collinear rays. Through a point $A$ on $OX$, draw two lines $r_1$ and $r_2$ that are antiparallel with respect to $\angle XOY$. Let $r_1$ cut $OY$ at $M$ and $r_2$ cut $OY$ at $N$. (Thus, $\angle OAM = \angle ONA$). The bisectors of $ \angle AMY$ and $\angle ANY$ meet at $P$. Determine the location of $P$.

Each vertex of a regular $17$-gon is colored red, blue, or green in such a way that no two adjacent vertices have the same color. Call a triangle “multicolored” if its vertices are colored red, blue, and green, in some order. Prove that the $17$-gon can be cut along nonintersecting diagonals to form at least two multicolored triangles. (A diagonal of a polygon is a a line segment connecting two nonadjacent vertices. Diagonals are called nonintersecting if each pair of them either intersect in a vertex or do not intersect at all.)

Find all positive integers $n>2$ such that $$ n! \mid \prod_{ p<q\le n, p,q \, \text{primes}} (p+q)$$

[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide] [u]Set 1[/u] [b]C.1 / G.1[/b] Daniel is exactly one year younger than his friend David. If David was born in the year $2008$, in what year was Daniel born? [b]C.2 / G.3[/b] Mr. Pham flips three coins. What is the probability that no two coins show the same side? [b]C.3 / G.2[/b] John has a sheet of white paper which is $3$ cm in height and $4$ cm in width. He wants to paint the sky blue and the ground green so the entire paper is painted. If the ground takes up a third of the page, how much space (in cm$^2$) does the sky take up? [b]C.4 / G.5[/b] Jihang and Eric are busy fidget spinning. While Jihang spins his fidget spinner at $15$ revolutions per second, Eric only manages $10$ revolutions per second. How many total revolutions will the two have made after $5$ continuous seconds of spinning? [b]C.5 / G.4[/b] Find the last digit of $1333337777 \cdot 209347802 \cdot 3940704 \cdot 2309476091$. [u]Set 2[/u] [b]C.6[/b] Evan, Chloe, Rachel, and Joe are splitting a cake. Evan takes $\frac13$ of the cake, Chloe takes $\frac14$, Rachel takes $\frac15$, and Joe takes $\frac16$. There is $\frac{1}{x}$ of the original cake left. What is $x$? [b]C.7[/b] Pacman is a $330^o$ sector of a circle of radius $4$. Pacman has an eye of radius $1$, located entirely inside Pacman. Find the area of Pacman, not including the eye. [b]C.8[/b] The sum of two prime numbers $a$ and $b$ is also a prime number. If $a < b$, find $a$. [b]C.9[/b] A bus has $54$ seats for passengers. On the first stop, $36$ people get onto an empty bus. Every subsequent stop, $1$ person gets off and $3$ people get on. After the last stop, the bus is full. How many stops are there? [b]C.10[/b] In a game, jumps are worth $1$ point, punches are worth $2$ points, and kicks are worth $3$ points. The player must perform a sequence of $1$ jump, $1$ punch, and $1$ kick. To compute the player’s score, we multiply the 1st action’s point value by $1$, the $2$nd action’s point value by $2$, the 3rd action’s point value by $3$, and then take the sum. For example, if we performed a punch, kick, jump, in that order, our score would be $1 \times 2 + 2 \times 3 + 3 \times 1 = 11$. What is the maximal score the player can get? [u]Set 3[/u] [b]C.11[/b] $6$ students are sitting around a circle, and each one randomly picks either the number $1$ or $2$. What is the probability that there will be two people sitting next to each other who pick the same number? [b]C.12 / G. 8[/b] You can buy a single piece of chocolate for $60$ cents. You can also buy a packet with two pieces of chocolate for $\$1.00$. Additionally, if you buy four single pieces of chocolate, the fifth one is free. What is the lowest amount of money you have to pay for $44$ pieces of chocolate? Express your answer in dollars and cents (ex. $\$3.70$). [b]C.13 / G.12[/b] For how many integers $k$ is there an integer solution $x$ to the linear equation $kx + 2 = 14$? [b]C.14 / G.9[/b] Ten teams face off in a swim meet. The boys teams and girls teams are ranked independently, each team receiving some number of positive integer points, and the final results are obtained by adding the points for the boys and the points for the girls. If Blair’s boys got $7$th place while the girls got $5$th place (no ties), what is the best possible total rank for Blair? [b]C.15 / G.11[/b] Arlene has a square of side length $1$, an equilateral triangle with side length $1$, and two circles with radius $1/6$. She wants to pack her four shapes in a rectangle without items piling on top of each other. What is the minimum possible area of the rectangle? PS. You should use hide for answers. C16-30/G10-15, G25-30 have been posted [url=https://artofproblemsolving.com/community/c3h2790676p24540145]here[/url] and G16-25 [url=https://artofproblemsolving.com/community/c3h2790679p24540159]here [/url] . Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given is a sequence of real numbers $\{a_n\}^{\infty}_{n=1}$ such that $a_n \ne a_m$ for $n\ne m,$ given is a natural number $k$. Construct an injective map $P:\{1,2,\ldots,20k\}\to\mathbb Z^+$ such that the following inequalities hold: $$a_{p(1)}<a_{p(2)}<...<a_{p(10)}$$ $$ a_{p(10)}>a_{p(11)}>...>a_{p(20)}$$ $$a_{p(20)}<a_{p(21)}<...<a_{p(30)}$$ $$...$$ $$a_{p(20k-10)}>a_{p(20k-9)}>...>a_{p(20k)}$$ $$a_{p(10)}>a_{p(30)}>...>a_{p((20k-10))} $$ $$a_{p(1)}<a_{p(20)}<...<a_{p(20k)},$$

Let $D$ be a point in the angle $ABC$. A circle $\gamma$ passing through $B$ and $D$ intersects the lines $AB$ and $BC$ at $M$ and $N$ respectively. Find the locus of the midpoint of $MN$ when circle $\gamma$ varies.

In the sequence \[ ..., a, b, c, d, 0, 1, 1, 2, 3, 5, 8,... \] each term is the sum of the two terms to its left. Find $a$. $ \textbf{(A)}\ -3 \qquad\textbf{(B)}\ -1 \qquad\textbf{(C)}\ 0 \qquad\textbf{(D)}\ 1 \qquad\textbf{(E)}\ 3 $

Let $\mathcal{F}$ be the set of pairs of matrices $(A,B)\in\mathcal{M}_2(\mathbb{Z})\times\mathcal{M}_2(\mathbb{Z})$ for which there exists some positive integer $k$ and matrices $C_1,C_2,\ldots, C_k\in\{A,B\}$ such that $C_1C_2\cdots C_k=O_2.$ For each $(A,B)\in\mathcal{F},$ let $k(A,B)$ denote the minimal positive integer $k$ which satisfies the latter property. [list=a] [*]Let $(A,B)\in\mathcal{F}$ with $\det(A)=0,\det(B)\neq 0$ and $k(A,B)=p+2$ for some $p\in\mathbb{N}^*.$ Show that $AB^pA=O_2.$ [*]Prove that for any $k\geq 3$ there exists a pair $(A,B)\in\mathcal{F}$ such that $k(A,B)=k.$ [/list][i]Bogdan Blaga[/i]

Find all pairs of positive integers $(n,k)$ for which the number $m=1^{2k+1}+2^{2k+1}+\cdots+n^{2k+1}$ is divisible by $n+2.$

Let $Z$ denote the set of points in $\mathbb{R}^{n}$ whose coordinates are $0$ or $1.$ (Thus $Z$ has $2^{n}$ elements, which are the vertices of a unit hypercube in $\mathbb{R}^{n}$.) Given a vector subspace $V$ of $\mathbb{R}^{n},$ let $Z(V)$ denote the number of members of $Z$ that lie in $V.$ Let $k$ be given, $0\le k\le n.$ Find the maximum, over all vector subspaces $V\subseteq\mathbb{R}^{n}$ of dimension $k,$ of the number of points in $V\cap Z.$