$(SWE 4)$ Let $a_0, a_1, a_2, \cdots$ be determined with $a_0 = 0, a_{n+1} = 2a_n + 2^n$. Prove that if $n$ is power of $2$, then so is $a_n$

In triangle $ABC$, $\tan \angle CAB = 22/7$, and the altitude from $A$ divides $BC$ into segments of length 3 and 17. What is the area of triangle $ABC$?

Every side and diagonal of a regular $12$-gon is colored in one of $12$ given colors. Can this be done in such a way that, for every three colors, there exist three vertices which are connected to each other by segments of these three colors?

A trapezoid $ABCD$ with perpendicular diagonals $AC$ and $BD$ is inscribed in a circle $k$. Let $k_a$ and $k_c$ respectively be the circles with diameters $AB$ and $CD$. Compute the area of the region which is inside the circle $k$, but outside the circles $k_a$ and $k_c$.

Find all polynomials $P(x)$ of the smallest possible degree with the following properties: (i) The leading coefficient is $200$; (ii) The coefficient at the smallest non-vanishing power is $2$; (iii) The sum of all the coefficients is $4$; (iv) $P(-1) = 0, P(2) = 6, P(3) = 8$.

Let $ ABC$ be an acute-angled triangle. Let $ L$ be any line in the plane of the triangle $ ABC$. Denote by $ u$, $ v$, $ w$ the lengths of the perpendiculars to $ L$ from $ A$, $ B$, $ C$ respectively. Prove the inequality $ u^2\cdot\tan A \plus{} v^2\cdot\tan B \plus{} w^2\cdot\tan C\geq 2\cdot S$, where $ S$ is the area of the triangle $ ABC$. Determine the lines $ L$ for which equality holds.

For each positive integer $n$, determine the smallest possible value of the polynomial $$ W_n(x)=x^{2n}+2x^{2n-1}+3x^{2n-2}+\ldots + (2n-1)x^2+2nx. $$

Let $x,y,z$ be a positive real numbers. Prove that $$\frac {x}{\sqrt {x + y}} + \frac {y}{\sqrt {y + z}} + \frac { z}{\sqrt {z + x}}\geq\sqrt [4]{\frac {27(yz + zx + xy)}{4}}$$ [i](dektep)[/i]

[b]p1.[/b] What is $(2 + 4 + ... + 20) - (1 + 3 + ...+ 19)$? [b]p2.[/b] Two ants start on opposite vertices of a dodecagon ($12$-gon). Each second, they randomly move to an adjacent vertex. What is the probability they meet after four moves? [b]p3.[/b] How many distinct $8$-letter strings can be made using $8$ of the $9$ letters from the words $FORK$ and $KNIFE$ (e.g., $FORKNIFE$)? [b]p4.[/b] Let $ABC$ be an equilateral triangle with side length $8$ and let $D$ be a point on segment $BC$ such that $BD = 2$. Given that $E$ is the midpoint of $AD$, what is the value of $CE^2 - BE^2$? [b][color=#f00](mistyped p4)[/color][/b] Let $ABC$ be an equilateral triangle with side length $8$ and let $D$ be a point on segment $BC$ such that $BD = 2$. Given that $E$ is the midpoint of $AD$, what is the value of $CE^2 + BE^2$? [b]p5.[/b] You have two fair six-sided dice, one labeled $1$ to $6$, and for the other one, each face is labeled $1$, $2$, $3$, or $4$ (not necessarily all numbers are used). Let $p$ be the probability that when the two dice are rolled, the number on the special die is smaller than the number on the normal die. Given that $p = 1/2$, how many distinct combinations of $1$, $2$, $3$, $4$ can appear on the special die? The arrangement of the numbers on the die does not matter. [b]p6.[/b] Let $\omega_1$ and $\omega_2$ be two circles with centers $A$ and $B$ and radii $3$ and $13$, respectively. Suppose $AB = 10$ and that $C$ is the midpoint of $AB$. Let $\ell$ be a line that passes through $C$ and is tangent to $\omega_1$ at $P$. Given that $\ell$ intersects $\omega_2$ at $X$ and $Y$ such that $XP < Y P$, what is $XP$? [b]p7.[/b] Let $f(x)$ be a cubic polynomial. Given that $f(1) = 13$, $f(4) = 19$, $f(7) = 7$, and $f(10) = 13$, find $f(13)$. [b]p8.[/b] For all integers $0 \le n \le 202$ not divisible by seven, define $f(n) = \{\sqrt{7n}\}$. For what value $n$ does $f(n)$ take its minimum value? (Note: $\{x\} = x - \lfloor x \rfloor$, where $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$.) [b]p9.[/b] Let $ABC$ be a triangle with $AB = 14$ and $AC = 25$. Let the incenter of $ABC$ be $I$. Let line $AI$ intersect the circumcircle of $BIC$ at $D$ (different from $I$). Given that line $DC$ is tangent to the circumcircle of $ABC$, find the area of triangle $BCD$. [b]p10.[/b] Evaluate the infinite sum $$\frac{4^2 + 3}{1 \cdot 3 \cdot 5 \cdot 7} +\frac{6^2 + 3}{3 \cdot 5 \cdot 7 \cdot 9}+\frac{8^2 + 3}{5 \cdot 7 \cdot 9 \cdot 11}+ ...$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $r,s,t$ be the roots of the equation $x(x-2)(3x-7)=2$. Show that $r,s,t$ are real and positive and determine $\arctan r+\arctan s +\arctan t$.

A positive integer $n$ is such that $n(n+2013)$ is a perfect square. a) Show that $n$ cannot be prime. b) Find a value of $n$ such that $n(n+2013)$ is a perfect square.

