When Eva counts, she skips all numbers containing a digit divisible by 3. For example, the first ten numbers she counts are 1, 2, 4, 5, 7, 8, 11, 12, 14, 15. What is the $100^{\text{th}}$ number she counts? [i]Proposed by Eugene Chen[/i]

Let $ABC$ be a triangle where $AC\neq BC$. Let $P$ be the foot of the altitude taken from $C$ to $AB$; and let $V$ be the orthocentre, $O$ the circumcentre of $ABC$, and $D$ the point of intersection between the radius $OC$ and the side $AB$. The midpoint of $CD$ is $E$. a) Prove that the reflection $V'$ of $V$ in $AB$ is on the circumcircle of the triangle $ABC$. b) In what ratio does the segment $EP$ divide the segment $OV$?

Let $x_{1,1}$, $x_{2,1}$, ..., $x_{n,1}$, $n \ge 2$, be a sequence of integers and assume that not all $x_{i,1}$ are equal. For $k \ge 2$, if sequence $\{x_{i,k}\}^n_{i=1}$ is defined, we define sequence $\{x_{i,k+1}\}^n_{i=1}$ as \[x_{i,k+1}=\frac{1}{2}(x_{i,k}+x_{i+1,k}),\] for $i=1, 2, ..., n$, (where $x_{n+1,k}=x_{1,k}$). Show that if $n$ is odd then there exist indices $j$ and $k$ such that $x_{j,k}$ is not an integer.

Prove that in every convex hexagon of area $S$ one can draw a diagonal that cuts off a triangle of area not exceeding $\frac{1}{6}S.$

Consider an acute triangle $ABC$ of area $S$. Let $CD \perp AB$ ($D \in AB$), $DM \perp AC$ ($M \in AC$) and $DN \perp BC$ ($N \in BC$). Denote by $H_1$ and $H_2$ the orthocentres of the triangles $MNC$, respectively $MND$. Find the area of the quadrilateral $AH_1BH_2$ in terms of $S$.

On a circle with diameter $AB$, lie points $C$ and $D$. $XY$ is the diameter passing through the midpoint $K$ of the chord $CD$. Point $M$ is the projection of point $X$ onto line $AC$, and point $N$ is the projection of point $Y$ on line $BD$. Prove that points $M, N$ and $K$ are collinear. (A. Zaslavsky)

Let $\mathcal{F}$ be a finite family of subsets of some set $X{}$. It is known that for any two elements $x,y\in X$ there exists a permutation $\pi$ of the set $X$ such that $\pi(x)=y$, and for any $A\in\mathcal{F}$ \[\pi(A):=\{\pi(a):a\in A\}\in\mathcal{F}.\]A bear and crocodile play a game. At a move, a player paints one or more elements of the set $X$ in his own color: brown for the bear, green for the crocodile. The first player to fully paint one of the sets in $\mathcal{F}$ in his own color loses. If this does not happen and all the elements of $X$ have been painted, it is a draw. The bear goes first. Prove that he doesn't have a winning strategy.

There are $n$ ordered tuples of positive integers $(a,b,c,d)$ that satisfy $$a^2+ b^2+ c^2+ d^2=13 \cdot 2^{13}.$$ Let these ordered tuples be $(a_1,b_1,c_1,d_1), (a_2,b_2,c_2,d_2), \dots, (a_n,b_n,c_n,d_n)$. Compute $\sum_{i=1}^{n}(a_i+b_i+c_i+d_i)$. [i]Proposed by Kaylee Ji[/i]

The sum of all positive integers $m$ for which $\tfrac{13!}{m}$ is a perfect square can be written as $2^{a}3^{b}5^{c}7^{d}11^{e}13^{f}$, where $a, b, c, d, e,$ and $f$ are positive integers. Find $a+b+c+d+e+f$.

Prove that for any $a$ the function $y (x) = \cos (\cos x) + a \cdot \sin (\sin x)$ is periodic. Find its smallest period in terms of $a$.

Rectangle $R_0$ has sides of lengths $3$ and $4$. Rectangles $R_1$, $R_2$, and $R_3$ are formed such that: $\bullet$ all four rectangles share a common vertex $P$, $\bullet$ for each $n = 1, 2, 3$, one side of $R_n$ is a diagonal of $R_{n-1}$, $\bullet$ for each $n = 1, 2, 3$, the opposite side of $R_n$ passes through a vertex of $R_{n-1}$ such that the center of $R_n$ is located counterclockwise of the center of $R_{n-1}$ with respect to $P$. Compute the total area covered by the union of the four rectangles. [img]https://cdn.artofproblemsolving.com/attachments/3/1/e9edd39e60e4a4defdb127b93b19ab0d0f443c.png[/img]

For n real numbers $a_{1},\, a_{2},\, \ldots\, , a_{n},$ let $d$ denote the difference between the greatest and smallest of them and $S = \sum_{i<j}\left |a_i-a_j \right|.$ Prove that \[(n-1)d\le S\le\frac{n^{2}}{4}d\] and find when each equality holds.

Let \( ABC \) be a triangle and \( D \) the foot of the altitude from \( A \). Let \( M \) be a point such that \( MB = MC \). Let \( E \) and \( F \) be the intersections of the circumcircle of \( BMD \) and \( CMD \) with \( AD \). Let \( G \) and \( H \) be the intersections of \( MB \) and \( MC \) with \( AD \). Prove that \( EG = FH \).

The expressions $A=1\times2+3\times4+5\times6+\cdots+37\times38+39$ and $B=1+2\times3+4\times5+\cdots+36\times37+38\times39$ are obtained by writing multiplication and addition operators in an alternating pattern between successive integers. Find the positive difference between integers $A$ and $B$.

