Rectangle $ABCD$ measures $70$ by $40$. Eighteen points (including $A$ and $C$) are marked on the diagonal $AC$ dividing the diagonal into $17$ congruent pieces. Twenty-two points (including A and B) are marked on the side $AB$ dividing the side into $21$ congruent pieces. Seventeen non-overlapping triangles are constructed as shown. Each triangle has two vertices that are two of these adjacent marked points on the side of the rectangle, and one vertex that is one of the marked points along the diagonal of the rectangle. Only the left $17$ of the $21$ congruent pieces along the side of the rectangle are used as bases of these triangles. Find the sum of the areas of these $17$ triangles. [asy] size(200); defaultpen(linewidth(0.8)); pair A=origin,B=(21,0),C=(21,12),D=(0,12); path P=origin; draw(A--B--C--D--cycle--C); for (int r = 1; r <= 17;++r) { P=P--(21*r/17,12*r/17)--(r,0); } P=P--cycle; filldraw(P,gray(0.7)); label("$A$",A,SW); label("$B$",B,SE); label("$C$",C,NE); label("$D$",D,NW); [/asy]

Find the number of elements that a set $B$ can have, contained in $(1, 2, ... , n)$, according to the following property: For any elements $a$ and $b$ on $B$ ($a \ne b$), $(a-b) \not| (a+b)$.

A point $D$ is chosen on the side $AC$ of a triangle $ABC$ with $\angle C < \angle A < 90^\circ$ in such a way that $BD=BA$. The incircle of $ABC$ is tangent to $AB$ and $AC$ at points $K$ and $L$, respectively. Let $J$ be the incenter of triangle $BCD$. Prove that the line $KL$ intersects the line segment $AJ$ at its midpoint.

Let $n > 1$ be a given integer. An $n \times n \times n$ cube is composed of $n^3$ unit cubes. Each unit cube is painted with one colour. For each $n \times n \times 1$ box consisting of $n^2$ unit cubes (in any of the three possible orientations), we consider the set of colours present in that box (each colour is listed only once). This way, we get $3n$ sets of colours, split into three groups according to the orientation. It happens that for every set in any group, the same set appears in both of the other groups. Determine, in terms of $n$, the maximal possible number of colours that are present.

Let $S$ be the set of the reciprocals of the first $2016$ positive integers and $T$ the set of all subsets of $S$ that form arithmetic progressions. What is the largest possible number of terms in a member of $T$? [i]2016 CCA Math Bonanza Lightning #3.4[/i]

Find all positive integers $ n$ having the following properties:in two-dimensional Cartesian coordinates, there exists a convex $ n$ lattice polygon whose lengths of all sides are odd numbers, and unequal to each other. (where lattice polygon is defined as polygon whose coordinates of all vertices are integers in Cartesian coordinates.)

A six digit number (base 10) is squarish if it satisfies the following conditions: (i) none of its digits are zero; (ii) it is a perfect square; and (iii) the first of two digits, the middle two digits and the last two digits of the number are all perfect squares when considered as two digit numbers. How many squarish numbers are there? $\text{(A)} \ 0 \qquad \text{(B)} \ 2 \qquad \text{(C)} \ 3 \qquad \text{(D)} \ 8 \qquad \text{(E)} \ 9$

Consider the set $E$ of all natural numbers $n$ such that whenn divided by $11, 12, 13$, respectively, the remainders, int that order, are distinct prime numbers in an arithmetic progression. If $N$ is the largest number in $E$, find the sum of digits of $N$.

Let $ABCDEF$ be a hexagon inscribed in a circle of radius $r.$ Show that if $AB=CD=EF=r,$ then the midpoints of $BC, DE$ and $FA$ are the vertices of an equilateral triangle.

An integer $N \ge 2$ is given. A collection of $N(N + 1)$ soccer players, no two of whom are of the same height, stand in a row. Sir Alex wants to remove $N(N - 1)$ players from this row leaving a new row of $2N$ players in which the following $N$ conditions hold: ($1$) no one stands between the two tallest players, ($2$) no one stands between the third and fourth tallest players, $\;\;\vdots$ ($N$) no one stands between the two shortest players. Show that this is always possible. [i]Proposed by Grigory Chelnokov, Russia[/i]

Three positive numbers are such that the sum of any one of them with the sum of squares of the remaining two numbers is the same. Is it true that all numbers are the same? (Author: L. Emelyanov)

In a triangle $ABC, A_1,B_1,C_1$ are the midpoints of segments $BC,CA,AB, A_2,B_2,C_2$ are the midpoints of segments $B_1C_1,C_1A_1,A_1B_1$, and $A_3,B_3,C_3$ are the incenters of triangles $B_1AC_1,C_1BA_1,A_1CB_1$, respectively. Show that the lines $A_2A_3,B_2B_3$ and $C_2C_3$ are concurrent.

