In the unit squares of a transparent $1 \times 100$ tape, numbers $1,2,\cdots,100$ are written in the ascending order.We fold this tape on it's lines with arbitrary order and arbitrary directions until we reach a $1 \times1$ tape with $100$ layers.A permutation of the numbers $1,2,\cdots,100$ can be seen on the tape, from the top to the bottom. Prove that the number of possible permutations is between $2^{100}$ and $4^{100}$. ([i]e.g.[/i] We can produce all permutations of numbers $1,2,3$ with a $1\times3$ tape) [i]Proposed by Morteza Saghafian[/i]

How many ordered pairs of positive integers $(M,N)$ staisfy the equation $\frac{M}{6}=\frac{6}{N}$? $ \textbf{(A)}\ 6\qquad\textbf{(B)}\ 7\qquad\textbf{(C)}\ 8\qquad\textbf{(D)}\ 9\qquad\textbf{(E)}\ 10 $

Let $x$ and $y$ be real numbers satisfying the equation $x^2-4x+y^2+3=0$. If the maximum and minimum values of $x^2+y^2$ are $M$ and $m$ respectively, compute the numerical value of $M-m$.

Let $n$ be a positive integer. Find the number of polynomials $P(x)$ with coefficients in $\{0, 1, 2, 3\}$ for which $P(2) = n$.

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$.