Let $R$ be the set of all rectangles centered at the origin and with perimeter $1$ (the center of a rectangle is the intersection point of its two diagonals). Let $S$ be a region that contains all of the rectangles in $R$ (region $A$ contains region $B$, if $B$ is completely inside of $A$). The minimum possible area of $S$ has the form $\pi a$, where $a$ is a real number. Find $1/a$.

What is $2021+20+21+2+0+2+1$? [i]Proposed by Nathan Xiong[/i]

Let $a$ and $b$ be fixed positive integers. Show that the set of primes that divide at least one of the terms of the sequence $a_n = a \cdot 2017^n + b \cdot 2016^n$ is infinite.

A circle and a square are drawn on the plane so that they overlap. Together, the two shapes cover an area of $329$ square units. The area common to both shapes is $101$ square units. The area of the circle is $234$ square units. What is the perimeter of the square in units? $\mathrm{(A) \ } 14 \qquad \mathrm{(B) \ } 48 \qquad \mathrm {(C) \ } 56 \qquad \mathrm{(D) \ } 64 \qquad \mathrm{(E) \ } 196$

[b]p1.[/b] The following figure represents a rectangular piece of paper $ABCD$ whose dimensions are $4$ inches by $3$ inches. When the paper is folded along the line segment $EF$, the corners $A$ and $C$ coincide. (a) Find the length of segment $EF$. (b) Extend $AD$ and $EF$ so they meet at $G$. Find the area of the triangle $\vartriangle AEG$. [img]https://cdn.artofproblemsolving.com/attachments/d/4/e8844fd37b3b8163f62fcda1300c8d63221f51.png[/img] [b]p2.[/b] (a) Let $p$ be a prime number. If $a, b, c$, and $d$ are distinct integers such that the equation $(x -a)(x - b)(x - c)(x - d) - p^2 = 0$ has an integer solution $r$, show that $(r - a) + (r - b) + (r - c) + (r - d) = 0$. (b) Show that $r$ must be a double root of the equation $(x - a)(x - b)(x - c)(x - d) - p^2 = 0$. [b]p3.[/b] If $\sin x + \sin y + \sin z = 0$ and $\cos x + \cos y + \cos z = 0$, prove the following statements. (a) $\cos (x - y) = -\frac12$ (b) $\cos (\theta - x) + \cos(\theta - y) + \cos (\theta - z) = 0$, for any angle $\theta$. (c) $\sin^2 x + \sin^2 y + \sin^2 z =\frac32$ [b]p4.[/b] Let $|A|$ denote the number of elements in the set $A$. (a) Construct an infinite collection $\{A_i\}$ of infinite subsets of the set of natural numbers such that $|A_i \cap A_j | = 0$ for $i \ne j$. (b) Construct an infinite collection $\{B_i\}$ of infinite subsets of the set of natural numbers such that $|B_i \cap B_j |$ gives a distinct integer for every pair of $i$ and $j$, $i \ne j$. [b]p5.[/b] Consider the equation $x^4 + y^4 = z^5$. (a) Show that the equation has a solution where $x, y$, and $z$ are positive integers. (b) Show that the equation has infinitely many solutions where $x, y$, and $z$ are positive integers. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Fix a positive integer $n\geq 2$. What is the lest value that the expression $$\bigg\lfloor\frac{x_2+x_3+\dots +x_n}{x_1}\bigg\rfloor + \bigg\lfloor\frac{x_1+x_3+\dots +x_n}{x_2}\bigg\rfloor +\dots +\bigg\lfloor\frac{x_1+x_2+\dots +x_{n-1}}{x_n}\bigg\rfloor$$ may achieve, where $x_1,x_2,\dots ,x_n$ are positive real numbers.

Let $ABCD$ be the trapezium with bases $AB$ and $CD$, such that $\sphericalangle ABC = 90^{\circ}$. The bisector of angle $BAD$ intersects the segment $BC$ in the point $P$. Show that if $\sphericalangle APD = 45^{\circ}$, then area of quadrilateral $APCD$ is equal to the area of the triangle $ABP$.

A pawn is placed on a square of a $ n \times n$ board. There are two types of legal moves: (a) the pawn can be moved to a neighbouring square, which shares a common side with the current square; or (b) the pawn can be moved to a neighbouring square, which shares a common vertex, but not a common side with the current square. Any two consecutive moves must be of different type. Find all integers $ n \ge 2$, for which it is possible to choose an initial square and a sequence of moves such that the pawn visits each square exactly once (it is not required that the pawn returns to the initial square).

Find all functions $f\colon \mathbb{Q}\to \mathbb{R}_{\geq 0}$ such that for any two rational numbers $x$ and $y$ the following conditions hold [list] [*] $f(x+y)\leq f(x)+f(y)$, [*]$f(xy)=f(x)f(y)$, [*]$f(2)=1/2$. [/list]

Let $ {\mathbb Q}^ \plus{}$ be the set of positive rational numbers. Construct a function $ f : {\mathbb Q}^ \plus{} \rightarrow {\mathbb Q}^ \plus{}$ such that \[ f(xf(y)) \equal{} \frac {f(x)}{y} \] for all $ x$, $ y$ in $ {\mathbb Q}^ \plus{}$.

A row of $1000$ numbers is written on the blackboard. We write a new row, below the first according to the rule: We write under every number $a$ the natural number, indicating how many times the number $a$ is encountered in the first line. Then we write down the third line: under every number $b$ -- the natural number, indicating how many times the number $b$ is encountered in the second line, and so on. a) Prove that there is a line that coincides with the preceding one. b) Prove that the eleventh line coincides with the twelfth. c) Give an example of the initial line such, that the tenth row differs from the eleventh.