Let $n$ be a positive integer. All numbers $m$ which are coprime to $n$ all satisfy $m^6\equiv 1\pmod n$. Find the maximum possible value of $n$.

There is a school with $n$ students. Suppose that every student has exactly $2023$ friends and every couple of student that are not friends has exactly $2022$ friends in common. Then find all values of $n$

While taking the SAT, you become distracted by your own answer sheet. Because you are not bound to the College Board's limiting rules, you realize that there are actually $32$ ways to mark your answer for each question, because you could fight the system and bubble in multiple letters at once: for example, you could mark $AB$, or $AC$, or $ABD$, or even $ABCDE$, or nothing at all! You begin to wonder how many ways you could mark off the 10 questions you haven't yet answered. To increase the challenge, you wonder how many ways you could mark off the rest of your answer sheet without ever marking the same letter twice in a row. (For example, if $ABD$ is marked for one question, $AC$ cannot be marked for the next one because $A$ would be marked twice in a row.) If the number of ways to do this can be expressed in the form $2^m p^n$, where $m,n > 1$ are integers and $p$ is a prime, compute $100m+n+p$. [i]Proposed by Alexander Dai[/i]

Call a permutation of the integers $(1,2,\ldots,n)$ [i]$d$-ordered[/i] if it does not contains a decreasing subsequence of length $d$. Prove that for every $d=2,3,\ldots,n$, the number of $d$-ordered permutations of $(1,2,\ldots,n)$ is at most $(d-1)^{2n}$.

Consider a parallelogram $ABCD$ where $AB>AD$. Let $X$ and $Y$, distinct from $B$, be points on the ray $BD^\rightarrow$ such that $CX=CB$ and $AY=AB$. Prove that $DX=DY$. Note: The notation $BD^\rightarrow$ denotes the ray originating from point $B$ passing through point $D$.

Let $a,b,c \in \mathbb{C}$ such that $a|bc| + b|ca| + c|ab| = 0$. Prove that $|(a-b)(b-c)(c-a)| \ge 3\sqrt{3}|abc|$.

Around a circle are written$ 2009$ integers, not necessarily distinct, so that if two numbers are neighbors their difference is $1$ or $2$ . We will say that a number is [i]huge[/i] if it is greater than its two neighbors, and that it is [i]tiny[/i] if it is less than its two neighbors. The sum of all the huge numbers is equal to the sum of all the tiny numbers plus $1810$. . Determine how many odd numbers there can be around the circumference.

[b]p1.[/b] A straight line is painted in two colors. Prove that there are three points of the same color such that one of them is located exactly at the midpoint of the interval bounded by the other two. [b]p2.[/b] Find all positive integral solutions $x, y$ of the equation $xy = x + y + 3$. [b]p3.[/b] Can one cut a square into isosceles triangles with angle $80^o$ between equal sides? [b]p4.[/b] $20$ children are grouped into $10$ pairs: one boy and one girl in each pair. In each pair the boy is taller than the girl. Later they are divided into pairs in a different way. May it happen now that (a) in all pairs the girl is taller than the boy; (b) in $9$ pairs out of $10$ the girl is taller than the boy? [b]p5.[/b] Mr Mouse got to the cellar where he noticed three heads of cheese weighing $50$ grams, $80$ grams, and $120$ grams. Mr. Mouse is allowed to cut simultaneously $10$ grams from any two of the heads and eat them. He can repeat this procedure as many times as he wants. Can he make the weights of all three pieces equal? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Which are there more of among the natural numbers from 1 to 1000000, inclusive: numbers that can be represented as the sum of a perfect square and a (positive) perfect cube, or numbers that cannot be? [i]A. Golovanov[/i]

Let $m$ and $n$ denote integers greater than $1$, and let $\nu (n)$ be the number of primes less than or equal to $n$. Show that if the equation $\frac{n}{\nu(n)}=m$ has a solution, then so does the equation $\frac{n}{\nu(n)}=m-1$.

Solve equation $\frac{1}{x}-\frac{1}{y}=\frac{1}{5}-\frac{1}{xy}$, where $x$ and $y$ are positive integers.

In triangle $ABC$, let $\omega$ be the excircle opposite to $A$. Let $D, E$ and $F$ be the points where $\omega$ is tangent to $BC, CA$, and $AB$, respectively. The circle $AEF$ intersects line $BC$ at $P$ and $Q$. Let $M$ be the midpoint of $AD$. Prove that the circle $MPQ$ is tangent to $\omega$.