Consider pairs of functions $(f, g)$ from the set of nonnegative integers to itself such that [list] [*] $f(0) + f(1) + f(2) + \cdots + f(42) \le 2022$; [*] for any integers $a \ge b \ge 0$, we have $g(a+b) \le f(a) + f(b)$. [/list] Determine the maximum possible value of $g(0) + g(1) + g(2) + \cdots + g(84)$ over all such pairs of functions. [i]Evan Chen (adapting from TST3, by Sean Li)[/i]

$N$ students are seated at desks in an $m \times n$ array, where $m, n \ge 3$. Each student shakes hands with the students who are adjacent horizontally, vertically or diagonally. If there are $1020 $handshakes, what is $N$?

If four times the reciprocal of the circumference of a circle equals the diameter of the circle, then the area of the circle is $\textbf{(A) }\frac{1}{\pi^2}\qquad\textbf{(B) }\frac{1}{\pi}\qquad\textbf{(C) }1\qquad\textbf{(D) }\pi\qquad \textbf{(E) }\pi^2$

A geometry program on the computer allows the following operations to be performed: [list] [*]Mark points on segments, on lines or outside them. [*]Draw the line that joins two points. [*]Find the point of intersection of two lines. [*]Given a point $P$ and a line $\ell$, trace the symmetric of $P$ with respect to $\ell$. [/list] Given an triangle $ABC$, using exclusively the allowed operations, construct the intersection point of the perpendicular bisectors of the triangle.

Let $\triangle ABC$ be a triangle with $AB=10$ and $AC=16,$ and let $I$ be the intersection of the internal angle bisectors of $\triangle ABC.$ Suppose the tangents to the circumcircle of $\triangle BIC$ at $B$ and $C$ intersect at a point $P$ with $PA=8.$ Compute the length of ${BC}.$ [i]Proposed by Kyle Lee[/i]

Let $p$ be a prime number of the form $4k+1$. Suppose that $2p+1$ is prime. Show that there is no $k \in \mathbb{N}$ with $k<2p$ and $2^k \equiv 1 \; \pmod{2p+1}$.

Given a triangle $ABC$ with $AB = AC$, angle $\angle A = 100^o$ and $BD$ bisector of angle $\angle B$. Prove that $$BC = BD + DA.$$

Let $z$ be a complex number such that $|z| = 1$ and $|z-1.45|=1.05$. Compute the real part of $z$.

The base of the quadrangular pyramid $SABCD$ is a quadrilateral $ABCD$, the diagonals of which are perpendicular. The apex of the pyramid is projected at intersection point $O$ of the diagonals of the base. Prove that the feet of the perpendiculars drawn from point $O$ to the side faces of the pyramid lie on one circle.

Let $ABCD$ be a cyclic quadrilateral satisfying $\angle ABD = \angle DBC$. Let $E$ be the intersection of the diagonals $AC$ and $BD$. Let $M$ be the midpoint of $AE$, and $N$ be the midpoint of $DC$. Show that $MBCN$ is a cyclic quadrilateral.

Given distinct prime numbers $p_1,\ldots,p_s$ and a positive integer $n$, find the number of positive integers not exceeding $n$ that are divisible by exactly one of the $p_i$.

In a triangle $ABC$ we have $|AB| = |AC|$ and $\angle BAC = \alpha$. Let $P \ne B$ be a point on $AB$ and $Q$ a point on the altitude drawn from $A$ such that $|PQ| = |QC|$. Find $ \angle QPC$.

Which of the following is a possible number of diagonals of a convex polygon? (A) $02$ (B) $21$ (C) $32$ (D) $54$ (E) $63$

$ABCD$ is a cyclic quadrilateral with circumcenter $O$ and circumradius $7$. $AB$ intersects $CD$ at $E$, $DA$ intersects $CB$ at $F$. $OE=13$, $OF=14$. Let $\cos\angle FOE=\dfrac pq$, with $p$, $q$ coprime. Find $p+q$.