Let $ABCD$ be a cyclic quadrilateral which is not a trapezoid and whose diagonals meet at $E$. The midpoints of $AB$ and $CD$ are $F$ and $G$ respectively, and $\ell$ is the line through $G$ parallel to $AB$. The feet of the perpendiculars from E onto the lines $\ell$ and $CD$ are $H$ and $K$, respectively. Prove that the lines $EF$ and $HK$ are perpendicular.

Evaluate $\sum_{n=1}^{\infty}\frac{1}{(2n - 1)(3n - 1)}$.

Is it possible to complete the following square knowning that each row and column make an aritmetic progression?

Let $a,b,c\in \mathbb{R}_{\ge 0}$ satisfy $a+b+c=1$. Prove the inequality : \[ \frac{3-b}{a+1}+\frac{a+1}{b+1}+\frac{b+1}{c+1}\ge 4 \]

Solve the equation $(x + 1)^3(x - 2)^3 + (x -1)^3(x + 2)^3 = 8(x^2 -2)^3.$

The numbers from $1$ to $2025$ are arranged in some order in the cells of the $1 \times 2025$ strip. Let's call a [i]flip[/i] an operation that takes two arbitrary cells of a strip and swaps the numbers written in them, but only if the larger of these numbers is located to the left of the smaller one. A [i]flop[/i] is a set of several flips that do not contain common cells that are executed simultaneously. (For example, a simultaneous flip between the 2nd and 8th cells and a flip between the 5th and 101st cells.) Prove that there exists a sequence of $66$ flops such that for any initial arrangement, applying this sequence of flops to it will result in the numbers being ordered from left to right in ascending order.

In the right triangle shown the sum of the distances $ BM$ and $ MA$ is equal to the sum of the distances $ BC$ and $ CA$. If $ MB \equal{} x$, $ CB \equal{} h$, and $ CA \equal{} d$, then $ x$ equals: [asy]size(200); defaultpen(linewidth(.8pt)+fontsize(10pt)); dotfactor=4; draw((0,0)--(8,0)--(0,5)--cycle); label("C",(0,0),SW); label("A",(8,0),SE); label("M",(0,5),N); dot((0,3.5)); label("B",(0,3.5),W); label("$x$",(0,4.25),W); label("$h$",(0,1),W); label("$d$",(4,0),S);[/asy]$ \textbf{(A)}\ \frac {hd}{2h \plus{} d} \qquad \textbf{(B)}\ d \minus{} h \qquad \textbf{(C)}\ \frac {1}{2}d \qquad \textbf{(D)}\ h \plus{} d \minus{} \sqrt {2d} \qquad \textbf{(E)}\ \sqrt {h^2 \plus{} d^2} \minus{} h$

In the movie ”Prison break $4$”. Michael Scofield has to break into The Company. There, he encountered a kind of code to protect Scylla from being taken away. This code require picking out every number in a $2015\times 2015$ grid satisfying: i) The number right above of this number is $\equiv 1 \mod 2$ ii) The number right on the right of this number is $\equiv 2 \mod 3$ iii) The number right below of this number is $\equiv 3 \mod 4$ iv) The number right on the right of this number is $\equiv 4 \mod 5$ . How many number does Schofield have to choose? Also, in a $n\times n$ grid, the numbers from $ 1$ to $n^2$ are arranged in the following way : On the first row, the numbers are written in an ascending order $1, 2, 3, 4, ..., n$, each cell has one number. On the second row, the number are written in descending order $2n, 2n -1, 2n- 2, ..., n + 1$. On the third row, it is ascending order again $2n + 1, 2n + 2, ..., 3n$. The numbers are written like that until $n$th row. For example, this is how a $3$ $\times$ $3$ board looks like:[img]https://cdn.artofproblemsolving.com/attachments/8/7/0a5c8aba6543fd94fd24ae4b9a30ef8a32d3bd.png[/img]

What is the last digit of $2021^{2021}$? [i]Proposed by Yifan Kang[/i]

$a_1,…,a_n$ are real numbers such that $a_1+…+a_n=0$ and $|a_1|+…+|a_n|=1$. Prove that : $$|a_1+2a_2+…+na_n| \leq \frac{n-1}{2}$$

Prove that there exists a positive integer $n < 10^6$ such that $5^n$ has six consecutive zeros in its decimal representation. [i]Proposed by Evan Chen[/i]

For a natural number $p$, one can move between two points with integer coordinates if the distance between them equals $p$. Find all prime numbers $p$ for which it is possible to reach the point $(2002,38)$ starting from the origin $(0,0)$.

Given a prime number $p{}$ and integers $x{}$ and $y$, find the remainder of the sum $x^0y^{p-1}+x^1y^{p-2}+\ldots+x^{p-2}y^1+x^{p-1}y^0$ upon division by $p{}$.

Given positive reals $a,b,c;$ show that we have \[\left(a+\frac 1b\right)\left(b+\frac 1c\right)\left(c+\frac 1a\right)\geq 8.\]