[hide=R stands for Ramanujan , P stands for Pascal]they had two problem sets under those two names[/hide] [b]R1.[/b] What is $11^2 - 9^2$? [b]R2.[/b] Write $\frac{9}{15}$ as a decimal. [b]R3.[/b] A $90^o$ sector of a circle is shaded, as shown below. What percent of the circle is shaded? [b]R4.[/b] A fair coin is flipped twice. What is the probability that the results of the two flips are different? [b]R5.[/b] Wayne Dodson has $55$ pounds of tungsten. If each ounce of tungsten is worth $75$ cents, and there are $16$ ounces in a pound, how much money, in dollars, is Wayne Dodson’s tungsten worth? [b]R6.[/b] Tenley Towne has a collection of $28$ sticks. With these $28$ sticks he can build a tower that has $1$ stick in the top row, $2$ in the next row, and so on. Let $n$ be the largest number of rows that Tenley Towne’s tower can have. What is n? [b]R7.[/b] What is the sum of the four smallest primes? [b]R8 / P1.[/b] Let $ABC$ be an isosceles triangle such that $\angle B = 42^o$. What is the sum of all possible degree measures of angle $A$? [b]R9.[/b] Consider a line passing through $(0, 0)$ and $(4, 8)$. This line passes through the point $(2, a)$. What is the value of $a$? [b]R10 / P2.[/b] Brian and Stan are playing a game. In this game, Brian rolls a fair six-sided die, while Stan rolls a fair four-sided die. Neither person shows the other what number they rolled. Brian tells Stan, “The number I rolled is guaranteed to be higher than the number you rolled.” Stan now has to guess Brian’s number. If Stan plays optimally, what is the probability that Stan correctly guesses the number that Brian rolled? [b]R11.[/b] Guang chooses $4$ distinct integers between $0$ and $9$, inclusive. How many ways can he choose the integers such that every pair of chosen integers sums up to an even number? [b]R12 / P4.[/b] David is trying to write a problem for MBMT. He assigns degree measures to every interior angle in a convex $n$-gon, and it so happens that every angle he assigned is less than $144$ degrees. He tells Pratik the value of $n$ and the degree measures in the $n$-gon, and to David’s dismay, Pratik claims that such an $n$-gon does not exist. What is the smallest value of $n \ge 3$ such that Pratik’s claim is necessarily true? [b]R13 / P3.[/b] Consider a triangle $ABC$ with side lengths of $5$, $5$, and $2\sqrt5$. There exists a triangle with side lengths of $5, 5$, and $x$ ($x \ne 2\sqrt5$) which has the same area as $ABC$. What is the value of $x$? [b]R14 / P5.[/b] A mother has $11$ identical apples and $9$ identical bananas to distribute among her $3$ kids. In how many ways can the fruits be allocated so that each child gets at least one apple and one banana? [b]R15 / P7.[/b] Find the sum of the five smallest positive integers that cannot be represented as the sum of two not necessarily distinct primes. [b]P6.[/b] Srinivasa Ramanujan has the polynomial $P(x) = x^5 - 3x^4 - 5x^3 + 15x^2 + 4x - 12$. His friend Hardy tells him that $3$ is one of the roots of $P(x)$. What is the sum of the other roots of $P(x)$? [b]P8.[/b] $ABC$ is an equilateral triangle with side length $10$. Let $P$ be a point which lies on ray $\overrightarrow{BC}$ such that $PB = 20$. Compute the ratio $\frac{PA}{PC}$. [b]P9.[/b] Let $ABC$ be a triangle such that $AB = 10$, $BC = 14$, and $AC = 6$. The median $CD$ and angle bisector $CE$ are both drawn to side $AB$. What is the ratio of the area of triangle $CDE$ to the area of triangle $ABC$? [b]P10.[/b] Find all integer values of $x$ between $0$ and $2017$ inclusive, which satisfy $$2016x^{2017} + 990x^{2016} + 2x + 17 \equiv 0 \,\,\, (mod \,\,\, 2017).$$ [b]P11.[/b] Let $x^2 + ax + b$ be a quadratic polynomial with positive integer roots such that $a^2 - 2b = 97$. Compute $a + b$. [b]P12.[/b] Let $S$ be the set $\{2, 3, ... , 14\}$. We assign a distinct number from $S$ to each side of a six-sided die. We say a numbering is predictable if prime numbers are always opposite prime numbers and composite numbers are always opposite composite numbers. How many predictable numberings are there? (Rotations of a die are not distinct) [b]P13.[/b] In triangle $ABC$, $AB = 10$, $BC = 21$, and $AC = 17$. $D$ is the foot of the altitude from $A$ to $BC$, $E$ is the foot of the altitude from $D$ to $AB$, and $F$ is the foot of the altitude from $D$ to $AC$. Find the area of the smallest circle that contains the quadrilateral $AEDF$. [b]P14.[/b] What is the greatest distance between any two points on the graph of $3x^2 + 4y^2 + z^2 - 12x + 8y + 6z = -11$? [b]P15.[/b] For a positive integer $n$, $\tau (n)$ is defined to be the number of positive divisors of $n$. Given this information, find the largest positive integer $n$ less than $1000$ such that $$\sum_{d|n} \tau (d) = 108.$$ In other words, we take the sum of $\tau (d)$ for every positive divisor $d$ of $n$, which has to be $108$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].