Which of the following is true if $S = \dfrac 1{1^2} + \dfrac 1{2^2} + \dfrac 1{3^2} + \cdots + \dfrac 1{2001^2} + \dfrac 1{2002^2}$? $ \textbf{a)}\ 1\leq S < \dfrac 43 \qquad\textbf{b)}\ \dfrac 43 \leq S < 2 \qquad\textbf{c)}\ 2 \leq S < \dfrac 73$ $\textbf{d)}\ \dfrac 73 \leq S < \dfrac 52 \qquad\textbf{e)}\ \dfrac 52 \leq S < 3 $

[b]p1.[/b] Solve the equation $$\frac{\sqrt{x^2 - 2x + 1}}{x^2 - 1}+\frac{x^2 - 1}{\sqrt{x^2 - 2x + 1}}=\frac52.$$ [b]p2.[/b] Solve the inequality: $\frac{1 - 2\sqrt{1-x^2}}{x} \le 1$. [b]p3.[/b] Let $ABCD$ be a convex quadrilateral such that the length of the segment connecting midpoints of the two opposite sides $AB$ and $CD$ equals $\frac{|AD| + |BC|}{2}$. Prove that $AD$ is parallel to $BC$. [b]p4.[/b] Solve the equation: $\frac{1}{\cos x}+\frac{1}{\sin x}= 2\sqrt2$. [b]p5.[/b] Long, long ago, far, far away there existed the Old Republic Galaxy with a large number of stars. It was known that for any four stars in the galaxy there existed a point in space such that the distance from that point to any of these four stars was less than or equal to $R$. Master Yoda asked Luke Skywalker the following question: Must there exist a point $P$ in the galaxy such that all stars in the galaxy are within a distance $R$ of the point $P$? Give a justified argument that will help Like answer Master Yoda’s question. [b]p6.[/b] The Old Republic contained an odd number of inhabited planets. Some pairs of planets were connected to each other by space flights of the Trade Federation, and some pairs of planets were not connected. Every inhabited planet had at least one connections to some other inhabited planet. Luke knew that if two planets had a common connection (they are connected to the same planet), then they have a different number of total connections. Master Yoda asked Luke if there must exist a planet that has exactly two connections. Give a justified argument that will help Luke answer Master Yoda’s question. PS. You should use hide for answers.

Find all functions $f:Q\rightarrow Q$ such that \[ f(x+y)+f(y+z)+f(z+t)+f(t+x)+f(x+z)+f(y+t)\ge 6f(x-3y+5z+7t) \] for all $x,y,z,t\in Q.$

In a regular 100-gon, 41 vertices are colored black and the remaining 59 vertices are colored white. Prove that there exist 24 convex quadrilaterals $Q_{1}, \ldots, Q_{24}$ whose corners are vertices of the 100-gon, so that [list] [*] the quadrilaterals $Q_{1}, \ldots, Q_{24}$ are pairwise disjoint, and [*] every quadrilateral $Q_{i}$ has three corners of one color and one corner of the other color. [/list]

[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide] [b]C1.[/b] Mr. Pham flips $2018$ coins. What is the difference between the maximum and minimum number of heads that can appear? [b]C2 / G1.[/b] Brandon wants to maximize $\frac{\Box}{\Box} +\Box$ by placing the numbers $1$, $2$, and $3$ in the boxes. If each number may only be used once, what is the maximum value attainable? [b]C3.[/b] Guang has $10$ cents consisting of pennies, nickels, and dimes. What are all the possible numbers of pennies he could have? [b]C4.[/b] The ninth edition of Campbell Biology has $1464$ pages. If Chris reads from the beginning of page $426$ to the end of page$449$, what fraction of the book has he read? [b]C5 / G2.[/b] The planet Vriky is a sphere with radius $50$ meters. Kyerk starts at the North Pole, walks straight along the surface of the sphere towards the equator, runs one full circle around the equator, and returns to the North Pole. How many meters did Kyerk travel in total throughout his journey? [b]C6 / G3.[/b] Mr. Pham is lazy and decides Stan’s quarter grade by randomly choosing an integer from $0$ to $100$ inclusive. However, according to school policy, if the quarter grade is less than or equal to $50$, then it is bumped up to $50$. What is the probability that Stan’s final quarter grade is $50$? [b]C7 / G5.[/b] What is the maximum (finite) number of points of intersection between the boundaries of a equilateral triangle of side length $1$ and a square of side length $20$? [b]C8.[/b] You enter the MBMT lottery, where contestants select three different integers from $1$ to $5$ (inclusive). The lottery randomly selects two winning numbers, and tickets that contain both of the winning numbers win. What is the probability that your ticket will win? [b]C9 / G7.[/b] Find a possible solution $(B, E, T)$ to the equation $THE + MBMT = 2018$, where $T, H, E, M, B$ represent distinct digits from $0$ to $9$. [b]C10.[/b] $ABCD$ is a unit square. Let $E$ be the midpoint of $AB$ and $F$ be the midpoint of $AD$. $DE$ and $CF$ meet at $G$. Find the area of $\vartriangle EFG$. [b]C11.[/b] The eight numbers $2015$, $2016$, $2017$, $2018$, $2019$, $2020$, $2021$, and $2022$ are split into four groups of two such that the two numbers in each pair differ by a power of $2$. In how many different ways can this be done? [b]C12 / G4.[/b] We define a function f such that for all integers $n, k, x$, we have that $$f(n, kx) = k^n f(n, x) and f(n + 1, x) = xf(n, x).$$ If $f(1, k) = 2k$ for all integers $k$, then what is $f(3, 7)$? [b]C13 / G8.[/b] A sequence of positive integers is constructed such that each term is greater than the previous term, no term is a multiple of another term, and no digit is repeated in the entire sequence. An example of such a sequence would be $4$, $79$, $1035$. How long is the longest possible sequence that satisfies these rules? [b]C14 / G11.[/b] $ABC$ is an equilateral triangle of side length $8$. $P$ is a point on side AB. If $AC +CP = 5 \cdot AP$, find $AP$. [b]C15.[/b] What is the value of $(1) + (1 + 2) + (1 + 2 + 3) + ... + (1 + 2 + ... + 49 + 50)$? [b]G6.[/b] An ant is on a coordinate plane. It starts at $(0, 0)$ and takes one step each second in the North, South, East, or West direction. After $5$ steps, what is the probability that the ant is at the point $(2, 1)$? [b]G10.[/b] Find the set of real numbers $S$ so that $$\prod_{c\in S}(x^2 + cxy + y^2) = (x^2 - y^2)(x^{12} - y^{12}).$$ [b]G12.[/b] Given a function $f(x)$ such that $f(a + b) = f(a) + f(b) + 2ab$ and $f(3) = 0$, find $f\left( \frac12 \right)$. [b]G13.[/b] Badville is a city on the infinite Cartesian plane. It has $24$ roads emanating from the origin, with an angle of $15$ degrees between each road. It also has beltways, which are circles centered at the origin with any integer radius. There are no other roads in Badville. Steven wants to get from $(10, 0)$ to $(3, 3)$. What is the minimum distance he can take, only going on roads? [b]G14.[/b] Team $A$ and Team $B$ are playing basketball. Team A starts with the ball, and the ball alternates between the two teams. When a team has the ball, they have a $50\%$ chance of scoring $1$ point. Regardless of whether or not they score, the ball is given to the other team after they attempt to score. What is the probability that Team $A$ will score $5$ points before Team $B$ scores any? [b]G15.[/b] The twelve-digit integer $$\overline{A58B3602C91D},$$ where $A, B, C, D$ are digits with $A > 0$, is divisible by $10101$. Find $\overline{ABCD}$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Consider a trapezoid $ABCD$ with $BC||AD$ and $BC<AD$. Let the lines $AB$ and $CD$ meet at $X$. Let $\omega_1$ be the incircle of the triangle $XBC$, and let $\omega_2$ be the excircle of the triangle $XAD$ which is tangent to the segment $AD$ . Denote by $a$ and $d$ the lines tangent to $\omega_1$ , distinct from $AB$ and $CD$, and passing through $A$ and $D$, respectively. Denote by $b$ and $c$ the lines tangent to $\omega_2$ , distinct from $AB$ and $CD$, passing through $B$ and $C$ respectively. Assume that the lines $a,b,c$ and $d$ are distinct. Prove that they form a parallelogram.

We have six pairwise non-intersecting circles that the radius of each is at least one (no circle lies in the interior of any other circle). Prove that the radius of any circle intersecting all the six circles, is at least one. [i]Proposed by Mohammad Ali Abam - Morteza Saghafian[/i]

Nine distinct positive integers are arranged in a circle such that the product of any two non-adjacent numbers in the circle is a multiple of $n$ and the product of any two adjacent numbers in the circle is not a multiple of $n$, where $n$ is a fixed positive integer. Find the smallest possible value for $n$.

Let the trapezoids $A_iB_iC_iD_i$ ($i = 1, 2, 3$) be similar and have the same clockwise direction. Their angles at $A_i$ and $B_i$ are $60^o$ and the sides $A_1B_1$, $B_2C_2$ and $A_3D_3$ are parallel. The lines $B_iD_{i+1}$ and $C_iA_{i+1}$ intersect at the point $P_i$ (the indices are understood cyclically, i.e. $A_4 = A_1$ and $D_4 = D_1$). Prove that the points $P_1$, $P_2$ and $P_3$ lie on a line.

Let $\mathcal{F}$ be a family of (distinct) subsets of the set $\{1,2,\dots,n\}$ such that for all $A$, $B\in \mathcal{F}$,we have that $A^C\cup B\in \mathcal{F}$, where $A^C$ is the set of all members of ${1,2,\dots,n}$ that are not in $A$. Prove that every $k\in {1,2,\dots,n}$ appears in at least half of the sets in $\mathcal{F}$. [i]Stijn Cambie, Mohammad Javad Moghaddas Mehr[/i]

Let $A_1A_2...A_{2018}$ be regular $2018$-gon. Radius of it's circumcircle is $R$. Prove that: $$A_1A_{1008}-A_1A_{1006}+A_1A_{1004}-A_1A_{1002} + ... + A_1A_4 -A_1A_2=R$$